中文
相关论文

相关论文: How to Identify an Infection Source with Limited O…

200 篇论文

Most of the common used models of epidemic spreading allow contaminating many neighbors of a particular node in the network. They are usually analyzed by differential equations on probability vectors. We propose a model of epidemic…

物理与社会 · 物理学 2018-02-14 Wojciech Ganczarek

With social media, the flow of uncertified information is constantly increasing, with the risk that more people will trust low-credible information sources. To design effective strategies against this phenomenon, it is of paramount…

物理与社会 · 物理学 2023-07-10 Enrico Maria Fenoaltea , Alejandro Lage-Castellanos

We study the Susceptible-Infectious-Susceptible (SIS) model on arbitrary networks. The well-established pair approximation treats neighboring pairs of nodes exactly while making a mean field approximation for the rest of the network. We…

社会与信息网络 · 计算机科学 2026-05-05 George Cantwell , Cristopher Moore

Internet mapping projects generally consist in sampling the network from a limited set of sources by using traceroute probes. This methodology, akin to the merging of spanning trees from the different sources to a set of destinations, leads…

网络与互联网体系结构 · 计算机科学 2011-11-09 Fabien Viger , Alain Barrat , Luca Dall'Asta , Cun-Hui Zhang , Eric D. Kolaczyk

The spread of infectious disease in a human community or the proliferation of fake news on social media can be modeled as a randomly growing tree-shaped graph. The history of the random growth process is often unobserved but contains…

概率论 · 数学 2021-01-15 Harry Crane , Min Xu

We consider the problem of detecting an epidemic in a population where individual diagnoses are extremely noisy. The motivation for this problem is the plethora of examples (influenza strains in humans, or computer viruses in smartphones,…

社会与信息网络 · 计算机科学 2014-02-07 Eli A. Meirom , Chris Milling , Constantine Caramanis , Shie Mannor , Ariel Orda , Sanjay Shakkottai

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…

社会与信息网络 · 计算机科学 2020-12-04 Robert Paluch , Łukasz G. Gajewski , Janusz A. Hołyst , Boleslaw K. Szymanski

The problem of finding the optimal set of source nodes in a diffusion network that maximizes the spread of information, influence, and diseases in a limited amount of time depends dramatically on the underlying temporal dynamics of the…

社会与信息网络 · 计算机科学 2012-05-09 Manuel Gomez Rodriguez , Bernhard Schölkopf

The history of infections and epidemics holds famous examples where understanding, containing and ultimately treating an outbreak began with understanding its mode of spread. Influenza, HIV and most computer viruses, spread person to…

社会与信息网络 · 计算机科学 2013-09-26 Chris Milling , Constantine Caramanis , Shie Mannor , Sanjay Shakkottai

In the past few decades, the frequency of pandemics has been increased due to the growth of urbanization and mobility among countries. Since a disease spreading in one country could become a pandemic with a potential worldwide humanitarian…

物理与社会 · 物理学 2020-04-01 L. D. Valdez , L. A. Braunstein , S. Havlin

The Susceptible-Infected-Susceptible model is a canonical model for emerging disease outbreaks. Such outbreaks are naturally modeled as taking place on networks. A theoretical challenge in network epidemiology is the dynamic correlations…

物理与社会 · 物理学 2016-06-29 Chao-Ran Cai , Zhi-Xi Wu , Michael Z. Q. Chen , Petter Holme , Jian-Yue Guan

Identification of influential nodes is an important step in understanding and controlling the dynamics of information, traffic and spreading processes in networks. As a result, a number of centrality measures have been proposed and used…

社会与信息网络 · 计算机科学 2019-10-23 Hayato Ushijima-Mwesigwa , Zadid Khan , Mashrur A. Chowdhury , Ilya Safro

Diffusion and propagation of information, influence and diseases take place over increasingly larger networks. We observe when a node copies information, makes a decision or becomes infected but networks are often hidden or unobserved.…

社会与信息网络 · 计算机科学 2012-05-09 Manuel Gomez Rodriguez , Bernhard Schölkopf

In recent years, online social networks have been the target of adversaries who seek to introduce discord into societies, to undermine democracies and to destabilize communities. Often the goal is not to favor a certain side of a conflict…

社会与信息网络 · 计算机科学 2023-09-14 Sijing Tu , Stefan Neumann , Aristides Gionis

Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission…

社会与信息网络 · 计算机科学 2011-05-05 Manuel Gomez Rodriguez , David Balduzzi , Bernhard Schölkopf

A model for the spread of an infection is analyzed for different population structures. The interactions within the population are described by small world networks, ranging from ordered lattices to random graphs. For the more ordered…

适应与自组织系统 · 物理学 2009-10-31 Marcelo Kuperman , Guillermo Abramson

We consider causal inference in the presence of unobserved confounding. We study the case where a proxy is available for the unobserved confounding in the form of a network connecting the units. For example, the link structure of a social…

机器学习 · 统计学 2019-06-03 Victor Veitch , Yixin Wang , David M. Blei

Source localization aims to locate information diffusion sources only given the diffusion observation, which has attracted extensive attention in the past few years. Existing methods are mostly tailored for single networks and may not be…

社会与信息网络 · 计算机科学 2024-04-24 Chen Ling , Tanmoy Chowdhury , Jie Ji , Sirui Li , Andreas Züfle , Liang Zhao

Social networks play a fundamental role in the diffusion of information. However, there are two different ways of how information reaches a person in a network. Information reaches us through connections in our social networks, as well as…

社会与信息网络 · 计算机科学 2012-06-08 Seth A. Myers , Chenguang Zhu , Jure Leskovec

In social networks, control of rumor spread is an active area of research. SIR model is generally used to study the rumor dynamics in network while considering the rumor as an epidemic. In disease spreading model, epidemic is controlled by…

社会与信息网络 · 计算机科学 2015-09-29 Anoop Mehta , Ruchir Gupta