English
Related papers

Related papers: Identifying an influential spreader from a single …

200 papers

We study the $r$-complex contagion influence maximization problem. In the influence maximization problem, one chooses a fixed number of initial seeds in a social network to maximize the spread of their influence. In the $r$-complex…

Social and Information Networks · Computer Science 2022-06-15 Grant Schoenebeck , Biaoshuai Tao , Fang-Yi Yu

This letter investigates the epidemic spreading in two-vectors propagation network (TPN). We propose detailed theoretical analysis that allows us to accurately calculate the epidemic threshold and outbreak size. It is found that the…

Physics and Society · Physics 2013-07-09 Dawei Zhao , Lixiang Li , Haipeng Peng , Qun Luo , Yixian Yang

A key characteristic of the spread of infectious diseases is their ability to use efficient transmission paths within contact graphs. This enables the pathogen to maximise infection rates and spread within a target population. In this work,…

Social and Information Networks · Computer Science 2020-06-11 Shishir Nagaraja

Models of epidemic spreading on complex networks have attracted great attention among researchers in physics, mathematics, and epidemiology due to their success in predicting and controlling scenarios of epidemic spreading in real-world…

Physics and Society · Physics 2017-02-09 Wei Wang , Ming Tang , H. Eugene Stanley , Lidia A. Braunstein

We consider the problem of selecting a minimum size subset of nodes in a network, that allows to activate all the nodes of the network. We present a fast and simple algorithm that, in real-life networks, produces solutions that outperform…

Data Structures and Algorithms · Computer Science 2016-10-18 Gennaro Cordasco , Luisa Gargano , Adele Anna Rescigno

The influence maximization is the problem of finding a set of social network users, called influencers, that can trigger a large cascade of propagation. Influencers are very beneficial to make a marketing campaign goes viral through social…

Social and Information Networks · Computer Science 2017-08-29 Siwar Jendoubi , Arnaud Martin

Viruses constantly undergo mutations with genomic changes. The propagation of variants of viruses is an interesting problem. We perform numerical simulations of the microscopic epidemic model based on network theory for the spread of…

Populations and Evolution · Quantitative Biology 2025-01-14 Yutaka Okabe , Akira Shudo

The study of epidemic spreading on populations of networked individuals has seen recently a great deal of significant progresses. A common point of all past studies is, however, that there is only one peak of infected density in each single…

Physics and Society · Physics 2018-05-09 Muhua Zheng , Wei Wang , Ming Tang , Jie Zhou , S. Boccaletti , Zonghua Liu

Identifying super-spreaders in epidemics is important to suppress the spreading of disease especially when the medical resource is limited.In the modern society, the information on epidemics transmits swiftly through various communication…

Physics and Society · Physics 2021-08-26 Qi Zeng , Ying Liu , Ming Tang , Jie Gong

Spreading processes represent a very efficient tool to investigate the structural properties of networks and the relative importance of their constituents, and have been widely used to this aim in static networks. Here we consider simple…

Physics and Society · Physics 2013-09-11 Michele Starnini , Anna Machens , Ciro Cattuto , Alain Barrat , Romualdo Pastor Satorras

In this work, the aim is to study the spread of a contagious disease and information on a multilayer social system. The main idea is to find a criterion under which the adoption of the spreading information blocks or suppresses the epidemic…

Physics and Society · Physics 2021-03-16 Semra Gunduc

We consider the effect of a nonvanishing fraction of initially infected nodes (seeds) on the SIR epidemic model on random networks. This is relevant when, for example, the number of arriving infected individuals is large, but also to the…

Physics and Society · Physics 2022-02-10 G. Machado , G. J. Baxter

We use the susceptible-infected-recovered (SIR) model for disease spread over a network, and empirically study how well various centrality measures perform at identifying which nodes in a network will be the best spreaders of disease on 10…

Social and Information Networks · Computer Science 2012-08-23 Brian Macdonald , Paulo Shakarian , Nicholas Howard , Geoffrey Moores

Identifying influential nodes in complex networks is a fundamental challenge for understanding how information, influence, and contagion propagate through interconnected systems. Conventional centrality measures, particularly gravity-based…

Social and Information Networks · Computer Science 2025-11-25 Pouria Bazyarrezaei , Mohammad Abdollahi Azgomi

This survey presents the main results achieved for the influence maximization problem in social networks. This problem is well studied in the literature and, thanks to its recent applications, some of which currently deployed on the field,…

Social and Information Networks · Computer Science 2018-06-21 Giuseppe De Nittis , Nicola Gatti

In recent years, epidemic modeling in complex networks has found many applications, including modeling of information or gossip spread in online social networks, modeling of malware spread in communication networks, and the most recent…

Social and Information Networks · Computer Science 2024-11-25 Aybike Şimşek

Weak ties play a significant role in the structures and the dynamics of community networks. Based on the susceptible-infected model in contact process, we study numerically how weak ties influence the predictability of epidemic dynamics. We…

Physics and Society · Physics 2012-07-05 Panpan Shu , Ming Tang , Kai Gong , Ying Liu

Epidemic spreading processes on dynamic multiplex networks provide a more accurate description of natural spreading processes than those on single layered networks. To describe the influence of different individuals in the awareness layer…

Social and Information Networks · Computer Science 2025-11-25 Minyu Feng , Xiangxi Li , Yuhan Li , Qin Li

The threshold model is a simple but classic model of contagion spreading in complex social systems. To capture the complex nature of social influencing we investigate numerically and analytically the transition in the behavior of…

We study numerically the variability of the outbreak of diseases on complex networks. We use a SI model to simulate the disease spreading at short times, in homogeneous and in scale-free networks. In both cases, we study the effect of…

Statistical Mechanics · Physics 2007-05-23 Pascal Crépey , Fabián P. Alvarez , Marc Barthélemy