English
Related papers

Related papers: Identifying an influential spreader from a single …

200 papers

Traditional metrics of node influence such as degree or betweenness identify highly influential nodes, but are rarely usefully accurate in quantifying the spreading power of nodes which are not. Such nodes are the vast majority of the…

Social and Information Networks · Computer Science 2012-10-01 Glenn Lawyer

In social networks, the collective behavior of large populations can be shaped by a small set of influencers through a cascading process induced by "peer pressure". For large-scale networks, efficient identification of multiple influential…

Physics and Society · Physics 2017-03-16 Sen Pei , Xian Teng , Jeffrey Shaman , Flaviano Morone , Hernán A. Makse

We study spreading on networks where the contact dynamics between the nodes is governed by a random process and where the inter-contact time distribution may differ from the exponential. We consider a process of imperfect spreading, where…

Physics and Society · Physics 2016-07-07 Martin Gueuning , Jean-Charles Delvenne , Renaud Lambiotte

Real epidemic spreading networks often composed of several kinds of networks interconnected with each other, and the interrelated networks have the different topologies and epidemic dynamics. Moreover, most human diseases are derived from…

Physics and Society · Physics 2017-06-21 Zhongpu Xu , Xinchu Fu

Stochasticity and spatial heterogeneity are of great interest recently in studying the spread of an infectious disease. The presented method solves an inverse problem to discover the effectively decisive topology of a heterogeneous network…

Artificial Intelligence · Computer Science 2015-03-13 Yoshiharu Maeno

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…

Physics and Society · Physics 2016-07-27 Cesar Henrique Comin , Luciano da Fontoura Costa

If a piece of information is released from a media site, can it spread, in 1 month, to a million web pages? This influence estimation problem is very challenging since both the time-sensitive nature of the problem and the issue of…

Social and Information Networks · Computer Science 2013-11-18 Nan Du , Le Song , Manuel Gomez Rodriguez , Hongyuan Zha

Social networks constitute a new platform for information propagation, but its success is crucially dependent on the choice of spreaders who initiate the spreading of information. In this paper, we remove edges in a network at random and…

Physics and Society · Physics 2015-08-19 Shenggong Ji , Linyuan Lu , Chi Ho Yeung , Yanqing Hu

Many real-world applications based on spreading processes in complex networks aim to deliver information to specific target nodes. However, it remains challenging to optimally select a set of spreaders to initiate the spreading process. In…

Adaptation and Self-Organizing Systems · Physics 2023-08-15 Renquan Zhang , Xiaolin Wang , Sen Pei

In the real world, many complex systems interact with other systems. In addition, the intra- or inter-systems for the spread of information about infectious diseases and the transmission of infectious diseases are often not random, but with…

Physics and Society · Physics 2017-08-23 Junbo Jia , Zhen Jin , Xinchu Fu

With great theoretical and practical significance, identifying the node spreading influence of complex network is one of the most promising domains. So far, various topology-based centrality measures have been proposed to identify the node…

Physics and Society · Physics 2014-08-27 Jian-Hong Lin , Jian-Guo Liu , Qiang Guo

Given a network and a set of vertices called seeds to initially inject information, influence spread is the expected number of vertices that eventually receive the information under a certain stochastic model of information propagation.…

Data Structures and Algorithms · Computer Science 2026-04-16 Kengo Nakamura , Masaaki Nishino

The diffusion of information, norms, and practices across a social network can be initiated by compelling a small number of seed individuals to adopt first. Strategies proposed in previous work either assume full network information or…

Physics and Society · Physics 2022-02-09 Jiamin Ou , Vincent Buskens , Arnout Van De Rijt , Debabrata Panja

Epidemic spread in single-host systems strongly depends on the population's contact network. However, little is known regarding the spread of epidemics across networks representing populations of multiple hosts. We explored cross-species…

Populations and Evolution · Quantitative Biology 2017-12-06 Shai Pilosof , Gili Greenbaum , Boris R. Krasnov , Yuval R. Zelnik

The effective use of limited resources for controlling spreading processes on networks is of prime significance in diverse contexts, ranging from the identification of "influential spreaders" for maximizing information dissemination and…

Social and Information Networks · Computer Science 2022-06-01 Andrey Y. Lokhov , David Saad

The contact structure between hosts has a critical influence on disease spread. However, most networkbased models used in epidemiology tend to ignore heterogeneity in the weighting of contacts. This assumption is known to be at odds with…

Populations and Evolution · Quantitative Biology 2012-09-03 Christel Kamp , Mathieu Moslonka-Lefebvre , Samuel Alizon

The networked structure of contacts shapes the spreading of epidemic processes. Recent advances on network theory have improved our understanding of the epidemic processes at large scale. The relevance of several considerations still needs…

Physics and Society · Physics 2019-02-21 Sergio Gómez , Alberto Fernández , Sandro Meloni , Alex Arenas

One of the major issues in the theoretical modeling of epidemic spreading is the development of methods to control the transmission of an infectious agent. Human behavior plays a fundamental role in the spreading dynamics and can be used to…

Searching for influential spreaders in complex networks is an issue of great significance for applications across various domains, ranging from the epidemic control, innovation diffusion, viral marketing, social movement to idea…

Physics and Society · Physics 2013-12-24 Sen Pei , Hernan A. Makse

Epidemic disease spreading is conventionally often modelled and analyzed by means of rate and diffusion equations, following the paradigms of well-controlled chemical reactions and diffusive dynamics in a test tube. Yet, serious worries…

Physics and Society · Physics 2023-01-03 Klaus Kroy