Cycles and clustering in bipartite networks -: art. no. 056127

被引:158
作者
Lind, PG
González, MC
Herrmann, HJ
机构
[1] Univ Stuttgart, Inst Computat Phys, D-70569 Stuttgart, Germany
[2] Ctr Fis Teor & Computac, P-1649003 Lisbon, Portugal
[3] Univ Fed Ceara, Dept Fis, BR-60451970 Fortaleza, Ceara, Brazil
关键词
D O I
10.1103/PhysRevE.72.056127
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We investigate the clustering coefficient in bipartite networks where cycles of size three are absent and therefore the standard definition of clustering coefficient cannot be used. Instead, we use another coefficient given by the fraction of cycles with size four, showing that both coefficients yield the same clustering properties. The new coefficient is computed for two networks of sexual contacts, one bipartite and another where no distinction between the nodes is made (monopartite). In both cases the clustering coefficient is similar. Furthermore, combining both clustering coefficients we deduce an expression for estimating cycles of larger size, which improves previous estimations and is suitable for either monopartite and multipartite networks, and discuss the applicability of such analytical estimations.
引用
收藏
页数:9
相关论文
共 31 条
  • [1] Apollonian networks: Simultaneously scale-free, small world, Euclidean, space filling, and with matching graphs
    Andrade, JS
    Herrmann, HJ
    Andrade, RFS
    da Silva, LR
    [J]. PHYSICAL REVIEW LETTERS, 2005, 94 (01)
  • [2] Loops structure of the Internet at the autonomous system level
    Bianconi, G
    Caldarelli, G
    Capocci, A
    [J]. PHYSICAL REVIEW E, 2005, 71 (06):
  • [3] Number of loops of size h in growing scale-free networks -: art. no. 078701
    Bianconi, G
    Capocci, A
    [J]. PHYSICAL REVIEW LETTERS, 2003, 90 (07) : 4
  • [4] BIANCONI G, CONDMAT0502552
  • [5] Bollobás B, 2003, HANDBOOK OF GRAPHS AND NETWORKS: FROM THE GENOME TO THE INTERNET, P1
  • [6] Structure of cycles and local ordering in complex networks
    Caldarelli, G
    Pastor-Satorras, R
    Vespignani, A
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) : 183 - 186
  • [7] Pseudofractal scale-free web
    Dorogovtsev, SN
    Goltsev, AV
    Mendes, JFF
    [J]. PHYSICAL REVIEW E, 2002, 65 (06) : 1 - 066122
  • [8] GONZALEZ MA, UNPUB
  • [9] GONZALEZ MC, PHYSICS0508145
  • [10] GUIMERA R, UNPUB