Identifying influential nodes in spreading process in higher-order networks

作者全名："Jiang, Li; Ying, Liu; Wei, Wang; Tao, Zhou"

作者地址："[Jiang, Li; Ying, Liu] Southwest Petr Univ, Sch Comp Sci, Chengdu 610500, Peoples R China; [Ying, Liu] Univ Fribourg, Dept Phys, CH-1700 Fribourg, Switzerland; [Wei, Wang] Chongqing Med Univ, Coll Publ Hlth, Chongqing 400016, Peoples R China; [Tao, Zhou] Univ Elect Sci & Technol China, Big Data Res Ctr, Chengdu 611731, Peoples R China"

通信作者："Ying, L (通讯作者)，Southwest Petr Univ, Sch Comp Sci, Chengdu 610500, Peoples R China.; Ying, L (通讯作者)，Univ Fribourg, Dept Phys, CH-1700 Fribourg, Switzerland."

来源：ACTA PHYSICA SINICA

ESI学科分类：PHYSICS

WOS号：WOS:001193604800035

JCR分区：Q3

影响因子：0.8

年份：2024

卷号：73

期号：4

开始页：　

结束页：　

文献类型：Article

关键词：higher-order network; simplicial complexes; rank the spreading influence of nodes; microscopic Markov chain; complex networks

摘要："Identifying influential nodes in spreading process in the network is an important step to control the speed and range of spreading, which can be used to accelerate the spread of beneficial information such as healthy behaviors, innovations and suppress the spread of epidemics, rumors and fake news. Existing researches on identification of influential spreaders are mostly based on low-order complex networks with pairwise interactions. However, interactions between individuals occur not only between pairwise nodes but also in groups of three or more nodes, which introduces complex mechanism of reinforcement and indirect influence. The higher-order networks such as simplicial complexes and hypergraphs, can describe features of interactions that go beyond the limitation of pairwise interactions. Currently, there are relatively few researches of identifying influential spreaders in higher-order networks. Some centralities of nodes such as higher-order degree centrality and eigenvector centrality are proposed, but they mostly consider only the network structure. As for identification of influential spreaders, the spreading influence of a node is closely related to the spreading process. In this paper, we work on identification of influential spreaders on simplicial complexes by taking both network structure and dynamical process into consideration. Firstly, we quantitatively describe the dynamics of disease spreading on simplicial complexes by using the Susceptible-Infected-Recovered microscopic Markov equations. Next, we use the microscopic Markov equations to calculate the probability that a node is infected in the spreading process, which is defined as the spreading centrality (SC) of nodes. This spreading centrality involves both the structure of simplicial complex and the dynamical process on it, and is then used to rank the spreading influence of nodes. Simulation results on two types of synthetic simplicial complexes and four real simplicial complexes show that compared with the existing centralities on higher-order networks and the optimal centralities of collective influence and nonbacktracking centrality in complex networks, the proposed spreading centrality can more accurately identify the most influential spreaders in simplicial complexes. In addition, we find that the probability of nodes infected is highly positively correlated with its influence, which is because disease preferentially reaches nodes with many contacts, who can in turn infect their many neighbors and become influential spreaders."

基金机构："National Natural Science Foundation of China [61802321, 61903266]; Science and Technology Program of Sichuan Province, China [2023YFG0129]; China Postdoctoral Science FundationSpecial Fund [2019T120829]"

基金资助正文："Project supported by the National Natural Science Foundation of China (Grant Nos. 61802321, 61903266), the Science and Technology Program of Sichuan Province, China (Grant No. 2023YFG0129), and the China Postdoctoral Science FundationSpecial Fund (Grant No. 2019T120829)."