Abstract
Local-world structure exists in many real-life complex networks. While rumor spreading is an important phenomenon which occurs in complex networks. The spread of rumors in local-world evolving network is investigated in this paper. Many results about the behaviors of rumor propagation are acquired by computer simulations. First, the local-world scale influences the process of rumor spreading. The rumor will survive longer and spread to more nodes with the smaller local-world scale than with the larger local-world scale in the local-world evolving network. Furthermore no matter how much the initial spreader connectivity, the final value of stiflers is same in the local-world evolving network.
This work is partially supported by CNSF Grant #10901096 to Q. Liu and CNSF Grant #10901097 to X. Zhang.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Barabási, A.L., Albert, R.: Emergence of scaling in random net- works. Science 286, 509–512 (1999)
Daley, D.J., Kendal, D.G.: Epidemics and rumours. Nature 204, 1118 (1964)
Daley, D.J., Gani, J.: Epidemic Modelling. Cambridge University Press, Cambridge (2000)
Maki, D., Thomson, M.: Mathematical Models and Applications. Prentice-Hall, Englewood Cliff (1973)
Zanette, D.H.: Critical behavior of propagation on small-world net-works. Physical Review E 64, 50901–50904 (2001)
Zanette, D.H.: Dynamics of rumor propagation on small world net- works. Physical Review E 65, 41908–41916 (2002)
Moreno, Y., Nekovee, M., Pacheco, A.: Dynamics of rumor spreading in complex networks. Physical Review E 69, 66130–66137 (2004)
Nekovee, M., Moreno, Y., Bianconi, G., Marsili, M.: Theory of rumour spreading in complex social networks. Physica A 374, 457–470 (2007)
Liu, Z.H., Lai, Y.C., Ye, N.: Propagation and immunization of in-fection on general networks with both homogeneous and heterogeneous components. Physical Review E 67, 31911–31915 (2003)
Zhou, J., Liu, Z.H., Li, B.W.: Influence of network structure on rumor propagation. Physics Letters A 368, 458–463 (2007)
Chierichetti, F., Lattanzi, S., Panconesi, A.: Rumor spreading in social networks. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009. LNCS, vol. 5556, pp. 375–386. Springer, Heidelberg (2009)
Piqueira, R.C.: Rumor Propagation Model: An Equilibrium Study. Mathematical Problems in Engineering 2010, 631357–631363 (2010)
Li, X., Jin, Y.Y., Chen, G.R.: Complexity and synchronization of the world trade web. Physica A 328, 287–296 (2003)
Li, X., Chen, G.R.: A local-world evolving network model. Physica A 328, 274–286 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, P., Zhao, Q. (2011). Rumor Spreading in Local-World Evolving Network. In: Zhang, J. (eds) Applied Informatics and Communication. ICAIC 2011. Communications in Computer and Information Science, vol 227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23226-8_90
Download citation
DOI: https://doi.org/10.1007/978-3-642-23226-8_90
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23225-1
Online ISBN: 978-3-642-23226-8
eBook Packages: Computer ScienceComputer Science (R0)