中心性
页面排名
计算机科学
参数化复杂度
网络科学
数据挖掘
秩(图论)
复杂网络
理论计算机科学
分布式计算
算法
数学
组合数学
万维网
作者
Meng Li,Yuanxiang Jiang,Zengru Di
标识
DOI:10.1016/j.ipm.2023.103344
摘要
Characterizing the importance of agents or events with possible related information is an important topic in information science. Due to the related agents and events usually can be described by the interconnected multilayer networks, so it is also one of the core themes in network-science. Previous researchers have proposed various tensor-based methods to discuss the centrality of interconnected multilayer networks, but the research on heterogeneous multilayer networks is insufficient. In this paper, based on PageRank algorithm in single-layer network, information feedback is introduced to describe the interaction among different layers. Then the coupled information feedback algorithm is developed to measure the centrality of the nodes in multilayer networks. First, the importance of nodes is measured according to PageRank in single network. Second, the links between the different layers are considered as the transmission and feedback paths for the information about the centrality of the nodes with interlayer links. This feedback mechanism could show us the global importance introduced by the interdependence of different layers. The feedback strength is parameterized and can be adjusted. With the feedback of information among different layers, an iterative update method for evaluating the importance of nodes in multilayer networks is constructed. Finally, several interesting cases are presented to illustrate how the feedback strength affects the rank of the nodes in the networks. The effectiveness of the proposed method is verified by an experimental analysis of the Author-Paper multilayer networks from the APS database and two other actual multilayer networks.
科研通智能强力驱动
Strongly Powered by AbleSci AI