Copying nodes versus editing links: the source of the difference between genetic regulatory networks and the WWW

被引:17
作者
Louzoun, Y [1 ]
Muchnik, L
Solomon, S
机构
[1] Bar Ilan Univ, Dept Math, IL-52900 Ramat Gan, Israel
[2] Bar Ilan Univ, Dept Phys, IL-52900 Ramat Gan, Israel
[3] Hebrew Univ Jerusalem, Dept Phys, Jerusalem, Israel
基金
以色列科学基金会;
关键词
D O I
10.1093/bioinformatics/btk030
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
We study two kinds of networks: genetic regulatory networks and the World Wide Web. We systematically test microscopic mechanisms to find the set of such mechanisms that optimally explain each networks' specific properties. In the first case we formulate a model including mainly random unbiased gene duplications and mutations. In the second case, the basic moves are website generation and rapid surf-induced link creation (/destruction). The different types of mechanisms reproduce the appropriate observed network properties. We use those to show that different kinds of networks have strongly system-dependent macroscopic experimental features. The diverging properties result from dissimilar node and link basic dynamics. The main non-uniform properties include the clustering coefficient, small-scale motifs frequency, time correlations, centrality and the connectivity of outgoing links. Some other features are generic such as the large-scale connectivity distribution of incoming links (scale-free) and the network diameter (small-worlds). The common properties are just the general hallmark of autocatalysis (self-enhancing processes), while the specific properties hinge on the specific elementary mechanisms. Contact: louzouy@math.biu.ac.il Supplementary information: Supplementary data are available at Bioinformatics Online.
引用
收藏
页码:581 / 588
页数:8
相关论文
共 47 条
  • [1] Search in power-law networks
    Adamic, L.A.
    Lukose, R.M.
    Puniyani, A.R.
    Huberman, B.A.
    [J]. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II): : 461351 - 461358
  • [2] Power-Law distribution of the World Wide Web
    Adamic, LA
    Huberman, BA
    Barabási, AL
    Albert, R
    Jeong, H
    Bianconi, G
    [J]. SCIENCE, 2000, 287 (5461)
  • [3] Extreme self-organization in networks constructed from gene expression data
    Agrawal, H
    [J]. PHYSICAL REVIEW LETTERS, 2002, 89 (26)
  • [4] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [5] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [6] Classes of small-world networks
    Amaral, LAN
    Scala, A
    Barthélémy, M
    Stanley, HE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
  • [7] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [8] The architecture of complex weighted networks
    Barrat, A
    Barthélemy, M
    Pastor-Satorras, R
    Vespignani, A
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) : 3747 - 3752
  • [9] Expansion of genome coding regions by acquisition of new genes
    Betrán, E
    Long, MY
    [J]. GENETICA, 2002, 115 (01) : 65 - 80
  • [10] A duplication growth model of gene expression networks
    Bhan, A
    Galas, DJ
    Dewey, TG
    [J]. BIOINFORMATICS, 2002, 18 (11) : 1486 - 1493