Geographical coarse graining of complex networks

被引:52
作者
Kim, BJ [1 ]
机构
[1] Ajou Univ, Dept Mol Sci & Technol, Suwon 442749, South Korea
关键词
D O I
10.1103/PhysRevLett.93.168701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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 2x2 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.
引用
收藏
页码:168701 / 1
页数:4
相关论文
共 17 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   Geographical embedding of scale-free networks [J].
ben-Avraham, D ;
Rozenfeld, AF ;
Cohen, R ;
Havlin, S .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 330 (1-2) :107-116
[4]   First-order transition in small-world networks [J].
De Menezes, MA ;
Moukarzel, CF ;
Penna, TJP .
EUROPHYSICS LETTERS, 2000, 50 (05) :574-579
[5]  
Dorogovtsev S. N., 2003, EVOLUTION NETWORKS
[6]   Scale-free brain functional networks -: art. no. 018102 [J].
Eguíluz, VM ;
Chialvo, DR ;
Cecchi, GA ;
Baliki, M ;
Apkarian, AV .
PHYSICAL REVIEW LETTERS, 2005, 94 (01)
[7]  
Holme Petter, 2002, Phys Rev E Stat Nonlin Soft Matter Phys, V65, P066109
[8]  
KIM BJ, NLINAO0403006
[9]   Specificity and stability in topology of protein networks [J].
Maslov, S ;
Sneppen, K .
SCIENCE, 2002, 296 (5569) :910-913
[10]   Why social networks are different from other types of networks [J].
Newman, MEJ ;
Park, J .
PHYSICAL REVIEW E, 2003, 68 (03) :8