返回
Higher-order structure based node importance evaluation in directed networks
DOI:10.1016/j.ipm.2024.103948.png)
摘要
En 中文
Evaluating the significance of objects with possible relevant information is a crucial topic in information science. Due to the fact that objects related to each other can often be described using complex networks, this topic also forms a fundamental theme in network science. Most traditional methods for characterizing the importance of nodes in complex networks only utilize the binary relationships between node pairs, neglecting the influence brought by higher-order structures. Considering the specific interaction modes between local nodes in the network, this paper associates the higher-order structural characteristics of the network with the importance of the nodes. It constructs an evaluation framework for the importance of nodes in directed networks based on higher-order structures. Experimental analysis on both artificial data and scientific citation data from the APS dataset has validated the effectiveness of the proposed algorithms. Compared with PageRank and eigenvector centrality, the proposed algorithms demonstrated higher accuracy, revealing the role of higher-order structures in node importance evaluation. Finally, a robustness analysis of several algorithms indicated that the proposed algorithms exhibited good robustness.
Keyword:
Higher-order structures
Feedforward loops
Nodes importance
Directed networks
期刊
I
IF:
6.9
论文数:
5.2K
被引数:
1.4W
机构
引用论文
Improving the accuracy of the k-shell method by removing redundant links: From a perspective of spreading dynamics
SCIENTIFIC REPORTS
IF3.9
Semi-global triangular centrality measure for identifying the influential spreaders from undirected complex networks用于从无向复杂网络中识别有影响力的传播者的半全局三角中心性度量
Topological measures for identifying and predicting the spread of complex contagions
NATURE COMMUNICATIONS
IF15.7

