1 October 2021 in Knowledge-Based Systems
31 August 2017 in Physical Review E
We propose an efficient and accurate measure for ranking spreaders and identifying the influential ones in spreading processes in networks. While the edges determine the connections among the nodes, their specific role in spreading should be considered explicitly. An edge connecting nodes and may differ in its importance for spreading from to and from to . The key issue is whether node , after infected by through the edge, would reach out to other nodes that itself could not reach directly. It becomes necessary to invoke two unequal weights and characterizing the importance of an edge according to the neighborhoods of nodes and . The total asymmetric directional weights originating from a node leads to a novel measure , which quantifies the impact of the node in spreading processes. An -shell decomposition scheme further assigns an -shell index or weighted coreness to the nodes. The effectiveness and accuracy of rankings based on and the weighted coreness are demonstrated by applying them to nine real-world networks. Results show that they generally outperform rankings based on the nodes' degree and -shell index while maintaining a low computational complexity. Our work represents a crucial step towards understanding and controlling the spread of diseases, rumors, information, trends, and innovations in networks.
1 June 2024 in Communications Physics
Higher-order structures such as simplicial complexes are ubiquitous in numerous real-world networks. Empirical evidence reveals that interactions among nodes occur not only through edges but also through higher-dimensional simplicial structures such as triangles. Nevertheless, classic models such as the threshold model fail to capture group interactions within these higher-order structures. In this paper, we propose a higher-order non-Markovian social contagion model, considering both higher-order interactions and the non-Markovian characteristics of real-world spreading processes. We develop a mean-field theory to describe its evolutionary dynamics. Simulation results reveal that the theory is capable of predicting the steady state of the model. Our theoretical analyses indicate that there is an equivalence between the higher-order non-Markovian and the higher-order Markovian social contagions. Besides, we find that non-Markovian recovery can boost the system resilience to withstand a large-scale infection or a small-scale infection under different conditions. This work deepens our understanding of the behaviors of higher-order non-Markovian social contagions in the real world.
14 February 2023 in IEEE Transactions on Network Science and Engineering
Identifying the most influential spreaders is crucial to use limited resource to control spreading in the network. Existing studies of ranking node importance in multilayer networks are mostly based on the network structure, while neglecting how the structural and dynamical couplings of multiple layers impact the spreading influence of nodes in coevolving dynamics. Here we investigate on the identification of influential spreaders in the information-disease coupled spreading dynamics on multiplex networks. Firstly we explicitly reveal that three interlayer coupling factors, which are the two-layer relative spreading rate, the interlayer coupling strength and the interlayer degree correlation, significantly impact the spreading influence of a node in the contact layer where disease spreads. The suppression effect from the information layer makes the structural centrality of nodes in the contact layer fail to predict their influence. Then by mapping the coevolving spreading processes into percolation and using the message-passing approach, we propose a method to calculate the outbreak size of disease starting from a single seed node, which is used to estimate the spreading influence of the node and identify the most influential spreaders in coevolving dynamics on multiplex networks. Our work gives a feasible framework to investigate critical nodes in multiplex networks.
23 August 2022 in Nonlinear Dynamics
2 March 2022 in Chaos, Solitons & Fractals