期刊文献+

基于信息维数的复杂网络自相似性研究 被引量:7

Self-similarity research of complex networks based on information dimension
下载PDF
导出
摘要 描述了基于重构性的复杂网络自相似模型。在分形思想的基础上提出了复杂网络的自相似性研究,指出了分形思想中容量维数的不足,提出利用信息维数研究复杂网络的自相似性,这种方法更能客观反映网络的自相似性。给出了复杂网络自相似性测量方法和基于信息维数的仿真结果,数值仿真验证了理论分析的正确性。最后提出了进一步研究的方向。 This paper describes the self-similarity model of complex networks based on renormalization procedure.Self-similarity of complex networks is researched based on the concept of fractal,besides,the shortage of volume dimension is also referred to. Studying the self-similarity of complex networks by information volume is proposed,which can reflect the self-similarity of networks more object.The measure methods of self-similarity and simulation results are given.We prove the correctness of the theoretical result by our simulatlon,finally further study is proposed.
出处 《计算机工程与应用》 CSCD 北大核心 2007年第15期108-110,共3页 Computer Engineering and Applications
基金 国家自然科学基金(the National Natural Science Foundation of China under Grant No.60673163 No.60473085) 国家重点基础研究发展规划(973) (the National Grand Fundamental Research 973 Program of China under Grant No.2003CB314804) 。
关键词 复杂网络 自相似性 容量维数 信息维数 complex networks self-similarity volume dimension information dimension
  • 相关文献

参考文献18

  • 1Amarala L A N,Ottino J M.Complex networks[J].Eur Phys J B,2004,38:147-162.
  • 2Erdos P,Renyi A.On the evolution of random graphs[J].Publ Math Inst Hung Acad Sci,1960,5:17-61.
  • 3Watts D J,Strogatz S H.Collective dynamics of "small-world" networks[J].Nature,1998,393:440-442.
  • 4Song Chao-ming,Havlin S,Makse H A.Complex networks are selfsimilar[J].Nature,2004,433.
  • 5Guimera R,Danon L,Dl'az-Guilera A,et al.Self-similar community structure in a network of human interactions[J].Physical Review E,2003,68.
  • 6Faloutsos M,Faloutsos P,Faloutsos C.On power-law relationships of the Internet topology[J].Computer Communications Review,1999,29:251-262.
  • 7Chen Q,Chang H,Govindan R,et al.The origins of power laws in Internet topologies revisited[C]//Proc IEEE INFOCOM,2002,2.
  • 8Bollobas B.Random graphs[M].London:Academic Press,1985.
  • 9Milgram S.Psychol[J].Today,1967,2,60.
  • 10Dorogovtsev S N,Mendes J F F.Scaling behaviour of developing and decaying networks[J].Europhys Lett,2000,33.

同被引文献39

引证文献7

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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