基于耦合系数的无标度网络模型(BA-S)的中心化研究

计算机科学 ›› 2013, Vol. 40 ›› Issue (5): 70-73.

基于耦合系数的无标度网络模型(BA-S)的中心化研究

刘玉华,郑梅容,许凯华,徐翠

华中师范大学计算机学院武汉430079;华中师范大学计算机学院武汉430079;华中师范大学物理科学与技术学院武汉430079;华中师范大学计算机学院武汉430079

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金项目(61070197),华中师范大学中央高校基本科研基金项目(120002040476)资助

Centralization Research of Scale-free Network Model (BA-S) Based on Coupling Coefficient

LIU Yu-hua,ZHENG Mei-rong,XU Kai-hua and XU Cui

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 针对基于耦合系数的无标度网络演化模型中的节点进行中心化研究,首先对常用的中心化指标进行了分析,接着对经典的无标度(BA)模型和演化的BA-S模型中各节点的几种指标进行了累积概率分布研究,最后对两种模型的中心化程度和效率进行了中心化测试对比研究,结果证明,演化的BA-S模型较BA模型具有更强的鲁棒性以及抗故障的能力。

关键词: 无标度网络,耦合系数,中心化指标,中心化程度,效率

Abstract: The paper aimed at the centralization research on the scale-free network evolution model which is based on the coupling coefficient. At first it analyzed the centralization indexes which are frequently used,and then researched the cumulative probability distribution appoint to the several indexes on the nodes between classical scale-free (BA) model and the evolution (BA-S) model,finally researched the centralization degree and the efficiency for the two mo-dels.The results prove that the evolution (BA-S) model has a more robust and failure-resistant capability than the BA model.

Key words: Scale-free network,Coupling coefficients,Centralization index,Centralization degree,Efficiency

刘玉华,郑梅容,许凯华,徐翠. 基于耦合系数的无标度网络模型(BA-S)的中心化研究[J]. 计算机科学, 2013, 40(5): 70-73. https://doi.org/

LIU Yu-hua,ZHENG Mei-rong,XU Kai-hua and XU Cui. Centralization Research of Scale-free Network Model (BA-S) Based on Coupling Coefficient[J]. Computer Science, 2013, 40(5): 70-73. https://doi.org/

参考文献

[1] 杨海波,陈国友,王智学,等.网络中心化决策优势建模及分析[J].指挥控制与仿真,2010,32(1):26-29
[2] Daniel G,Enrique G A,Conrado M,et al.Centrality and power in social network:A game theoretic approach [J].Mathematical Social Sciences,2003,46(1):27-54
[3] 张翼,刘玉华,许凯华,等.一种基于互信息的复杂网络节点重要性评估方法[J].计算机科学,2011,8(6)
[4] Freeman L C,Borgatti S P,White D R.Centrality in valuedgraphs:A measure of betweenness based on network flow [J].Social networks,1991,3(2):141-154
[5] 仲里,拜丽萍,郝政疆,等.构建网络中心化的军事电子信息系统[J].国防技术基础,2009(07)
[6] 郑梅容,刘玉华,许凯华,等．基于耦合系数的无标度网络建模[J]．计算机科学,2012,39(5):66-68,82
[7] 陶少华,刘玉华,许凯华,等．基于容量维数的复杂网络自相似性研究[J]．计算机工程,2008,34(2):175-177
[8] Xu Kai-hua,Meng Yong-wei,Liu Yu-hua,et al.An EffectiveMethod to Improve the Resistance to Frangibility in Scale-free Networks[C]∥The 13th IEEE International Conference on Computational Science and Engineering(CSE-2010).IEEE Computer Society,Hongkong,China,December 2010:11-13
[9] 张婧婧,李全胜,达新民.一种评定复杂网络的中心化程度的新方法[J]．复杂系统与复杂性科学, 2006,3(1):13-20

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed