Open AccessJournal Article
An Evaluation Method for Node Importance Based on Efficiency Matrix
3
TL;DR: It shows that the method distinguishes node importance differences more directly,simply and effectively, and obtains ideal computing power for large scale complex networks.
read more
Abstract: In order to evaluate network nodes importance effectively,an evaluation method based on efficiency matrix is proposed.Based on node degree and contribution of network node importance comprehensively,the method uses node degree and efficiency matrix to characterize their importance,and to solve deficiency of node's dependence on adjacent nodes only in the method of node importance contribution matrix.Taking actual network sparsity into account,the algorithm has time complexity of O(n2).Finally,feasibility and validity of the algorithm are demonstrated with numerical example analysis.It shows that the method distinguishes node importance differences more directly,simply and effectively.It obtains ideal computing power for large scale complex networks.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Identifying node importance based on evidence theory in complex networks
Hongming Mo,Yong Deng +1 more
TL;DR: A new multi-evidence centrality is proposed based on evidence theory, taking into consideration the existing measures of degree centrality, betweennesscentrality, efficiency centrality and correlation centrality into consideration.
88
Node Importance Measurement Based on the Degree and Closeness Centrality
Yi Yu,Suohai Fan +1 more
TL;DR: Experimental results show the proposed approach based on the node importance evaluation matrix is feasible and efiective, and the time complexity of the algorithm is o(n 3 ).
7
Hybrid weighted communication network node importance evaluation method
Gan Tian,Xinzhi Yang,Yaxiong Li,Zhengwei Yang +3 more
TL;DR: In this article , the authors proposed a node contribution evaluation matrix based on the efficiency matrix, from the perspective of node receiving information; a node value evaluation matrix is proposed from a node providing information to neighboring nodes, and node importance is calculated by integrating the evaluation results of the two matrices and the node's own attributes.