Narrow Results

In this paper, we present the dynamics of disaster spreading from key nodes in complex networks. The key nodes have maximum and minimum out-degree nodes, which show important in spreading disaster. This paper considers directed Erdös–Rényi, scale-free and small-world networks. Using the model considering the common characteristics of infrastructure and lifeline networks, i.e., self-healing function and disaster spreading mechanism, we carry out simulations for the effects of the recovery time parameter and the time delay on the recovery rate and the number of damaged nodes. Simulation results show some typical disaster spreading characteristics, e.g., a non-equilibrium phase transition in the parameter space, disturbance from the maximum out-degree nodes resulting in more damaged effect, etc.

The misinformation spreading in social networks causes unpredictable damage to the networked system, thus inferring the misinformation source is an important research topic in the field of network science and security. Many source inference algorithms have been proposed to find the most likely propagation source through observable snapshot. However, under limited observable conditions, observing different nodes states markedly affects the algorithm’s effectiveness. Yet, we still lack relevant research on which nodes can more accurately assist us in completing source inference. Here, we propose the heuristic message-passing-based algorithm to find the key nodes that can maximize the accuracy of source inference, which uses the average rank of the source in the message-passing method as a measure and performs continuous annealing on this basis to update the set. As a comparison, we propose random selection algorithm as the basic, high-eigenvalue algorithm and high-degree algorithm focused on centrality, and basic message-passing-based algorithm from the perspective of energy entropy in message passing. Through extensive numerical simulation on artificial and real-world networks, compared with other four algorithms, our heuristic message-passing-based algorithm finds the optimal key node set that can more accurately complete source inference. Moreover, it has over 8% higher inference accuracy than other methods in low visibility situations especially.