Reply to "Comment on 'Subgraphs in random networks' "

被引:14
作者
Itzkovitz, S [1 ]
Milo, R
Kashtan, N
Newman, MEJ
Alon, U
机构
[1] Weizmann Inst Sci, Dept Mol Cell Biol, IL-7600 Rehovot, Israel
[2] Weizmann Inst Sci, Dept Phys Complex Syst, IL-7600 Rehovot, Israel
[3] Univ Michigan, Dept Phys, Ann Arbor, MI 48109 USA
[4] Univ Michigan, Ctr Study Complex Syst, Ann Arbor, MI 48109 USA
关键词
D O I
10.1103/PhysRevE.70.058102
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
King [preceding Comment, Phys. Rev. E 70, 058101 (2004)) points out biases in one of the two common algorithms for generating simple random graphs-the matching. or stub-pairing.. algorithm. We clarify that in our simulations of simple graphs we used a different algorithm, the Markov-chain Monte Carlo switching algorithm, which is more uniform. As for multigraphs, the stub-pairing algorithm indeed samples uniformly configurations rather than multigraphs, as King points out, and thus is relevant for our model, which perians to configurations. Finally, we demonstrate that the algorithm we used to generate families of random networks with scale-free out-degree and compact in-degree does not result in noticeable biases.
引用
收藏
页数:2
相关论文
共 8 条
  • [1] ALDOUS D, 1994, UNPUB IEEE S FDN COM, P492
  • [2] GRASSBERGER P, CONDMAT0010265
  • [3] Subgraphs in random networks
    Itzkovitz, S
    Milo, R
    Kashtan, N
    Ziv, G
    Alon, U
    [J]. PHYSICAL REVIEW E, 2003, 68 (02) : 8
  • [4] Comment on "Subgraphs in random networks"
    Kino, OD
    [J]. PHYSICAL REVIEW E, 2004, 70 (05) : 3
  • [5] Superfamilies of evolved and designed networks
    Milo, R
    Itzkovitz, S
    Kashtan, N
    Levitt, R
    Shen-Orr, S
    Ayzenshtat, I
    Sheffer, M
    Alon, U
    [J]. SCIENCE, 2004, 303 (5663) : 1538 - 1542
  • [6] Network motifs: Simple building blocks of complex networks
    Milo, R
    Shen-Orr, S
    Itzkovitz, S
    Kashtan, N
    Chklovskii, D
    Alon, U
    [J]. SCIENCE, 2002, 298 (5594) : 824 - 827
  • [7] MILO R, CONDMAT0312028
  • [8] Newman MEJ, 2001, PHYS REV E, V64, DOI [10.1103/PhysRevE.64.016132, 10.1103/PhysRevE.64.016131]