Geographical Coarse Graining of Complex Networks
- 13 October 2004
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 93 (16) , 168701
- https://doi.org/10.1103/physrevlett.93.168701
Abstract
We perform a renormalization-grouplike numerical analysis of geographically embedded complex networks on a two-dimensional square lattice. At each step of the coarse-graining procedure, the four vertices on each square box are merged to a single vertex, resulting in a coarse-grained system of smaller size. Repetition of the process leads to the observation that the coarse-graining procedure does not alter the qualitative characteristics of the original scale-free network, which opens the possibility of subtracting a smaller network from the original network without destroying the important structural properties. The implication of the result is also suggested in the context of the recent study of the human brain functional network.
Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Why social networks are different from other types of networksPhysical Review E, 2003
- Structural transitions in scale-free networksPhysical Review E, 2003
- Hierarchical organization in complex networksPhysical Review E, 2003
- Scale-Free Networks on LatticesPhysical Review Letters, 2002
- Assortative Mixing in NetworksPhysical Review Letters, 2002
- Specificity and Stability in Topology of Protein NetworksScience, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Growing scale-free networks with tunable clusteringPhysical Review E, 2002
- First-order transition in small-world networksEurophysics Letters, 2000
- Mean-field theory for scale-free random networksPhysica A: Statistical Mechanics and its Applications, 1999