Influence maximization on temporal networks
arXiv:2010.09614 · doi:10.1103/PhysRevE.102.042307
Abstract
We consider the optimization problem of seeding a spreading process on a temporal network so that the expected size of the resulting outbreak is maximized. We frame the problem for a spreading process following the rules of the susceptible-infected-recovered model with temporal scale equal to the one characterizing the evolution of the network topology. We perform a systematic analysis based on a corpus of 12 real-world temporal networks and quantify the performance of solutions to the influence maximization problem obtained using different level of information about network topology and dynamics. We find that having perfect knowledge of the network topology but in a static and/or aggregated form is not helpful in solving the influence maximization problem effectively. Knowledge, even if partial, of the early stages of the network dynamics appears instead essential for the identification of quasioptimal sets of influential spreaders.
arXiv comment10 pages, 6 figures, 3 tables. SM available at http://homes.sice.indiana.edu/filiradi/Mypapers/Influence_maximization_on_temporal_networks_SM.pdf
References in corpus (25)
- Epidemic processes in complex networks
- Identification of influential spreaders in complex networks
- Multilayer Networks
- Temporal Networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Subgraph Centrality in Complex Networks
- Influence maximization in complex networks through optimal percolation
- Vital nodes identification in complex networks
- High-resolution measurements of face-to-face contact patterns in a primary school
- What's in a crowd? Analysis of face-to-face behavioral networks
- Activity driven modeling of time varying networks
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
- Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
- Contact patterns among high school students
- Can co-location be used as a proxy for face-to-face contacts?
- Mitigation of infectious disease at school: targeted class closure vs school closure
- Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
- Analytical computation of the epidemic threshold on temporal networks
- Fast and simple decycling and dismantling of networks
- Immunization and targeted destruction of networks using explosive percolation
- Local structure can identify and quantify influential global spreaders in large scale social networks
- Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach
- Systematic comparison between methods for the detection of influential spreaders in complex networks
- Influence maximization in noisy networks