期刊文献+

A Formula of Average Path Length for Unweighted Networks

A Formula of Average Path Length for Unweighted Networks
下载PDF
导出
摘要 In this paper,based on the adjacency matrix of the network and its powers,the formulas are derived for theshortest path and the average path length,and an effective algorithm is presented.Furthermore,an example is providedto demonstrate the proposed method.
出处 《Communications in Theoretical Physics》 SCIE CAS CSCD 2008年第10期1017-1020,共4页 理论物理通讯(英文版)
基金 National Natural Science Foundation of China under the Key Project under Grant Nos.10635040 and 60774073 the Natural Science Foundation of Jiangsu Province of China under Grant No.BK2007075
关键词 complex network average path length adjacency matrix 复合体网络 平均路径长度 零界基质 物理
  • 相关文献

参考文献9

  • 1R. Albert and A. L. Barabasi, Rev. Mod. Phys. 74 (2002) 47.
  • 2S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.U. Hwang, Phys. Rep. 424 (2006) 175 .
  • 3A. Lesne, Lett. Math. Phys. 78 (2006) 235.
  • 4M.E. Newman, Siam Rev. 45 (2003) i67.
  • 5R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach, Cambridge University Press, Cambridge (2004).
  • 6J. Scott, Social Network Analysis: A Handbook, 2nd ed., Sage Publications, London (2000).
  • 7S. Wasserman and K. Faust, Social Networks Analysis, Cambridge University Press, Cambridge (1994).
  • 8D.J. Watts, Small Worlds: The Dynamics of Networks Between Order and Randomness, Princeton University Press, Princeton NJ (1999).
  • 9D.J. Watts & S.H. Strogatz, Nature (London) 393 (1998) 440.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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