Identifying the starting point of a spreading process in complex networks

Cesar Henrique Comin1, Luciano da Fontoura Costa

  • 1Institute of Physics of São Carlos-University of São Paulo, São Carlos, São Paulo, Brazil. chc@usp.br

Summary

Identifying epidemic origins is crucial. This study proposes a network analysis method using node centrality measures (degree, betweenness, closeness, eigenvector) to pinpoint contamination source nodes effectively in epidemic spreading scenarios.

Related Concept Videos

Plotting and Calibrating the Root Locus01:19

Plotting and Calibrating the Root Locus

Root loci often diverge as system poles shift from the real axis to the complex plane. Key points in this transition are the breakaway and break-in points, indicating where the root locus leaves and reenters the real axis. The branches of the root locus form an angle of 180/n degrees with the real axis, where n is the number of branches at a breakaway or break-in point.
The maximum gain occurs at the breakaway points between open-loop poles on the real axis, while the minimum gain is observed...
Steps in Outbreak Investigation01:18

Steps in Outbreak Investigation

In the ever-evolving field of public health, statistical analysis serves as a cornerstone for understanding and managing disease outbreaks. By leveraging various statistical tools, health professionals can predict potential outbreaks, analyze ongoing situations, and devise effective responses to mitigate impact. For that to happen, there are a few possible stages of the analysis:
Root Loci for Positive-Feedback Systems01:23

Root Loci for Positive-Feedback Systems

The Hartley oscillator is a positive feedback system that sustains oscillations by feeding the output back to the input in phase, thereby reinforcing the signal. Positive feedback systems can be viewed as negative feedback systems with inverted feedback signals. In these systems, the root locus encompasses all points on the s-plane where the angle of the system transfer function equals 360 degrees.
The construction rules for the root locus in positive feedback systems are similar to those in...
Sequence Networks of Rotating Machines01:24

Sequence Networks of Rotating Machines

A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Propagation of Action Potentials01:23

Propagation of Action Potentials

The propagation of an action potential refers to the process by which a nerve impulse, or "action potential," travels along a neuron.
Neurons (nerve cells) have a resting membrane potential, with a slightly negative charge inside compared to outside. This is maintained by ion channels, such as sodium (Na+) and potassium (K+) channels, which control the flow of ions. When a stimulus, like a touch or a signal from another neuron, triggers the neuron, sodium channels open, allowing sodium ions to...
Investigation of Disease Outbreaks01:23

Investigation of Disease Outbreaks

Multistate foodborne outbreaks pose significant public health risks and require meticulous investigation to identify sources and implement control measures. The Centers for Disease Control and Prevention (CDC) utilizes a dynamic seven-step process for these investigations, integrating data from laboratories, interviews, and environmental assessments to protect public health.Outbreak Detection: The detection of multistate outbreaks typically begins with PulseNet, the CDC's national laboratory...