平均路径长度

2021-04-23 11:02:02 浏览:1373

在无向无权网络中,连通节点i和节点j的最少边数定义这两个节点的路径长度,记作dij。网络的平均路径长度定义为网络中任意两个节点之间路径长度的平均值,即:

不同的网络结构(有向图、加权网络等)可以赋予路径长度d不同的含义。比如在疾病传播网络中d表示疾病的传播时间、航空网络中d表示航线的长度等等。网络的平均路径长度是网络的全局特征,尽管很多的实际复杂网络具有庞大的节点数和边数,但它的平均路径长度却非常小。

参考文献

[1] Newman M E. The Structure and Function of Complex Networks[J]. Siam Review, 2003, 45(2): 167-256.

作          者: 泮桥成像光电商城

出          处: https://www.ipanqiao.com/entry/686

版          权:本文版权归泮桥成像光电商城所有

免责声明:本文中使用的部分文字内容与图片来自于网络,如有侵权,请联系作者进行删除。

转          载:欢迎转载,但必须保留上述声明;必须在文章中给出原文链接;否则必究法律责任。

Copyright © 2019-2022 南京超维景生物科技有限公司 版权所有 www.ipanqiao.com苏ICP备20009590号-1
联系我们
立即做合同
微信客服
电话咨询

400-998-9826

17302548620

快速留言

泮桥成像光电商城专业人员会在24小时之内联系您

关闭 提交