Towards understanding the behavior of physical systems using information theory
One of the goals of complex network analysis is to identify the most influential nodes, i.e., the nodes that dictate the dynamics of other nodes. In the case of autonomous systems or transportation networks, highly connected hubs play a preeminent role in diffusing the flow of information and viruses; in contrast, in language evolution most linguistic norms come from the peripheral nodes who have only few contacts. Clearly a topological analysis of the interactions alone is not sufficient to identify the nodes that drive the state of the network. Here we show how information theory can be used to quantify how the dynamics of individual nodes propagate through a system. We interpret the state of a node as a storage of information about the state of other nodes, which is quantified in terms of Shannon information. This information is transferred through interactions and lost due to noise, and we calculate how far it can travel through a network. We apply this concept to a model of opinion formation in a complex social network to calculate the impact of each node by measuring how long its opinion is remembered by the network. Counter-intuitively we find that the dynamics of opinions are not determined by the hubs or peripheral nodes, but rather by nodes with an intermediate connectivity.
KeywordsSocial Network European Physical Journal Special Topic Degree Distribution Scale Free Network State Trajectory
Unable to display preview. Download preview PDF.
- 5.A.-L. Barabasi, R. Albert, Emergence of scaling in random networks [eprint arXiv:cond-mat/9910332], October (1999)Google Scholar
- 7.C.H. Bennett, Dissipation, information, computational complexity and the definition of organization, edited by David Pines, Emerging Syntheses in Science, (Reading, MA, 1987), p. 215Google Scholar
- 11.J.S. Coleman, E. Katz, H. Menzel, Medical innovation: A Diffusion Study, Vol. 46 (Bobbs-Merrill, 1966)Google Scholar
- 12.T.M. Cover, J.A. Thomas, Elements of Information Theory, Vol. 6 (Wiley-Interscience, 1991)Google Scholar
- 20.Z. Fagyal, Social Networks 15 (2009)Google Scholar
- 23.J.-D.J. Han, N. Bertin, T. Hao, D.S. Goldberg, G.F. Berriz, L.V. Zhang, D. Dupuy, A.J.M. Walhout, M.E. Cusick, F.P. Roth, M. Vidal, Nature 430 (2004)Google Scholar
- 28.J. Leskovec, L.A. Adamic, B.A. Huberman, ACM Trans. Web 1 (2007)Google Scholar
- 31.S. Lloyd, Programming the Universe: A Quantum Computer Scientist Takes On the Cosmos. Knopf, 2006Google Scholar
- 33.B. Mashhoon, D. Theiss, Relativistic effects in the motion of the moon, in Gyros, Clocks, Interferometers: Testing Relativistic Gravity in Space, edited by Claus Lämmerzahl, C. Everitt, and Friedrich Hehl, Lecture Notes in Physics, Vol. 562 (Springer Berlin / Heidelberg, 2001), p. 310Google Scholar
- 37.E.M. Rogers, Diff. Innovations (Free Press, 2003)Google Scholar
- 38.B. Ryan, N.C Gross, Rural Sociology 8, 15 (1943)Google Scholar
- 40.T.W. Valente, R.L. Davis, The Annals of the American Academy (1999)Google Scholar