English
Related papers

Related papers: Identifying the starting point of a spreading proc…

200 papers

Recent years have seen various rumor diffusion models being assumed in detection of rumor source research of the online social network. Diffusion model is arguably considered as a very important and challengeable factor for source detection…

Social and Information Networks · Computer Science 2026-02-24 Rong Jin , Weili Wu

Information flow, opinion, and epidemics spread over structured networks. When using individual node centrality indicators to predict which nodes will be among the top influencers or spreaders in a large network, no single centrality has…

Social and Information Networks · Computer Science 2020-11-30 Doina Bucur

Nowadays it is not uncommon to have to deal with dissemination on multi-layered networks and often finding the source of said propagation can be a crucial task. In this paper we tackle this exact problem with a maximum likelihood approach…

Social and Information Networks · Computer Science 2020-12-04 Robert Paluch , Łukasz G. Gajewski , K. Suchecki , Janusz A. Hołyst

Epidemic modeling in complex networks has become one of the latest topics in recent times. The Susceptible-Infectious-Recovered (SIR) model and its variants are often used for epidemic modeling. One important issue in epidemic modeling is…

Social and Information Networks · Computer Science 2021-06-28 Aybike Simsek

Understanding the importance of links in transmitting information in a network can provide ways to hinder or postpone ongoing dynamical phenomena like the spreading of epidemic or the diffusion of information. In this work, we propose a new…

Social and Information Networks · Computer Science 2018-02-16 Qian Zhang , Márton Karsai , Alessandro Vespignani

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

We investigate the problem of locating the source of a self-interacting signal spreading in a complex networks. We use a well-known rumour model as an example of the process with self-interaction. According to this model based on the SIR…

Physics and Society · Physics 2020-12-04 Robert Paluch , Krzysztof Suchecki , Janusz A. Hołyst

Information diffusion and virus propagation are fundamental processes taking place in networks. While it is often possible to directly observe when nodes become infected with a virus or adopt the information, observing individual…

Data Structures and Algorithms · Computer Science 2015-03-17 Manuel Gomez-Rodriguez , Jure Leskovec , Andreas Krause

Diffusion source identification on networks is a problem of fundamental importance in a broad class of applications, including rumor controlling and virus identification. Though this problem has received significant recent attention, most…

Social and Information Networks · Computer Science 2021-06-18 Quinlan Dawkins , Tianxi Li , Haifeng Xu

We propose a model for epidemic spreading on a finite complex network with a restriction to at most one contamination per time step. Because of a highly discrete character of the process, the analysis cannot use the continous approximation,…

Physics and Society · Physics 2013-07-23 Wojciech Ganczarek

We model information dissemination as a susceptible-infected epidemic process and formulate a problem to jointly optimize seeds for the epidemic and time varying resource allocation over the period of a fixed duration campaign running on a…

Social and Information Networks · Computer Science 2017-06-29 Kundan Kandhway , Joy Kuri

In this paper, we consider the problem of locating the information source with sparse observations. We assume that a piece of information spreads in a network following a heterogeneous susceptible-infected-recovered (SIR) model and that a…

Social and Information Networks · Computer Science 2013-09-20 Kai Zhu , Lei Ying

In the study of disease spreading on empirical complex networks in SIR model, initially infected nodes can be ranked according to some measure of their epidemic impact. The highest ranked nodes, also referred to as "superspreaders", are…

Physics and Society · Physics 2014-07-16 Mile Sikic , Alen Lancic , Nino Antulov-Fantulin , Hrvoje Stefancic

Numerous centrality measures have been proposed to evaluate the importance of nodes in networks, yet comparative analyses of these measures remain limited. Based on 80 real-world networks, we conducted an empirical analysis of 16…

Other Statistics · Statistics 2025-08-14 Yilin Bi , Xinshan Jiao , Tao Zhou

Social networks are discrete systems with a large amount of heterogeneity among nodes (individuals). Measures of centrality aim at a quantification of nodes' importance for structure and function. Here we ask to which extent the most…

Physics and Society · Physics 2013-06-12 Konstantin Klemm

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

As the world becomes more and more interconnected, our everyday objects become part of the Internet of Things, and our lives get more and more mirrored in virtual reality, where every piece of~information, including misinformation, fake…

Social and Information Networks · Computer Science 2020-12-04 Robert Paluch , Łukasz G. Gajewski , Janusz A. Hołyst , Boleslaw K. Szymanski

In the present work the spread of epidemic is studied over complex networks which are characterized by power law degree distribution of links and heterogeneous rate of disease transmission. The random allocation of epidemic transmission…

Physics and Society · Physics 2016-07-19 Vikram Sagar , Yi Zhao

Measuring and optimizing the influence of nodes in big-data online social networks are important for many practical applications, such as the viral marketing and the adoption of new products. As the viral spreading on social network is a…

Physics and Society · Physics 2018-07-31 Yanqing Hu , Shenggong Ji , Yuliang Jin , Ling Feng , H. Eugene Stanley , Shlomo Havlin

Identifying important nodes in complex networks is essential in theoretical and applied fields. A small number of such nodes have deterministic power to decide information spreading, so it is of importance to find a set of nodes that…

Social and Information Networks · Computer Science 2022-11-29 Xintong Zhai , Zhonghao Xu