无尺度网络平均路径长度的估计

被引：9

作者：

刘业政 ^{[1
,2
]}

周云龙 ^{[1
,2
]}

机构：

[1] 合肥工业大学管理学院

[2] 过程优化与智能决策教育部重点实验室

来源：

系统工程理论与实践 | 2014年 / 34卷 / 06期

关键词：

无尺度网络; 聚类系数; 平均路径长度; 度分布; 树形结构模型;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

无尺度网络的拓扑结构研究主要集中于聚类系数和平均路径长度的计算以及度分布分析.在实际的无尺度网络中,表征网络拓扑结构的三个参数之间是互相联系的,其中一个参数均可近似用另外两个参数表示.鉴于此,针对大规模无尺度网络的平均路径长度计算问题,基于树形结构模型给出了无尺度网络平均路径长度〈l〉SF的计算公式,并分析了网络规模和节点间连接方式对平均路径长度的影响.分析结果表明,〈l〉SF与无尺度网络的平均度数k、平均聚类系数C以及幂指数γ有关,从而将直接求解平均路径长度的复杂问题转化为间接求解,大大提高了分析无尺度网络拓扑结构的效率.实验结果表明,提出的无尺度网络平均路径长度计算公式是有效的.

引用

页码：1566 / 1571

页数：6

共 5 条

[1]

An estimation formula for the average path length of scale-free networks[J]. 李旲,曹宏铎,山秀明,任勇.Chinese Physics B. 2008(07)

[2] 具有幂率度分布的因特网平均最短路径长度估计 [J].

李? ;

山秀明 ;

任勇 .

物理学报, 2004, (11) :3695-3700

[3] The structure and function of complex networks [J].

Newman, MEJ .

SIAM REVIEW, 2003, 45 (02) :167-256

[4]

A faster algorithm for betweenness centrality*[J] . Ulrik Brandes.The Journal of Mathematical Sociology . 2001 (2)

[5]

Who Is the best connected scientist?Astudy of scientific coauthor-ship networks. NEWMAN M E J. Lecture Notes in Physics . 2004

← 1 →