期刊文献+

A novel configuration model for random graphs with given degree sequence 被引量:1

A novel configuration model for random graphs with given degree sequence
下载PDF
导出
摘要 Recently, random graphs in which vertices are characterized by hidden variables controlling the establishment of edges between pairs of vertices have attracted much attention. This paper presents a specific realization of a class of random network models in which the connection probability between two vertices (i, j) is a specific function of degrees ki and kj. In the framework of the configuration model of random graphsp we find the analytical expressions for the degree correlation and clustering as a function of the variance of the desired degree distribution. The obtained expressions are checked by means of numerical simulations. Possible applications of our model are discussed. Recently, random graphs in which vertices are characterized by hidden variables controlling the establishment of edges between pairs of vertices have attracted much attention. This paper presents a specific realization of a class of random network models in which the connection probability between two vertices (i, j) is a specific function of degrees ki and kj. In the framework of the configuration model of random graphsp we find the analytical expressions for the degree correlation and clustering as a function of the variance of the desired degree distribution. The obtained expressions are checked by means of numerical simulations. Possible applications of our model are discussed.
作者 徐新平 刘峰
出处 《Chinese Physics B》 SCIE EI CAS CSCD 2007年第2期282-286,共5页 中国物理B(英文版)
基金 Project supported by the National Natural Science Foundation of China (Grant Nos 10375025 and 10275027) and the Cultivation Fund of the Key Scientific and Technical Innovation Project, Ministry of Education of China (Grant No 704035)
关键词 random graphs configuration model CORRELATIONS random graphs, configuration model, correlations
  • 相关文献

参考文献28

  • 1Mendes J F F, Dorogovtsev S N and Ioffe A F 2003 Evolution of networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford).
  • 2Tadi B, Thurner S and Rodgers G J 2004 Phys. Rev. E 69 036102
  • 3Pastor-Satorras R and Vespignani A 2001 Phys. Rev. Lett.86 3200
  • 4Goh K-I, Lee D-S, Kahng B and Kim D 2003 Phys.Rev.Lett. 91 148701
  • 5Glass L Nature 2001 410 277
  • 6Lu J and Chen G 2005 IEEE Trans. Auto. Contr. 50 841
  • 7Lu J, Yu X, Chen G and Cheng D 2004 IEEE Trans. Cir.Sys. I 51 787
  • 8Watts D J and Strogatz S H 1998 Nature 393 440
  • 9Barab'asi A-L and Albert R 1999 Science 286 509
  • 10Molloy M and Reed B 1995 Random Struct. Algorithms 6 161

同被引文献2

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部