Natural emergence of clusters and bursts in network evolution
arXiv:1209.3307 · doi:10.1103/PhysRevX.3.021016
Abstract
Network models with preferential attachment, where new nodes are injected into the network and form links with existing nodes proportional to their current connectivity, have been well studied for some time. Extensions have been introduced where nodes attach proportionally to arbitrary fitness functions. However, in these models, attaching to a node always increases the ability of that node to gain more links in the future. We study network growth where nodes attach proportionally to the clustering coefficients, or local densities of triangles, of existing nodes. Attaching to a node typically lowers its clustering coefficient, in contrast to preferential attachment or rich-get-richer models. This simple modification naturally leads to a variety of rich phenomena, including aging, non-Poissonian bursty dynamics, and community formation. This theoretical model shows that complex network structure can be generated without artificially imposing multiple dynamical mechanisms and may reveal potentially overlooked mechanisms present in complex systems.
arXiv comment6 pages, 4 figures
References in corpus (20)
- Emergence of scaling in random networks
- Fast unfolding of communities in large networks
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Temporal Networks
- The origin of bursts and heavy tails in human dynamics
- Topology of evolving networks: local events and universality
- Hierarchical group dynamics in pigeon flocks
- High-resolution measurements of face-to-face contact patterns in a primary school
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Citation Statistics from 110 Years of Physical Review
- Human Dynamics: The Correspondence Patterns of Darwin and Einstein
- Preferential attachment in the protein network evolution
- Exact solutions for models of evolving networks with addition and deletion of nodes
- Circadian pattern and burstiness in mobile phone communication
- Social network dynamics of face-to-face interactions
- Temporal effects in the growth of networks
- When are networks truly modular?
- Communities and bottlenecks: Trees and treelike networks have high modularity
- Stochastic dynamical model of a growing network based on self-exciting point process
Cited by in corpus (11)
- Burstiness and aging in social temporal networks
- How memory generates heterogeneous dynamics in temporal networks
- Growing complex network of citations of scientific papers -- measurements and modeling
- Quantifying Information Flow During Emergencies
- Network Geometry and Complexity
- Does the brain behave like a (complex) network? I. Dynamics
- Preferential attachment mechanism of complex network growth: "rich-gets-richer" or "fit-gets-richer"?
- Bursty Switching Dynamics Promotes the Collapse of Network Topologies
- Functional-Friction Networks: New Insights on the Laboratory Earthquakes
- Compact pairwise models for epidemics with multiple infectious stages on degree heterogeneous and clustered networks
- Emergence and persistence of communities in coevolutionary networks