Evolution through bursts: Network structure develops through localized bursts in time and space
- 31 August 2016
- journal article
- research article
- Published by Cambridge University Press (CUP) in Network Science
- Vol. 4 (3) , 293-313
Abstract
Models of network evolution are based on the implicit assumption that network growth is continuous, uniform, and steady. Using the data collected from a large online-blogging platform, we show that the addition and removal of network ties by users do not occur sporadically at isolated nodes spread all over the network, as assumed by the vast majority of stochastic network models, but rather occur in brief bursts of intense local activity. These bursts of network growth and attrition (addition and removal of network ties) are highly localized around focal nodes. Such network changes coincide with nearly instantaneous densification of the ties between the affected nodes, resulting in an increase of local clustering. Furthermore, we find that these network changes are tightly coupled to the dynamics of individual attributes, particularly the increase in homology between neighboring nodes (homophily) within the scope of the burst. Coincidence of the localized network change with the increase in homophily suggests a strong coupling between the selection and influence processes that lead to simultaneous elevation of assortativity and clustering.Keywords
This publication has 37 references indexed in Scilit:
- Origins of power-law degree distribution in the heterogeneity of human activity in social networksScientific Reports, 2013
- Modeling complex systems with adaptive networksComputers & Mathematics with Applications, 2013
- The Evolution of HomophilyScientific Reports, 2012
- Edge direction and the structure of networksProceedings of the National Academy of Sciences, 2010
- Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networksProceedings of the National Academy of Sciences, 2009
- Scaling laws of human interaction activityProceedings of the National Academy of Sciences, 2009
- Coevolutionary networks with homophily and heterophilyPhysical Review E, 2008
- Finding community structure in very large networksPhysical Review E, 2004
- Growing scale-free networks with tunable clusteringPhysical Review E, 2002
- Wide area traffic: the failure of Poisson modelingIEEE/ACM Transactions on Networking, 1995