基于自然连通度的复杂网络节点重要性度量方法

发布时间：2018-06-29 10:55

  本文选题：复杂网络 + 自然连通度　； 参考：《火力与指挥控制》2017年05期

【摘要】：节点重要性度量是复杂网络研究中的热点问题。从复杂网络的抗毁性指标入手,给出了自然连通度的定义,并且以此为基础设计了基于自然连通度的复杂网络节点重要性度量方法。最后以著名的风筝网络为例,分析了该方法的适用性,并与其他经典的节点重要性度量方法进行对比,证明了该方法的合理性。
[Abstract]:Node importance measurement is a hot issue in the research of complex networks. Based on the invulnerability index of complex networks, the definition of natural connectivity is given, and a method to measure the importance of nodes in complex networks based on natural connectivity is designed. Finally, taking the famous kite network as an example, the applicability of this method is analyzed, and compared with other classical methods of node importance measurement, the rationality of this method is proved.
【作者单位】： 空军工程大学航空航天工程学院;
【基金】：国家自然科学基金资助项目(71501185)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 王万禹;孟吉翔;赵雪冰;;线图的限制性邻域连通度[J];山东大学学报(理学版);2012年02期

2 毛经中;;具指定连通度的图[J];华中师院学报(自然科学版);1982年S1期

3 李永洁;;复合图及其连通度和临界度[J];应用数学;1989年03期

4 孙志人,田丰,卫兵;图的度和、连通度和控制圈[J];科学通报;1998年04期

5 杨大庆,滕聪,叶宏;独立数、连通度与r-覆盖[J];山东工业大学学报;1998年01期

6 魏金和;图的点割集及连通度的矩阵判断[J];固原师专学报;2001年03期

7 李炯生,范益政;关于图的代数连通度的注记(英文)[J];中国科学技术大学学报;2002年01期

8 刘凤霞;孟吉翔;;线图和有向线图的第二等周点连通度(英文)[J];新疆大学学报(自然科学版);2006年03期

9 雷澜;李霄民;;关于广义棱连通度的一个注记[J];西南师范大学学报(自然科学版);2008年03期

10 蔡华;;图有较高连通度的一个充要条件[J];昌吉学院学报;2009年02期

相关会议论文 前1条

1 吴俊;邓宏钟;谭跃进;;基于自然连通度的随机网络抗毁性研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

相关博士学位论文 前9条

1 杨超;乘积图的连通度和容错直径的研究[D];中国科学技术大学;2007年

2 李莎莎;图的广义连通度若干问题的研究[D];南开大学;2012年

3 田应智;图的超连通性和限制性连通度[D];新疆大学;2012年

4 李玮;完全多部图的广义连通度[D];南开大学;2012年

5 熊玮;几类图参数的研究[D];新疆大学;2014年

6 洪艳梅;图连通度与非分离子图[D];上海大学;2012年

7 缪惠芳;图的连通度、强定向及无线传感器网络[D];厦门大学;2008年

8 顾磊;社会网络：拓扑性质与代数性质[D];上海交通大学;2011年

9 郭龙坤;基于不相交路径技术的可靠网络设计[D];中国科学技术大学;2011年

相关硕士学位论文 前10条

1 万继青;双圈图的代数连通度的分类排序[D];闽南师范大学;2015年

2 尹雪红;若干复合图的Co-PI指标及脆弱性参数[D];新疆师范大学;2015年

3 周俊;互连网络的可诊断性及容错性[D];西安电子科技大学;2014年

4 尹新鸽;图的拉普拉斯谱比值[D];东南大学;2016年

5 陈功;图的拓扑指标与结构性质若干问题的研究[D];深圳大学;2016年

6 朱聪;几类组合连接网络的宽直径的研究[D];湖北大学;2016年

7 万敏;星图的一种条件连通度[D];新疆大学;2008年

8 刘晓妍;2-连通[4，，2]-图中的圈与高连通度图的完全圈可扩性[D];山东师范大学;2006年

9 刘凤霞;一些重要图类的条件连通度[D];新疆大学;2006年

10 雷泓昊;图的连通度与其路圈可扩性[D];山东师范大学;2007年

本文编号：2081883