Influence in a large society: Interplay between information dynamics and network structure
Motivated by the recent emergence of large online social networks, we seek to understand the effects the underlying social network (graph) structure and the information dynamics have on the creation of influence of an individual. We examine a natural model for information dynamics under two importan...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers
2010
|
| Online Access: | http://hdl.handle.net/1721.1/54697 https://orcid.org/0000-0003-0737-3259 |
| _version_ | 1826212118645440512 |
|---|---|
| author | Dolecek, Lara Shah, Devavrat |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Dolecek, Lara Shah, Devavrat |
| author_sort | Dolecek, Lara |
| collection | MIT |
| description | Motivated by the recent emergence of large online social networks, we seek to understand the effects the underlying social network (graph) structure and the information dynamics have on the creation of influence of an individual. We examine a natural model for information dynamics under two important temporal scales: a first impression setting and a long- term or equilibrated setting. We obtain a characterization of relevant network structures under these temporal aspects, thereby allowing us to formalize the existence of influential agents. Specifically, we find that the existence of an influential agent corresponds to: (a) strictly positive information theoretic capacity over an infinite-sized noisy broadcast tree network in the first impression case, and (b) positive recurrent property of an appropriate (countable state space) Markov chain in the long-term case. As an application of our results, we evaluate the parameter space of the popular ldquosmall worldrdquo network model to identify when the network structure supports the existence of influential agents. |
| first_indexed | 2024-09-23T15:16:39Z |
| format | Article |
| id | mit-1721.1/54697 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T15:16:39Z |
| publishDate | 2010 |
| publisher | Institute of Electrical and Electronics Engineers |
| record_format | dspace |
| spelling | mit-1721.1/546972022-09-29T13:50:09Z Influence in a large society: Interplay between information dynamics and network structure Dolecek, Lara Shah, Devavrat Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Shah, Devavrat Dolecek, Lara Shah, Devavrat Motivated by the recent emergence of large online social networks, we seek to understand the effects the underlying social network (graph) structure and the information dynamics have on the creation of influence of an individual. We examine a natural model for information dynamics under two important temporal scales: a first impression setting and a long- term or equilibrated setting. We obtain a characterization of relevant network structures under these temporal aspects, thereby allowing us to formalize the existence of influential agents. Specifically, we find that the existence of an influential agent corresponds to: (a) strictly positive information theoretic capacity over an infinite-sized noisy broadcast tree network in the first impression case, and (b) positive recurrent property of an appropriate (countable state space) Markov chain in the long-term case. As an application of our results, we evaluate the parameter space of the popular ldquosmall worldrdquo network model to identify when the network structure supports the existence of influential agents. Defence Advanced Research Projects Agency. Information Theory for Mobile Ad-Hoc Networks Program National Science Foundation (projects HSD 0729361, CNS 0546590, TF 0728554) 2010-05-04T16:49:03Z 2010-05-04T16:49:03Z 2009-08 Article http://purl.org/eprint/type/ConferencePaper 978-1-4244-4312-3 http://hdl.handle.net/1721.1/54697 Dolecek, L., and D. Shah. “Influence in a large society: Interplay between information dynamics and network structure.” Information Theory, 2009. ISIT 2009. IEEE International Symposium on. 2009. 1574-1578. © 2009 IEEE https://orcid.org/0000-0003-0737-3259 en_US http://dx.doi.org/10.1109/ISIT.2009.5205820 IEEE International Symposium on Information Theory, 2009. ISIT 2009. Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers IEEE |
| spellingShingle | Dolecek, Lara Shah, Devavrat Influence in a large society: Interplay between information dynamics and network structure |
| title | Influence in a large society: Interplay between information dynamics and network structure |
| title_full | Influence in a large society: Interplay between information dynamics and network structure |
| title_fullStr | Influence in a large society: Interplay between information dynamics and network structure |
| title_full_unstemmed | Influence in a large society: Interplay between information dynamics and network structure |
| title_short | Influence in a large society: Interplay between information dynamics and network structure |
| title_sort | influence in a large society interplay between information dynamics and network structure |
| url | http://hdl.handle.net/1721.1/54697 https://orcid.org/0000-0003-0737-3259 |
| work_keys_str_mv | AT doleceklara influenceinalargesocietyinterplaybetweeninformationdynamicsandnetworkstructure AT shahdevavrat influenceinalargesocietyinterplaybetweeninformationdynamicsandnetworkstructure |