当前位置: X-MOL 学术Int. J. Found. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Efficient Identification of Node Importance Based on Agglomeration in Cycle-Related Networks
International Journal of Foundations of Computer Science ( IF 0.6 ) Pub Date : 2020-11-17 , DOI: 10.1142/s0129054120500379
Aysun Asena Kunt 1 , Zeynep Nihan Berberler 1
Affiliation  

The identification of node importance in complex networks is of theoretical and practical significance for improving network robustness and invulnerability. In this paper, the importance of each node is evaluated and important nodes are identified in cycles and related networks by node contraction method based on network agglomeration. This novel method considers both the degree and the position of the node for the identifying the importance of the node. The effectiveness and the feasibility of this method was also validated through experiments on different types of complex networks.

中文翻译:

循环相关网络中基于聚合的节点重要性有效识别

复杂网络中节点重要性的识别对于提高网络的鲁棒性和抗毁性具有理论和现实意义。本文采用基于网络集聚的节点收缩法,对每个节点的重要性进行评估,并在循环和相关网络中识别出重要节点。这种新颖的方法考虑了节点的程度和位置来识别节点的重要性。通过对不同类型复杂网络的实验也验证了该方法的有效性和可行性。
更新日期:2020-11-17
down
wechat
bug