arrow
返回

Higher-order structure based node importance evaluation in directed networks

delete2025-01-01
delete0
PRE
AI
M
Meng Li *
Z
Zhigang Wang
A
An Zeng
Z
Zengru Di
DOI:10.1016/j.ipm.2024.103948delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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
Information Processing and Management
IF:
6.9
论文数:
5.2K
被引数:
1.4W

机构

B
Beijing Normal University
学者数:
3.3W
论文数: 2.7W
被引数: 4.2W
F
Foshan University
学者数:
5.4K
论文数: 3.9K
被引数: 3
引用论文

引用论文

Autonomous Eco-Driving with Traffic Light and Lead Vehicle Constraints: An Application of Best Constrained Interpolation
err2021-01-01
err0
errOAAI
errYara Hazem Mahmoud; Nicholas E. Brown; Farhang Motallebiaraghi; Melinda Koelling; Richard Meyer; Zachary D. Asher; Assen Dontchev; Ilya Kolmanovsky
err分享
err收藏
err分享
err收藏
Motor planning is impaired in Parkinson's disease
err1988-01-01
err0
PREAI
errMark W. Rogers; Christina W.Y. Chan
err分享
err收藏
Recommendations for the characterization of porous solids (Technical Report)多孔固体表征的建议 (技术报告)
err2009-01-01
err0
errOAAI
errJ. Rouquerol; D. Avnir; C. W. Fairbridge; D. H. Everett; J. M. Haynes; N. Pernicone; J. D. F. Ramsay; K. S. W. Sing; K. K. Unger
err分享
err收藏
err分享
err收藏
学者 查看更多内容