Effective information spreading based on local information in correlated networks

Scientific Reports

Volumn 6, Issue , 2016, Pages

  Gao, Lei ^a   Wang, Wei ^a   Pan, Liming ^a   Tang, Ming ^a   Zhang, Hai Feng ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b ANHUI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CORRELATION COEFFICIENT;

EID: 85002604721     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep38220     Document Type: Article

References (70)

1. Anderson, R. M. & May, R. M. Infectious Diseases in Humans: Dynamics and Control (Oxford University Press, Oxford, 1991).
2. Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Critical phenomena in complex networks. Rev. Mod. Phys. 80, 1275 (2008).
3. Pastor-Satorras, R., Castellano, C., Van Mieghem, P. & Vespignani, A. Epidemic processes in complex networks. Rev. Mod. Phys. 87, 925 (2015).
4. Castellano, C., Fortunato, S. & Loreto, V. Statistical physics of social dynamics. Rev. Mod. Phys. 81, 591 (2009).
5. Moreno, Y., Nekovee, M. & Pacheco, A. F. Dynamics of rumor spreading in complex networks. Phys. Rev. E 69, 066130 (2004).
6. Lind, P. G., Da Silva, L. R., Andrade, J. S., Jr. & Herrmann, H. J. Spreading gossip in social networks. Phys. Rev. E 76, 036117 (2007).
7. Zanette, D. H. Dynamics of rumor propagation on small-world networks. Phys. Rev. E 65, 041908 (2002).
8. Metcalfe, J. S. The Diffusion of Innovation: An Interpretive Survey (University of Manchester, Department of Economics, Manchester, 1987).
9. Strang, D. & Soule, S. A. Diffusion in Organizations and Social Movements: From Hybrid Corn to Poison Pills. Annu. Rev. Sociol. 24 265 (1998).
10. Wang, W., Tang, M., Shu, P. & Wang, Z. Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition. New J. Phys. 18, 013029 (2016).
11. Banerjee, A., Chandrasekhar, A. G., Duflo, E. & Jackson, M. O. The Diffusion of Microfinance. Science 341, 363 (2013).
12. Centol, D. The Spread of Behavior in an Online Social Network Experiment. Science 329, 1194 (2010).
13. Wang, W. et al. Epidemic spreading on complex networks with general degree and weight distributions. Phys. Rev. E 90, 042803 (2014).
14. Xu, E. H. W. et al. Suppressed epidemics in multi-relational networks. Phys. Rev. E 92, 022812 (2015).
15. Barthélemy, M., Barrat, A., Pastor-Satorras, R. & Vespignani, A. Velocity and Hierarchical Spread of Epidemic Outbreaks in Scale-Free Networks. Phys. Rev. Lett. 92, 178701 (2004).
16. Zhou, T., Liu, J.-G., Bai, W.-J., Chen, G. & Wang, B.-H. Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity. Phys. Rev. E 74, 056109 (2006).
17. Vázquez, A. Polynomial Growth in Branching Processes with Diverging Reproductive Number. Phys. Rev. Lett. 96, 038702 (2006).
18. Pastor-Satorras, R. & Vespignani, A. Epidemic Spreading in Scale-Free Networks. Phys. Rev. Lett. 86, 3200 (2001).
19. Pastor-Satorras, R. & Vespignani, A. Epidemic dynamics and endemic states in complex networks. Phys. Rev. E 63, 066117 (2001).
20. May, R. M. & Lloyd, A. L. Infection dynamics on scale-free networks. Phys. Rev. E 64, 066112 (2001).
21. Moreno, Y., Pastor-Satorras, R. & Vespignani, A. Epidemic outbreaks in complex heterogeneous networks. Eur. Phys. J. B 26, 521-529 (2002).
22. Valdez, L. D., Macri, P. A. & Braunstein, L. A. Intermittent social distancing strategy for epidemic control Physical. Review. E 85, 036108 (2012).
23. Newman, M. E. J. Networks: An Introduction (Oxford University Press, Oxford, 2010).
24. Boguñá, M., Castellano, C. & Pastor-Satorras, R. Nature of the Epidemic Threshold for the Susceptible-Informed-Susceptible Dynamics in Networks. Phys. Rev. Lett. 111, 068701 (2013).
25. Castellano, C. & Pastor-Satorras, R. Thresholds for Epidemic Spreading in Networks. Phy. Rev. Lett. 105, 218701 (2010).
26. Kitsak, M. et al. Identification cation of influential spreaders in complex networks. Nat. Phys. 6, 888-893 (2010).
27. Pei, S., Muchnik, L., Andrade, J. S., Jr., Zheng, Z. & Makse, H. A. Searching for super spreaders of information in real-world social media. Sci. Rep. 4, 5547 (2014).
28. Ghoshal, G. & Barabási, A.-L. Ranking stability and super-stable nodes in complex networks. Nat. Commun. 2, 394 (2011).
29. Lü, L., Zhang, Y.-C., Yeung, C. H. & Zhou, T. Leaders in social networks, the delicious case. Plos One 6, e21202 (2011).
30. Cui, A.-X., Wang, W., Tang, M., Fu, Y., Liang, X. & Do, Y. Efficient allocation of heterogeneous response times in information spreading process. Chaos 24, 033113 (2014).
31. Funk, S., Gilada, E., Watkinsb, C. & Jansen, V. A. A. The spread of awareness and its impact on epidemic outbreaks. Proc. Natl. Acad. Sci. 106, 6872 (2009).
32. Granell, C., Gómez, S. & Arenas, A. Dynamical interplay between awareness and epidemic spreading in multiplex networks. Phys. Rev. Lett. 111, 128701 (2013).
33. Wang, W. et al. Asymmetrically interacting spreading dynamics on complex layered networks. Sci. Rep. 5, 5097 (2014).
34. Bakshy, E., Hofman, J. M., Mason, W. A. & Watts, D. J. Everyone's an influencer: quantifying influence on twitter. Proc. 4th ACM Intl. Conf. on Web Search and Data Mining 65-74 (2001).
35. Watts, D. J. & Dodds, P. S. Influentials, Networks, and Public Opinion Formation, Journal of Consumer Researche. J. Consum. Res. 34, 441 (2007).
36. Goel, S., Hofman, J. M., Lahaie, S., Pennock, D. M. & Watts, D. J. Predicting consumer behavior with Web search. Proc. Natl. Acad. Sci. 107, 17486 (2010).
37. Pei, S. & Makse, H. A. Spreading dynamics in complex networks. J. Stat. Mech. 12, P12002 (2013).
38. Liu, Y., Tang, M., Zhou, T. & Do, Y. Core-like groups resulting in invalidation of k-shell decomposition analysis. Sci. Rep. 5, 9602 (2015).
39. Yang, R. et al. Optimal contact process on complex networks. Phys. Rev. E 78, 066109 (2008).
40. Morone, F. & Makse, H. A. Influence maximization in complex networks through optimal percolation. Nature 524, 65 (2015).
41. Yang, R. et al. Epidemic spreading on heterogeneous networks with identical infectivity. Phys. Lett. A 364, 189 (2007).
42. Yang, R., Huang, L. & Lai, Y.-C. Selectivity-based spreading dynamics on complex networks. Phys. Rev. E 78, 026111 (2008).
43. Roshani, F. & Naimi, Y. Effects of degree-biased transmission rate and nonlinear infectivity on rumor spreading in complex social networks. Phys. Rev. E 85, 036109 (2012).
44. Fronczak, A. & Fronczak, P. Biased random walks in complex networks: The role of local navigation rules. Phys. Rev. E 80, 016107 (2009).
45. Newman, M. E. J. Assortative Mixing in Networks. Phys. Rev. Lett. 89, 208701 (2002).
46. Newman, M. E. J. Mixing patterns in networks. Phys. Rev. E 67, 026126 (2003).
47. Barabási, A. L. Network Science (Cambridge University Press, Cambridge, 2016).
48. Boguñá, M., Pastor-Satorras, R. & Vespignani, A. Absence of Epidemic Threshold in Scale-Free Networks with Degree Correlations. Phys. Rev. Lett. 90, 028701 (2003).
49. Moreno, Y., Gomez, J. B. & Pacheco, A. F. Epidemic Incidence in Correlated Complex Networks. Phys. Rev. E 68, 035103(R) (2003).
50. Catanzaro, M., Boguñá, M. & Pastor-Satorras, R. Generation of uncorrelated random scale-free networks. Phys. Rev. E 71, 027103 (2005).
51. Xulvi-Brunet, R. & Sokolov, I. M. Reshuffling scale-free networks: From random to assortative. Phys. Rev. E 70, 066102 (2004).
52. Toyoizumi, H., Tani, S., Miyoshi, N. & Okamoto, Y. Reverse preferential spread in complex networks. Phys. Rev. E 86, 021103 (2012).
53. Schonfisch, B. & de Roos, A. Synchronous and asynchronous updating in cellular automata. Biosystems 51, 123 (1999).
54. Jost, L. Partitioning diversity into independent alpha and beta components. Ecology 88, 2427 (2007).
55. Spring, N., Mahajan, R., Wetherall, D. & Anderson, T. Measuring ISP topologies with Rocketfuel. IEEE/ACM Trans. Networking 12, 2-16 (2004).
56. Leskovec, J., Kleinberg, J. & Faloutsos, C. Graph Evolution: Densification and Shrinking Diameters. ACM Trans. on Knowledge Discovery from Data (ACM TKDD) 1, 1 (2007).
57. Fortunato, S. Community detection in graphs. Phys. Rep. 486, 75 (2010).
58. Shu, P., Tang, M., Gong, K. & Liu, Y. Effects of weak ties on epidemic predictability on community networks. Chaos 22, 043124 (2012).
59. Boccaletti, S. et al. Complex networks: Structure and dynamics. Phys. Rep. 424, 175 (2006).
60. Holme, P. & Saramäki, J. Temporal networks. Phys. Rep. 519, 97 (2012).
61. Barrat, A., Fernandez, B., Lin, K. K. & Young, L.-S. Modeling temporal networks using random itineraries. Phys. Rev. Lett. 110, 158702 (2013).
62. Kivelä, M. et al. Multilayer networks. J. Complex Net. 2, 203 (2014).
63. Noh, J. D., Shim, G. M. & Lee, H. Complete condensation in a zero range process on scale-free networks. Phys. Rev. Lett. 94, 198701 (2005).
64. Noh, J. D. Stationary and dynamical properties of a zero-range process on scale-free networks. Phys. Rev. E 72, 056123 (2005).
65. Tang, M., Liu, Z. & Zhou, J. Condensation in a zero range process on weighted scale-free networks. Phys. Rev. E 74, 036101 (2006).
66. Waclaw, B., Bogacz, L., Burda, Z. & Janke, W. Condensation in zero-range processes on inhomogeneous networks. Phys. Rev. E 76, 046114 (2007).
67. Kwon, S., Yoon, S. & Kim, Y. Condensation phenomena of a conserved-mass aggregation model on weighted complex networks. Phys. Rev. E 77, 066105 (2008).
68. Juntunen, J., Pulkkinen, O. & Merikoski, J. Finite-size effects in dynamics of zero-range processes. Phys. Rev. E 82, 031119 (2010).
69. Ryabov, A. Zero-range process with finite compartments: Gentile's statistics and glassiness. Phys. Rev. E 89, 022115 (2014).
70. Yang, Z., Cui, A.-X. & Zhou, T. Impact of heterogeneous human activities on epidemic spreading. Physica A 390, 4543C4548 (2011).