Abstract
Networks composed of large number of nodes interacting in structured ways such as power grids, communication networks, social networks or market networks are critical port of the world’s infrastructure. Many times minor changes of the sate in some of the nodes can spread rapidly and cause major effects in the network, so understanding the behavior of the complex network due to changes of the state is of a great interest. In this paper we present influence spreading in networks driven by the influence model. We also show how the topology and connectivity of a network affect the spread of influence.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Garetto, M. Gong, W. Towsley, D: Modeling malware spreading dynamics, INFOCOM 2003
Akshay Java, P. Kolari, T. Finin, T. Oates. Modeling the Spread of Influence on the Blogosphere
J. Brown, P. Reinegen. Social ties and word-of-mouth referral behavior. Journal of Consumer Research 14:3(1987), 350–362.
F. Bass. A new product growth model for consumer durables, Management Science 15(1969), 215–227.
J. Goldenberg, B. Libai, E. Muller. Using Complex Systems Analysis to Advance Marketing Theory Development. Academy of Marketing Science Review 2001.
D. Kempe, J. M. Kleinberg, and _E. Tardos. Maximizing the spread of influence through a social network. ACM SIGKDD international conference on Knowledge discovery and data mining, 2003
Freeman, L. C. Centrality in social networks: Conceptual clarification. Social Networks 1, 215–239, 1979
Reinhard Diestel, Graph Theory, Springer-Verlag Heidelburh, New York,1995
C. Asavathiratham, S. Roy, B. Lesieutre, G. Verghese. The Influence Model. IEEE Control Systems, Dec. 2001.
Michael Karonski and Adrzej Rucinski: The Origins of the Theory of Random Graphs, The Mathematics of Paul Erdos, Berlin, Springer, 1997
L. A. N. Amaral, A. Scala, M. Barthe lemy, H. E. Stanley: Classes of small-world networks, PNAS 97:11149–11152
A. L. Barabasi: Linked, Penguin Group, London, May, 2003
Barabási, Albert-László “Scale-Free Networks”. Scientific American, 288:60–69, May 2003.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media B.V.
About this paper
Cite this paper
Gramatikov, S., Trajanov, D., Kocarev, L., Grnarov, A. (2010). Network Topology Impact on Influence Spreading. In: Sobh, T., Elleithy, K., Mahmood, A. (eds) Novel Algorithms and Techniques in Telecommunications and Networking. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-3662-9_65
Download citation
DOI: https://doi.org/10.1007/978-90-481-3662-9_65
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-3661-2
Online ISBN: 978-90-481-3662-9
eBook Packages: EngineeringEngineering (R0)