A Formula of Average Path Length for Unweighted Networks
A Formula of Average Path Length for Unweighted Networks作者机构:Institute of Mathematics Yangzhou University Yangzhou 225002 China College of Physics Science and Technology Yangzhou University Yangzhou 225002 China
出 版 物:《Communications in Theoretical Physics》 (理论物理通讯(英文版))
年 卷 期:2008年第50卷第10期
页 面:1017-1020页
核心收录:
学科分类:07[理学] 070201[理学-理论物理] 0702[理学-物理学]
基 金: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
摘 要: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 ***,an example is providedto demonstrate the proposed method.