Bielemental random networks

被引:9
|
作者
Chen Hong-Bin [2 ]
Fan Ying [1 ]
Fang Jin-Qing [3 ]
Di Zeng-Ru [1 ]
机构
[1] Beijing Normal Univ, Sch Management, Dept Syst Sci, Beijing 100875, Peoples R China
[2] Huaqiao Univ, Coll Informat Sci & Engn, Xiamen 361021, Peoples R China
[3] China Inst Atom Energy, Beijing 102413, Peoples R China
基金
中国国家自然科学基金;
关键词
complex network; bipartite network; bielemental network; small-world; COMMUNITY STRUCTURE; COMPLEX NETWORKS; DYNAMICS; MODEL;
D O I
10.7498/aps.58.1383
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
On the basic of bipartite networks, bielemental networks are defined as networks which include two kinds of vertexes, and connections between different kinds of vertexes are permitted. In this article, a bielemental random network model is founded, and the structure of the bielemental random network is studied. Small-world effect can be found in such model, furthermore, the average shortest path length is smaller than that of unipartite random networks. And the proportion of the numbers of two kinds of vertexes is a very important factor.
引用
收藏
页码:1383 / 1390
页数:8
相关论文
共 36 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [3] Modularity and community detection in bipartite networks
    Barber, Michael J.
    [J]. PHYSICAL REVIEW E, 2007, 76 (06)
  • [4] Complex networks: Structure and dynamics
    Boccaletti, S.
    Latora, V.
    Moreno, Y.
    Chavez, M.
    Hwang, D. -U.
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308
  • [5] Topology of music recommendation networks
    Cano, P
    Celma, O
    Koppenberger, M
    Buldú, JM
    [J]. CHAOS, 2006, 16 (01)
  • [6] Evolution of networks
    Dorogovtsev, SN
    Mendes, JFF
    [J]. ADVANCES IN PHYSICS, 2002, 51 (04) : 1079 - 1187
  • [7] Spectral measures of bipartivity in complex networks -: art. no. 046105
    Estrada, E
    Rodríguez-Velázquez, JA
    [J]. PHYSICAL REVIEW E, 2005, 72 (04):
  • [8] Fu Linhua, 2004, Journal of the China Society for Scientific and Technical Information, V23, P571
  • [9] Community structure in social and biological networks
    Girvan, M
    Newman, MEJ
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) : 7821 - 7826
  • [10] Bipartite graphs as models of complex networks
    Guillaume, Jean-Loup
    Latapy, Matthieu
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 371 (02) : 795 - 813