Complex networks created by aggregation
- 8 March 2005
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 71 (3) , 036107
- https://doi.org/10.1103/physreve.71.036107
Abstract
We study aggregation as a mechanism for the creation of complex networks. In this evolution process vertices merge together, which increases a number of highly connected hubs. We study a range of complex network architectures produced by the aggregation. Fat-tailed (in particular, scale-free) distributions of connections are obtained for both networks with a finite number of vertices and growing networks. We observe a strong variation of a network structure with growing density of connections and find the phase transition of the condensation of edges. Finally, we demonstrate the importance of structural correlations in these networks.Keywords
All Related Versions
This publication has 31 references indexed in Scilit:
- A simple model for self-organization of bipartite networksEurophysics Letters, 2004
- Infinite-order percolation and giant fluctuations in a protein interaction networkPhysical Review E, 2002
- Aggregate formation in a system of coagulating and fragmenting particles with mass-dependent diffusion ratesPhysical Review E, 2002
- Persistence in cluster-cluster aggregationPhysical Review E, 2002
- Multifractal properties of growing networksEurophysics Letters, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Anomalous percolation properties of growing networksPhysical Review E, 2001
- Stochastic aggregation: rate equations approachJournal of Physics A: General Physics, 2000
- Steady-state distribution of generalized aggregation system with injectionPhysical Review Letters, 1989
- Comment on "Cluster-Size Evolution in a Coagulation-Fragmentation System"Physical Review Letters, 1988