Identifying the starting point of a spreading process in complex networks

Abstract

When dealing with the dissemination of epidemics, one important question that can be asked is the location where the contamination began. In this paper, we analyze three spreading schemes and propose and validate an effective methodology for the identification of the source nodes. The method is based on the calculation of the centrality of the nodes on the sampled network, expressed here by degree, betweenness, closeness and eigenvector centrality. We show that the source node tends to have the highest measurement values. The potential of the methodology is illustrated with respect to three theoretical complex network models as well as a real-world network, the email network of the University Rovira i Virgili.

References in corpus (6)

• Identification of influential spreaders in complex networks
• Statistical properties of sampled networks
• Accuracy and Scaling Phenomena in Internet Mapping
• Let Your CyberAlter Ego Share Information and Manage Spam
• Reliability of rank order in sampled networks
• Analyzing Trails in Complex Networks

Cited by in corpus (21)

• Epidemic processes in complex networks
• Ranking spreaders by decomposing complex networks
• Inferring the origin of an epidemic with a dynamic message-passing algorithm
• Identifying Influential Spreaders by Weighted LeaderRank
• Bayesian inference of epidemics on networks via Belief Propagation
• Identification of Patient Zero in Static and Temporal Networks - Robustness and Limitations
• Correlation between centrality metrics and their application to the opinion model
• Events Determine Spreading Patterns: Information Transmission via Internal and External Influences on Social Networks
• Top influencers can be identified universally by combining classical centralities
• The zero-patient problem with noisy observations
• Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks
• Simulating SIR processes on networks using weighted shortest paths
• Network connectivity under a probabilistic node failure model
• Schemes of Propagation Models and Source Estimators for Rumor Source Detection in Online Social Networks: A Short Survey of a Decade of Research
• Time evolution of predictability of epidemics on networks
• Statistical inference framework for source detection of contagion processes on arbitrary network structures
• Diffusion on hierarchical systems of weakly-coupled networks
• Inferring network topology via the propagation process
• The big bang of an epidemic
• Locating the Source of Large-scale Diffusion of Foodborne Contamination
• Social Diffusion Sources Can Escape Detection