Self-similar scale-free networks and disassortativity

被引:62
作者
Yook, SH
Radicchi, F
Meyer-Ortmanns, H
机构
[1] Kyung Hee Univ, Res Inst Basic Sci, Seoul 130701, South Korea
[2] Int Univ Bremen, SES, D-28725 Bremen, Germany
来源
PHYSICAL REVIEW E | 2005年 / 72卷 / 04期
关键词
D O I
10.1103/PhysRevE.72.045105
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Self-similar networks with scale-free degree distribution have recently attracted much attention, since these apparently incompatible properties were reconciled in [C. Song, S. Havlin, and H. A. Makse, Nature 433, 392 (2005)] by an appropriate box-counting method that enters the measurement of the fractal dimension. We study two genetic regulatory networks (Saccharomyces cerevisiae [N. M. Luscombe, M. M. Babu, H. Yu, M. Snyder, S. Teichmann, and M. Gerstein, Nature 431, 308 (2004)] and Escherichia coli [http://www.ccg.unam.mx/Computational_Genomics/regulondb/DataSets/RegulonNetDataSets.html and http://www.gbf.de/SystemsBiology]) and show their self-similar and scale-free features, in extension to the datasets studied by [C. Song, S. Havlin, and H. A. Makse, Nature 433, 392 (2005)]. Moreover, by a number of numerical results we support the conjecture that self-similar scale-free networks are not assortative. From our simulations so far these networks seem to be disassortative instead. We also find that the qualitative feature of disassortativity is scale-invariant under renormalization, but it appears as an intrinsic feature of the renormalization prescription, as even assortative networks become disassortative after a sufficient number of renormalization steps.
引用
收藏
页数:4
相关论文
共 9 条
[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]  
COPELLI M, 2001, CONDMAT0110350
[4]   Genomic analysis of regulatory network dynamics reveals large topological changes [J].
Luscombe, NM ;
Babu, MM ;
Yu, HY ;
Snyder, M ;
Teichmann, SA ;
Gerstein, M .
NATURE, 2004, 431 (7006) :308-312
[5]   Specificity and stability in topology of protein networks [J].
Maslov, S ;
Sneppen, K .
SCIENCE, 2002, 296 (5569) :910-913
[6]   Why social networks are different from other types of networks [J].
Newman, MEJ ;
Park, J .
PHYSICAL REVIEW E, 2003, 68 (03) :8
[7]   Assortative mixing in networks [J].
Newman, MEJ .
PHYSICAL REVIEW LETTERS, 2002, 89 (20)
[8]   Self-similarity of complex networks [J].
Song, CM ;
Havlin, S ;
Makse, HA .
NATURE, 2005, 433 (7024) :392-395
[9]   A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae [J].
Uetz, P ;
Giot, L ;
Cagney, G ;
Mansfield, TA ;
Judson, RS ;
Knight, JR ;
Lockshon, D ;
Narayan, V ;
Srinivasan, M ;
Pochart, P ;
Qureshi-Emili, A ;
Li, Y ;
Godwin, B ;
Conover, D ;
Kalbfleisch, T ;
Vijayadamodar, G ;
Yang, MJ ;
Johnston, M ;
Fields, S ;
Rothberg, JM .
NATURE, 2000, 403 (6770) :623-627