网络生成过程中的最短路径算法

下载PDF

导出

摘要文章根据网络生成的规则和特点,在充分结合动态网络实时更新的邻接矩阵的基础上,给出了一种时间复杂度较小的网络生成过程中的最短路径算法。该算法大大节省了重复计算最短路径的时间,提高了相关网络特征的研究效率,为研究复杂网络模型的合理性提供了有利的工具。

作者李庆军崔文田孙笑明

机构地区佰安交通大学管理学院

出处《统计与决策》 CSSCI 北大核心 2011年第20期163-164,共2页 Statistics & Decision

基金国家自然科学基金资助项目(71072128 71001084)

关键词网络最短路径时间复杂度算法

参考文献6

1Jackson MO, Wolinsky A. A Strategic Model of Social and Economic Networks[J]. Journal of Economic Theory, 1996, 71(1).
2Toivonen R, Onnela JP, Saramaki J. A Model for Social Networks[J]. Physica A, 2006, 371(2).
3Kossinets G, Watts DJ. Empirical Analysis of an Evolving Social Network[J]. Science, 2006, (311).
4Bogu n n M, Pastor-Satorras R. Models of Social Networks Based on Social Distance Attachment[J]. Physical Review E, 2004, 70(5).
5MEJ Newman, DJ Watts, SH Strogatz. Random Graph Models of Social Networks[J]. Proc. Natl. Acad Sci,2002, (99).
6R.F. Kirby, R.B. Ports. The Minimum Route Problem for Networks with Turn Penalties and Prohibitions[J]." Transport Research, 1969, (3).

统计与决策

2011年第20期

内容加载中请稍等...