Models and average properties of scale-free directed networks

被引:12
作者
Bernhardsson, Sebastian [1 ]
Minnhagen, Petter
机构
[1] Umea Univ, Dept Theoret Phys, S-90187 Umea, Sweden
[2] Ctr Models Life, Copenhagen, Denmark
来源
PHYSICAL REVIEW E | 2006年 / 74卷 / 02期
关键词
D O I
10.1103/PhysRevE.74.026104
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We extend the merging model for undirected networks by Kim [Eur. Phys. J. B 43, 369 (2004)] to directed networks and investigate the emerging scale-free networks. Two versions of the directed merging model, friendly and hostile merging, give rise to two distinct network types. We uncover that some nontrivial features of these two network types resemble two levels of a certain randomization/nonspecificity in the link reshuffling during network evolution. Furthermore, the same features show up, respectively, in metabolic networks and transcriptional networks. We introduce measures that single out the distinguishing features between the two prototype networks, as well as point out features that are beyond the prototypes.
引用
收藏
页数:7
相关论文
共 17 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[3]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[4]  
GRONLUND A, 2003, PHYS REV E, V70, P1908
[5]   The Yeast Protein Database (YPD):: a curated proteome database for Saccharomyces cerevisiae [J].
Hodges, PE ;
Payne, WE ;
Garrels, JI .
NUCLEIC ACIDS RESEARCH, 1998, 26 (01) :68-72
[6]   The yeast proteome database (YPD): a model for the organization and presentation of genome-wide functional data [J].
Hodges, PE ;
McKee, AHZ ;
Davis, BP ;
Payne, WE ;
Garrels, JI .
NUCLEIC ACIDS RESEARCH, 1999, 27 (01) :69-73
[7]   The large-scale organization of metabolic networks [J].
Jeong, H ;
Tombor, B ;
Albert, R ;
Oltvai, ZN ;
Barabási, AL .
NATURE, 2000, 407 (6804) :651-654
[8]   Self organized scale-free networks from merging and regeneration [J].
Kim, BJ ;
Trusina, A ;
Minnhagen, P ;
Sneppen, K .
EUROPEAN PHYSICAL JOURNAL B, 2005, 43 (03) :369-372
[9]   Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms [J].
Ma, HW ;
Zeng, AP .
BIOINFORMATICS, 2003, 19 (02) :270-277
[10]   The connectivity structure, giant strong component and centrality of metabolic networks [J].
Ma, HW ;
Zeng, AP .
BIOINFORMATICS, 2003, 19 (11) :1423-1430