复杂网络中节点重要性综合评价方法研究
发布时间：2018-08-30 20:57
【摘要】：信息化条件下复杂网络对节点的攻击显得十分脆弱,发掘重要性节点并进行保护逐渐成为研究复杂网络理论的一个基本问题。针对以往的单个评价指标如度、介数、聚焦系数等忽略了节点在复杂网络中的综合属性,不能全面地给出评价结果的不足,提出了一种基于余弦相似度的节点重要性综合评价方法。上述方法通过计算各个节点的评价指标向量与理想化节点指标向量的余弦相似度,得出节点的综合排序结果,最终遴选出最佳节点。实验结果表明,上述方法可以较为准确地评估节点的重要性,为研究网络的抗毁性提供一定依据。
[Abstract]:The attack of complex network on nodes is very fragile under the condition of information technology. It is becoming a basic problem to study the theory of complex network to discover the important nodes and protect them. In view of the previous single evaluation index such as degree, medium, focusing coefficient and so on, the comprehensive attributes of nodes in complex networks are ignored, and the shortcomings of evaluation results can not be given comprehensively. This paper presents a comprehensive evaluation method of node importance based on cosine similarity. By calculating the cosine similarity between the evaluation index vector of each node and the idealized node index vector, the comprehensive ranking results of each node are obtained, and the optimal node is finally selected. The experimental results show that the above methods can accurately evaluate the importance of nodes and provide a basis for the study of network survivability.
【作者单位】： 空军工程大学信息与导航学院;
【基金】：国家自然科学基金项目(61573017)
【分类号】：O157.5
本文编号：2214270
[Abstract]:The attack of complex network on nodes is very fragile under the condition of information technology. It is becoming a basic problem to study the theory of complex network to discover the important nodes and protect them. In view of the previous single evaluation index such as degree, medium, focusing coefficient and so on, the comprehensive attributes of nodes in complex networks are ignored, and the shortcomings of evaluation results can not be given comprehensively. This paper presents a comprehensive evaluation method of node importance based on cosine similarity. By calculating the cosine similarity between the evaluation index vector of each node and the idealized node index vector, the comprehensive ranking results of each node are obtained, and the optimal node is finally selected. The experimental results show that the above methods can accurately evaluate the importance of nodes and provide a basis for the study of network survivability.
【作者单位】： 空军工程大学信息与导航学院;
【基金】：国家自然科学基金项目(61573017)
【分类号】：O157.5
【相似文献】
相关期刊论文 前2条
1 李庆明,张红艳,阎斌,白山;利用UUCP建立INTERNET节点的方法[J];山西大学学报(自然科学版);1997年02期
2 ;[J];;年期
相关博士学位论文 前1条
1 Maan Younis Abdullah;[D];中南大学;2010年
相关硕士学位论文 前4条
1 吴斌;基于节点稳定度预测机制的Ad Hoc网络中关键节点探测算法的研究[D];东北大学;2011年
2 杨莹莹;容滞网络中多区域节点相似度的研究[D];安徽大学;2014年
3 皇甫璐子;移动IPv6节点追踪及定位技术研究[D];解放军信息工程大学;2008年
4 李达;基于802.11标准的车辆自组织网络广播协议研究[D];上海交通大学;2008年
，本文编号：2214270
本文链接：https://www.wllwen.com/kejilunwen/yysx/2214270.html
