Comment on "Subgraphs in random networks"

被引:17
作者
Kino, OD [1 ]
机构
[1] Harvard Univ, Sch Med, Dept Biol Chem & Mol Pharmacol, Boston, MA 02115 USA
关键词
D O I
10.1103/PhysRevE.70.058101
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We point out biases in the algorithms used by Itzkovitz et al. [Phys. Rev. E 68, 026127 (2003)] to assess their approximate formulas for the average number of occurrences of certain subgraphs in random graphs with prescribed degree sequences.
引用
收藏
页数:3
相关论文
共 24 条
[1]  
Bender E. A., 1974, Discrete Mathematics, V10, P217, DOI 10.1016/0012-365X(74)90118-6
[2]   ASYMPTOTIC NUMBER OF LABELED GRAPHS WITH GIVEN DEGREE SEQUENCES [J].
BENDER, EA ;
CANFIELD, ER .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (03) :296-307
[3]  
BOGUNA M, CONDMAT0311650
[4]  
Bollobas B., 1980, Eur. J. Comb., V1, P311, DOI [DOI 10.1016/S0195-6698(80)80030-8, 10.1016/S0195-6698(80)80030-8]
[5]   Uncorrelated random networks [J].
Burda, Z ;
Krzywicki, A .
PHYSICAL REVIEW E, 2003, 67 (04) :7
[6]  
CHEN Y, 2003, IN PRESS J AM STAT A
[7]  
Chung FRK, 1996, RANDOM STRUCT ALGOR, V9, P55, DOI 10.1002/(SICI)1098-2418(199608/09)9:1/2<55::AID-RSA4>3.0.CO
[8]  
2-A
[9]  
Fulkerson D. R., 1960, Pac. J. Math, V10, P831, DOI [DOI 10.2140/PJM.1960.10.831, 10.2140/pjm.1960.10.831]
[10]  
Gale D., 1957, PAC J MATH, V7, P1073, DOI DOI 10.2140/PJM.1957.7.1073