News posting by strategic users in a social network

Mangesh Gupte; Mohammadtaghi Hajiaghayi; Lu Han; Liviu Iftode; Pravin Shankar; Raluca M. Ursu

doi:10.1007/978-3-642-10841-9_65

News posting by strategic users in a social network

Mangesh Gupte, Mohammadtaghi Hajiaghayi, Lu Han, Liviu Iftode, Pravin Shankar, Raluca M. Ursu

School of Arts and Sciences, Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

11 Scopus citations

Abstract

We argue that users in social networks are strategic in how they post and propagate information. We propose two models - greedy and courteous - and study information propagation both analytically and through simulations. For a suitable random graph model of a social network, we prove that news propagation follows a threshold phenomenon, hence, "high-quality" information provably spreads throughout the network assuming users are "greedy". Starting from a sample of the Twitter graph, we show through simulations that the threshold phenomenon is exhibited by both the greedy and courteous user models.

Original language	English (US)
Title of host publication	Internet and Network Economics - 5th International Workshop, WINE 2009, Proceedings
Pages	632-639
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-642-10841-9_65
State	Published - 2009
Event	5th International Workshop on Internet and Network Economics, WINE 2009 - Rome, Italy Duration: Dec 14 2009 → Dec 18 2009

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5929 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	5th International Workshop on Internet and Network Economics, WINE 2009
Country/Territory	Italy
City	Rome
Period	12/14/09 → 12/18/09

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-10841-9_65

Cite this

Gupte, M., Hajiaghayi, M., Han, L., Iftode, L., Shankar, P., & Ursu, R. M. (2009). News posting by strategic users in a social network. In Internet and Network Economics - 5th International Workshop, WINE 2009, Proceedings (pp. 632-639). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5929 LNCS). https://doi.org/10.1007/978-3-642-10841-9_65

@inproceedings{d71841fe214e4eab91f8a0e3358b8903,

title = "News posting by strategic users in a social network",

abstract = "We argue that users in social networks are strategic in how they post and propagate information. We propose two models - greedy and courteous - and study information propagation both analytically and through simulations. For a suitable random graph model of a social network, we prove that news propagation follows a threshold phenomenon, hence, {"}high-quality{"} information provably spreads throughout the network assuming users are {"}greedy{"}. Starting from a sample of the Twitter graph, we show through simulations that the threshold phenomenon is exhibited by both the greedy and courteous user models.",

author = "Mangesh Gupte and Mohammadtaghi Hajiaghayi and Lu Han and Liviu Iftode and Pravin Shankar and Ursu, {Raluca M.}",

year = "2009",

doi = "10.1007/978-3-642-10841-9_65",

language = "English (US)",

isbn = "3642108407",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "632--639",

booktitle = "Internet and Network Economics - 5th International Workshop, WINE 2009, Proceedings",

note = "5th International Workshop on Internet and Network Economics, WINE 2009 ; Conference date: 14-12-2009 Through 18-12-2009",

}

Gupte, M, Hajiaghayi, M, Han, L, Iftode, L, Shankar, P & Ursu, RM 2009, News posting by strategic users in a social network. in Internet and Network Economics - 5th International Workshop, WINE 2009, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5929 LNCS, pp. 632-639, 5th International Workshop on Internet and Network Economics, WINE 2009, Rome, Italy, 12/14/09. https://doi.org/10.1007/978-3-642-10841-9_65

News posting by strategic users in a social network. / Gupte, Mangesh; Hajiaghayi, Mohammadtaghi; Han, Lu et al.
Internet and Network Economics - 5th International Workshop, WINE 2009, Proceedings. 2009. p. 632-639 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5929 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - News posting by strategic users in a social network

AU - Gupte, Mangesh

AU - Hajiaghayi, Mohammadtaghi

AU - Han, Lu

AU - Iftode, Liviu

AU - Shankar, Pravin

AU - Ursu, Raluca M.

PY - 2009

Y1 - 2009

N2 - We argue that users in social networks are strategic in how they post and propagate information. We propose two models - greedy and courteous - and study information propagation both analytically and through simulations. For a suitable random graph model of a social network, we prove that news propagation follows a threshold phenomenon, hence, "high-quality" information provably spreads throughout the network assuming users are "greedy". Starting from a sample of the Twitter graph, we show through simulations that the threshold phenomenon is exhibited by both the greedy and courteous user models.

AB - We argue that users in social networks are strategic in how they post and propagate information. We propose two models - greedy and courteous - and study information propagation both analytically and through simulations. For a suitable random graph model of a social network, we prove that news propagation follows a threshold phenomenon, hence, "high-quality" information provably spreads throughout the network assuming users are "greedy". Starting from a sample of the Twitter graph, we show through simulations that the threshold phenomenon is exhibited by both the greedy and courteous user models.

UR - http://www.scopus.com/inward/record.url?scp=76649087708&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=76649087708&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-10841-9_65

DO - 10.1007/978-3-642-10841-9_65

M3 - Conference contribution

AN - SCOPUS:76649087708

SN - 3642108407

SN - 9783642108402

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 632

EP - 639

BT - Internet and Network Economics - 5th International Workshop, WINE 2009, Proceedings

T2 - 5th International Workshop on Internet and Network Economics, WINE 2009

Y2 - 14 December 2009 through 18 December 2009

ER -

Gupte M, Hajiaghayi M, Han L, Iftode L, Shankar P, Ursu RM. News posting by strategic users in a social network. In Internet and Network Economics - 5th International Workshop, WINE 2009, Proceedings. 2009. p. 632-639. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-10841-9_65

News posting by strategic users in a social network

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this