Spreading dynamics in complex networks

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2013, Issue 12, 2013, Pages

  Pei, Sen ^a,b   Makse, Hernan A ^b  

^a BEIHANG UNIVERSITY   (China)

^b CITY COLLEGE OF NEW YORK   (United States)

Author keywords

communication; network dynamics; networks; online dynamics; random graphs; supply and information networks

Indexed keywords

EID: 84891274026     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2013/12/P12002     Document Type: Article

References (179)

1. Anderson R M, May R M and Anderson B 1992 Infectious Diseases of Humans: Dynamics and Control (Oxford: Oxford University Press)
2. Hethcote H W 2000 SIAM Rev. 42 599
3. Diekmann O and Heesterbeek J A P 2000 Mathematical Epidemiology of Infectious Diseases (Chichester: Wiley)
4. Keeling M J and Rohani P 2008 Modeling Infectious Diseases in Humans and Animals (Princeton, NJ: Princeton University Press)
5. Adar E, Zhang L, Adamic L A and Lukose R M 2004 Workshop on the Weblogging Ecosystem vol 13
6. Kumar R, Novak J, Raghavan P and Tomkins A 2004 Commun. ACM 47 35
7. Adar E and Adamic L A 2005 Proc. 2005 IEEE/WIC/ACM Int. Conf. on Web Intelligence pp 207-14 (Pubitemid 44419052)
8. Leskovec J, Backstrom L and Kleinberg J 2009 Proc. 15th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining pp 497-506
9. Metcalfe J S 1987 The Diffusion of Innovation: An Interpretive Survey (Manchester: University of Manchester, Department of Economics)
10. Strang D and Soule S A 1998 Annu. Rev. Sociol. 24 265 (Pubitemid 128138410)
11. Rogers E M 2010 Diffusion of Innovations (New York: Free Press)
12. Richardson M and Domingos P 2002 Proc. 8th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining pp 61-70
13. Domingos P M 2005 IEEE Intell. Syst. 20 80
14. Watts D J, Peretti J and Frumin M 2007 Viral marketing for the real world Harvard Business Rev. (May) pp 22-3
15. Leskovec J, Adamic L A and Huberman B A 2007 ACM Trans. Web (TWEB) 1 5 (Pubitemid 46760977)
16. Diani M and McAdam D 2003 Social Movements and Networks: Relational Approaches to Collective Action: Relational Approaches to Collective Action (Oxford: Oxford University Press)
17. McAdam D and Paulsen R 1993 Am. J. Sociol. 99 640 (Pubitemid 24817183)
18. Polletta F and Jasper J M 2001 Annu. Rev. Sociol. 27 283 (Pubitemid 33342713)
19. Snow D A, Zurcher L A Jr and Ekland-Olson S 1980 Am. Sociol. Rev. 45 787
20. Albert R and Barabasi A-L 2002 Rev. Mod. Phys. 74 47
21. Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D-U 2006 Phys. Rep. 424 175 (Pubitemid 43135890)
22. Barrat A, Barthelemy M and Vespignani A 2008 Dynamical Processes on Complex Networks (Cambridge: Cambridge University Press)
23. Albert R, Jeong H and Barabási A-L 2000 Nature 406 378 (Pubitemid 30625551)
24. Newman M E J 2003 SIAM Rev. 45 167
25. Cohen R, Erez K, Ben-Avraham D and Havlin S 2001 Phys. Rev. Lett. 86 3682 (Pubitemid 32416204)
26. Wasserman S 1994 Social Network Analysis: Methods and Applications (Cambridge: Cambridge University Rress)
27. Freeman L C 2004 The Development of Social Network Analysis (Vancouver: Empirical Press)
28. Castellano C, Fortunato S and Loreto V 2009 Rev. Mod. Phys. 81 591
29. Gallos L K, Havlin S, Liljeros F and Makse H A 2012 Phys. Rev. X 2 031014
30. Yan S, Tang S, Pei S, Jiang S, Zhang X, Ding W and Zheng Z 2013 Physica A 392 3846
31. Kinouchi O and Copelli M 2008 Nature Phys. 2 348
32. Larremore D B, Shew W L and Restrepo J G 2011 Phys. Rev. Lett. 106 058101
33. Pei S, Tang S, Yan S, Jiang S, Zhang X and Zheng Z 2012 Phys. Rev. E 86 021909
34. Camacho J, Guimer à R and Amaral L A N 2002 Phys. Rev. Lett. 88 228102
35. Dunne J A, Williams R J and Martinez N D 2002 Proc. Nat. Acad. Sci. USA 99 12917
36. Yakovenko V M and Rosser J B Jr 2009 Rev. Mod. Phys. 81 1703
37. Pei S, Tang S, Zhang X, Liu Z and Zheng Z 2012 Physica A 391 2023
38. Barabási A-L and Albert R 1999 Science 286 509
39. Watts D J and Strogatz S H 1998 Nature 393 440 (Pubitemid 28292183)
40. Strogatz S H 2001 Nature 410 268 (Pubitemid 32216604)
41. Song C, Havlin S and Makse H A 2005 Nature 433 392 (Pubitemid 40203314)
42. Gallos L K, Makse H A and Sigman M 2012 Proc. Nat. Acad. Sci. USA 109 2825
43. Girvan M and Newman M E J 2002 Proc. Nat. Acad. Sci. USA 99 7821 (Pubitemid 34650963)
44. Galvao V, Miranda J G V, Andrade R F S, Andrade J S Jr, Gallos L K and Makse H A 2010 Proc. Nat. Acad. Sci. USA 107 5750
45. Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E and Makse H A 2010 Nature Phys. 6 888
46. Pastor-Satorras R and Vespignani A 2001 Phys. Rev. Lett. 86 3200 (Pubitemid 32317894)
47. Boguná M and Pastor-Satorras R 2002 Phys. Rev. E 66 047104 (Pubitemid 40606348)
48. Kempe D, Kleinberg J and Tardosé É 2003 Proc. 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining pp 137-46
49. Schelling T 1978 Micromotives and Macrobehavior (New York: Norton)
50. Granovetter M 1978 Am. J. Sociol. 83 1420
51. Granovetter M and Soong R 1983 J. Math. Sociol. 9 165
52. Herrmann H J 1986 Phys. Rep. 3 153
53. Boguná M, Pastor-Satorras R and Vespignani A 2003 Phys. Rev. Lett. 90 028701
54. Bass F 1969 Manag. Sci. 15 215
55. Murray J D 1993 Mathematical Biology (Berlin: Springer)
56. Liljeros F, Edling C R, Amaral L A N, Stanley H E and Aberg Y 2001 Nature 411 907 (Pubitemid 32601479)
57. Grassberger P 1983 Math. Biosci. 63 157 (Pubitemid 13085555)
58. Moore C and Newman M E J 2000 Phys. Rev. E 61 5678
59. Newman M E J 2002 Phys. Rev. E 66 016128 (Pubitemid 40599061)
60. Pastor-Satorras R and Vespignani A 2001 Phys. Rev. E 63 066117
61. Pastor-Satorras R and Vespignani A 2002 Phys. Rev. E 65 035108 (Pubitemid 40619180)
62. Pastor-Satorras R and Vespignani A 2002 Phys. Rev. E 65 036104 (Pubitemid 40619197)
63. Moreno Y, Pastor-Satorras R and Vespignani A 2002 Eur. Phys. J. B 26 521
64. Dezso Z and Barabási A-L 2002 Phys. Rev. E 65 055103R (Pubitemid 40606826)
65. Eguíluz V M and Klemm K 2002 Phys. Rev. Lett. 89 108701
66. Serrano M Á and Boguná M 2006 Phys. Rev. Lett. 97 088701 (Pubitemid 44274297)
67. Kuperman M and Abramson G 2001 Phys. Rev. Lett. 86 2909 (Pubitemid 32293415)
68. Santos F C, Rodrigues J F and Pacheco J M 2005 Phys. Rev. E 72 056128 (Pubitemid 41777780)
69. Moreno Y, Gómez J B and Pacheco A F 2003 Phys. Rev. E 68 035103
70. Gladwell M 2000 The Tipping Point: How Little Things Can Make a Big Difference (New York: Little, Brown)
71. Bikhchandani S, Hirshleifer D and Welch I 1992 J. Pol. Econ. 100 992
72. Aguirre B E, Quarantelli E L and Mendoza J L 1988 Am. Sociol. Rev. 53 569
73. Glaeser E L, Sacerdote B and Schheinkman J A 1996 Quart. J. Econ. 111 507
74. Valente T W 1995 Network Models of the Diffusion of Innovations (Cresskill, NJ: Hampton Press)
75. Schelling T C 1973 J. Conflict Resolution 17 381
76. Glance N S and Huberman B A 1993 J. Math. Sociol. 17 281
77. Watts D J 2002 Proc. Nat. Acad. Sci. USA 99 5766 (Pubitemid 34493213)
78. Kleinberg J 2007 Algorithmic Game Theory (Cascading Behavior in Networks: Algorithmic and Economic Issues) (Cambridge: Cambridge University Press) chapter 24 pp 613-32
79. Dodds P S and Watts D J 2004 Phys. Rev. Lett. 92 218701
80. Daley D J and Kendall D G 1964 Nature 204 1118
81. Zanette D H 2001 Phys. Rev. E 64 050901(R)
82. Liu Z, Lai Y C and Ye N 2003 Phys. Rev. E 67 031911
83. Moreno Y, Nekovee M and Vespignani A 2004 Phys. Rev. E 69 055101(R)
84. Moreno Y, Nekovee M and Pacheco A F 2004 Phys. Rev. E 69 066130
85. Krapivsky P L and Redner S 2003 Phys. Rev. Lett. 90 238701
86. Fontes L R, Schonmann R H and Sidoravicius V 2002 Commun. Math. Phys. 228 495 (Pubitemid 36185831)
87. Castellano C, Vilone D and Vespignani A 2003 Europhys. Lett. 63 153 (Pubitemid 36837180)
88. Sood V and Redner S 2005 Phys. Rev. Lett. 94 178701 (Pubitemid 41492305)
89. Morris S 2000 Rev. Econom. Stud. 67 57
90. Blume L 1993 Games Econ. Behav. 5 387
91. Ellison G 1993 Econometrica 61 1047
92. Young H P 1998 Individual Strategy and Social Structure: An Evolutionary Theory of Institutions (Princeton, NJ: Princeton University Press)
93. Freeman L C 1979 Soc. Netw. 1 215
94. Friedkin N E 1991 Am. J. Sociol. 96 1478
95. Sabidussi G 1966 Psychometrika 31 581
96. Dangalchev C 2006 Physica A 365 556
97. Boguná M, Krioukov D and Claffy K C 2008 Nature Phys. 5 74
98. Brandes U 2008 Soc. Netw. 30 136
99. Estrada E 2007 Ecol. Complexity 4 48 (Pubitemid 46671529)
100. Martín González A M, Dalsgaard B and Olesen J M 2010 Ecol. Complexity 7 36
101. Zuo X N, Ehmke R, Mennes M, Imperati D, Castellanos F X, Sporns O and Milham M P 2012 Cerebral Cortex 22 1862
102. Wang J, Mo H, Wang F and Jin F 2011 J. Transp. Geogr. 19 712
103. Abbasi A, Hossain L and Leydesdorff L 2012 J. Informetrics 6 403
104. Floyd R W 1962 Commun. ACM 5 345
105. Johnson D B 1977 J. ACM (JACM) 24 1
106. Brandes U 2001 J. Math. Sociol. 25 163
107. Bonacich P 1972 J. Math. Sociol. 2 113
108. Newman M E J 2008 The New Palgrave Encyclopedia of Economics 2 1
109. Brin S and Page L 1998 Computer Networks and ISDN Systems 30 107
110. Chen P, Xie H, Maslov S and Redner S 2007 J. Informetrics 1 8
111. Walker D, Xie H, Yan K K and Maslov S 2007 J. Stat. Mech. P06010
112. Schmidt B M and Chingos M M 2007 PS-WASHINGTON 40 523
113. Chen J, Aronow B J and Jegga A G 2009 BMC Bioinform. 10 73
114. Iván G and Grolmusz V 2011 Bioinformatics 27 405
115. Jiang B, Zhao S and Yin J 2008 J. Stat. Mech. P07008
116. Allesina S and Pascual M 2009 PLoS Comput. Biol. 5 e1000494
117. Navigli R and Lapata M 2010 IEEE Trans. Pattern Anal. Mach. Intell. 32 678
118. Arasu A, Novak J, Tomkins A and Tomlin J 2002 Proc. 11th Int. World Wide Web Conf., Poster Track pp 107-17
119. Franceschet M 2011 Commun. ACM 54 92
120. Lü L, Zhang Y C, Yeung C H and Zhou T 2011 PLoS One 6 e21202
121. Weng J, Lim E P, Jiang J and He Q 2010 Proc. 3rd ACM Int. Conf. on Web Search and Data Mining pp 261-70
122. Haveliwala T H 2002 Proc. 11th Int. Conf. on World Wide Web pp 517-26
123. Bollobás B 1984 Graph Theory and Combinatorics Proc. Cambridge Combinatorial Conference in Honor of P. Erdós vol 35 (New York: Academic)
124. Seidman S B 1983 Soc. Netw. 5 269
125. Carmi S, Havlin S, Kirkpatrick S, Shavitt Y and Shir E 2007 Proc. Nat. Acad. Sci. USA 104 11150 (Pubitemid 47175109)
126. Batagelj V and Zaversnik M 2003 arXiv:cs/0310049
127. Christakis N A and Fowler J H 2010 PLoS ONE 5 e12948
128. Castellano C and Pastor-Satorras R 2012 Sci. Rep. 2 371
129. Borge-Holthoefer J and Moreno Y 2012 Phys. Rev. E 85 026116
130. Zeng A and Zhang C J 2013 Phys. Lett. A 377 1031
131. Basaras P, Katsaros D and Tassiulas L 2013 Computer 46 24
132. Klemm K, Serrano M Á, Eguíluz V M and Miguel M S 2012 Sci. Rep. 2 292
133. Travençolo B A N and da F Costa L 2008 Phys. Lett. A 373 89
134. Viana M P, Batista J L B and Costa L F 2012 Phys. Rev. E 85 036105
135. Brush S G 1967 Rev. Mod. Phys. 39 883
136. Dorogovtsev S N, Goltsev A V and Mendes J F F 2002 Phys. Rev. E 66 016104 (Pubitemid 40599038)
137. Holley R A and Liggett T M 1975 Ann. Probab. 3 643
138. Acebrón J A, Bonilla L L, Vicente C J P, Ritort F and Spigler R 2005 Rev. Mod. Phys. 77 137 (Pubitemid 41490657)
139. Bauer F and Lizier J T 2012 Europhys. Lett. 99 68007
140. Lawyer G 2012 arXiv:1209.6600
141. Domingos P and Richardson M 2001 Proc. 7th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining pp 57-66
142. Kempe D, Kleinberg J and Tardos É 2005 Automata, Languages and Programming (Berlin: Springer) pp 1127-38
143. Nemhauser G L, Wolsey L A and Fisher M L 1978 Math. Program. 14 265
144. Leskovec J, Krause A, Guestrin C, Faloutsos C, VanBriesen J and Glance N 2007 Proc. 13th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining pp 420-9 (Pubitemid 350229228)
145. Chen W, Wang Y and Yang S 2009 Proc. 15th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining pp 199-208
146. Goyal A, Lu W and Lakshmanan L V S 2011 Proc. 20th Int. Conf. Companion on World Wide Web pp 47-8
147. Goyal A, Lu W and Lakshmanan L V S 2011 ICDM: 2011 IEEE 11th Int. Conf. on Data Mining pp 211-20
148. Ben-Zwi O, Hermelin D, Lokshtanov D and Newman I 2009 Proc. 10th ACM Conf. on Electronic Commerce pp 355-62
149. Wang Y, Cong G, Song G and Xie K 2010 Proc. 16th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining pp 1039-48
150. Kimura M, Saito K and Nakano R 2007 AAAI 7 1371
151. Kimura M, Saito K, Nakano R and Motoda H 2009 Social Computing and Behavioral Modeling (New York: Springer) pp 1-8
152. Chen W, Wang C and Wang Y Proc. 16th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining pp 1029-38
153. Altarelli F, Braunstein A, Dall'Asta L and Zecchina R 2013 J. Stat. Mech. P09011
154. Mézard M and Montanari A 2009 Information, Physics and Computation (Oxford: Oxford University Press)
155. Altarelli F, Braunstein A, Ramezanpour A and Zecchina R 2011 J. Stat. Mech. P11009
156. Altarelli F, Braunstein A, Ramezanpour A and Zecchina R 2011 Phys. Rev. Lett. 106 190601
157. Liben-Nowell D and Kleinberg J 2008 Proc. Nat. Acad. Sci. USA 105 4633 (Pubitemid 351753798)
158. Viswanath B, Mislove A, Cha M and Gummadi K P 2009 Proc. 2nd ACM Workshop on Online Social Networks pp 37-42
159. Ahn Y Y, Han S, Kwak H, Moon S and Jeong H 2007 Proc. 16th Int. Conf. on World Wide Web pp 835-44 (Pubitemid 47582313)
160. Mislove A, Marcon M, Gummadi K P, Druschel P and Bhattacharjee B 2007 Proc. 7th ACM SIGCOMM Conf. on Internet Measurement pp 29-42
161. Krishnamurthy B, Gill P and Arlitt M 2008 Proc. 1st Workshop on Online Social Networks pp 19-24
162. Cha M, Haddadi H, Benevenuto F and Gummadi P K 2010 10 10-7 ICWSM
163. Bakshy E, Hofman J M, Mason W A and Watts D J 2011 Proc. 4th ACM Int. Conf. on Web Search and Data Mining pp 65-74
164. Kwak H, Lee C, Park H and Moon S 2010 Proc. 19th Int. Conf. on World Wide Web pp 591-600
165. González-Bailón S, Borge-Holthoefer J, Rivero A and Moreno Y 2011 Sci. Rep. 1 197
166. Backstrom L, Huttenlocher D, Kleinberg J and Lan X 2006 Proc. 12th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining pp 44-54
167. Liben-Nowell D, Novak J, Kumar R, Raghavan P and Tomkins A 2005 Proc. Nat. Acad. Sci. USA 102 11623 (Pubitemid 41170776)
168. Gruhl D, Guha R, Liben-Nowell D and Tomkins A 2004 Proc. 13th Int. Conf. on World Wide Web pp 491-501
169. Centola D 2010 Science 329 1194
170. Goel S, Watts D J and Goldstein D G 2012 Proc. 13th ACM Conf. on Electronic Commerce pp 623-38
171. Aral S and Walker D 2012 Science 337 337
172. Muchnik L, Pei S, Parra L C, Reis S D S, Andrade J S Jr, Havlin S and Makse H A 2013 Sci. Rep. 3 1783
173. Sun E, Rosenn I, Marlow C and Lento T M 2009 146-53 ICWSM
174. Bakshy E, Karrer B and Adamic L A 2009 Proc. 10th ACM Conf. on Electronic commerce pp 325-34
175. Aral S, Muchnik L and Sundararajan A 2009 Proc. Nat. Acad. Sci. USA 106 21544
176. Centola D and Macy M 2007 Am. J. Sociol. 113 702
177. Goldenberg J, Libai B and Muller E 2001 Marketing Lett. 12 211 (Pubitemid 33686497)
178. Jackson M O and Lopez-Pintado D 2011 arXiv:1111.0073
179. Aral S, Muchnik L and Sundararajan A 2013 Netw. Sci. Publishing 1 125