Abstract
We develop a new approach to the study of the dynamics of link utilization in complex networks using data of empirical social networks. Counter to the perspective that nodes have particular roles, we find roles change dramatically from day to day. “Local hubs” have a power law degree distribution over time, with no characteristic degree value. We further study the dynamics of local motif structure in time-dependent networks, and find recurrent patterns that might provide empirical evidence for cycles of social interaction. Our results imply a significant reinterpretation of the concept of node centrality and network local structure in complex networks, and among other conclusions suggest that interventions targeting hubs will have significantly less effect than previously thought.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D. Braha and Y. Bar-Yam, Phys. Rev. E 69, 016113 (2004).
D. Braha and Y. Bar-Yam, Manage. Sci. 53 (No. 7), 1127 (July 2007).
R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
L. A. N. Amaral, A. Scala, M. Barthélémy and H. E. Stanley, Proc. Nat. Ac. Sci USA 97, 11149 (2000).
Y. Bar-Yam and I. R. Epstein, Proc. Nat. Ac. Sci USA 101, 4341 (2004).
Y. Bar-Yam, Dynamics of Complex Systems (Perseus Books, Reading, 1997).
H. Ebel, L.-I. Mielsch and S. Bornholdt, Phys. Rev. E 66, 035103 (2002).
S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, 1999).
P. Doreian and F. N. Stokman (Eds.) Evolution of Social Networks (Gordon and Breach, New York, 1997).
A.-L. Barabási, Nature 435, 207 (2005).
J. P. Eckmann, E. Moses and D. Sergi, Proc. Natl. Acad. Sci. U.S.A. 101, 14333 (2004).
D. Braha and Y. Bar-Yam, NECSI Technical Report 2005-February-01 (2005). The spatial proximity raw data was collected by the MIT Media Lab.
A.-L. Barabási and R. Albert, Science 286, 509 (1999).
R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii and U. Alon, Science 298, 824 (2002).
R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer and U. Alon, Science 303, 1538 (2004).
S. C. Johnson, Psychometrika 32, 241 (1967).
H. Jeong, B. Tombor, R. Albert, Z. N. Oltavi and A.-L. Barabási, Nature 407, 651 (2000).
H. Jeong, S. Mason, A.-L. Barabási and Z. N. Oltvai, Nature 411, 41 (2001).
R. Ferrer, C. Janssen and R. V. Solé, Phys. Rev. E 63, 32767 (2001).
R. Guimerà, L. Danon, A. Díaz-Guilera, F. Giralt and A. Arenas, Phys. Rev. E 68, 65103 (2003).
A. L. Lloyd and R. M. May, Science 292, 1316 (2001).
R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
D. J. de S. Price, Science 149, 510 (1965).
W. Aiello, F. Chung and L. Lu, Proc. ACM STOC, 171 (2000).
R. Albert, H. Jeong and A.-L. Barabási, Nature 406, 378 (2000).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Braha, D., Bar-Yam, Y. (2009). Time-Dependent Complex Networks: Dynamic Centrality, Dynamic Motifs, and Cycles of Social Interactions. In: Gross, T., Sayama, H. (eds) Adaptive Networks. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01284-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-01284-6_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01283-9
Online ISBN: 978-3-642-01284-6
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)