中文
相关论文

相关论文: Locating the source of interacting signal in compl…

200 篇论文

The contact process, or SIS epidemic, is a continuous-time Markov process used to model the spread of infection on a graph. Each vertex is either healthy or infected, and each infected vertex independently infects each of its healthy…

概率论 · 数学 2025-12-09 Shirshendu Chatterjee , David Sivakoff , Matthew Wascher

We propose distributed algorithms for two well-established problems that operate efficiently under extremely harsh conditions. Our algorithms achieve state-of-the-art performance in a simple and novel way. Our algorithm for maximal…

分布式、并行与集群计算 · 计算机科学 2016-01-19 Peter Jeavons , Alex Scott , Lei Xu

We study a combinatorial model of the spread of influence in networks that generalizes existing schemata recently proposed in the literature. In our model, agents change behaviors/opinions on the basis of information collected from their…

数据结构与算法 · 计算机科学 2013-11-21 Luisa Gargano , Pavol Hell , Joseph G. Peters , Ugo Vaccaro

Using network-based information to facilitate information spreading is an essential task for spreading dynamics in complex networks, which will benefit the promotion of technical innovations, healthy behaviors, new products, etc. Focusing…

物理与社会 · 物理学 2016-06-20 Lei Gao , Wei Wang , Liming Pan , Ming Tang , Hai-Feng Zhang

In this paper, we propose a modified susceptible-infected-recovered (SIR) model, in which each node is assigned with an identical capability of active contacts, $A$, at each time step. In contrast to the previous studies, we find that on…

物理与社会 · 物理学 2007-05-23 Rui Yang , Bing-Hong Wang , Jie Ren , Wen-Jie Bai , Zhi-Wen Shi , Wen-Xu Wang , Tao Zhou

This paper analyzes the asymptotic behavior of a multiple-access network comprising a large number of selfish transmitters competing for access to a common wireless communication channel, and having different utility functions for…

信息论 · 计算机科学 2016-11-15 Hazer Inaltekin , Mung Chiang , Harold Vincent Poor , Stephen B. Wicker

In this paper, we study the distributed adaptive estimation problem of continuous-time stochastic dynamic systems over sensor networks where each agent can only communicate with its local neighbors. A distributed least squares (LS)…

系统与控制 · 电气工程与系统科学 2023-09-07 Xinghua Zhu , Zhixin Liu

This paper addresses novel consensus problems for multi-agent systems operating in an unreliable environment where adversaries are spreading. The dynamics of the adversarial spreading processes follows the susceptible-infected-recovered…

系统与控制 · 电气工程与系统科学 2022-01-12 Yuan Wang , Hideaki Ishii , François Bonnet , Xavier Défago

We introduce a class of algorithms, termed proximal interacting particle Langevin algorithms (PIPLA), for inference and learning in latent variable models whose joint probability density is non-differentiable. Leveraging proximal Markov…

统计计算 · 统计学 2025-05-30 Paula Cordero Encinar , Francesca R. Crucinio , O. Deniz Akyildiz

The identification of the minimal set of nodes that maximizes the propagation of information is one of the most relevant problems in network science. In this paper, we introduce a new method to find the set of initial spreaders to maximize…

Sparse inverse covariance estimation (i.e., edge de-tection) is an important research problem in recent years, wherethe goal is to discover the direct connections between a set ofnodes in a networked system based upon the observed…

机器学习 · 计算机科学 2021-01-15 Hang Yin , Xinyue Liu , Xiangnan Kong

We study the inference of the origin and the pattern of contamination in water distribution networks. We assume a simplified model for the dyanmics of the contamination spread inside a water distribution network, and assume that at some…

物理与社会 · 物理学 2017-12-07 Alfredo Braunstein , Alejandro Lage-Castellanos , Ernesto Ortega

Since Granell et al. proposed a multiplex network for information and epidemic propagation, researchers have explored how information propagation affects epidemic dynamics. However, the role of individuals acquiring information through…

社会与信息网络 · 计算机科学 2025-11-25 Xianglai Yuan , Yichao Yao , Han Wu , Minyu Feng

We study the problem of designing a distributed observer for an LTI system over a time-varying communication graph. The limited existing work on this topic imposes various restrictions either on the observation model or on the sequence of…

系统与控制 · 电气工程与系统科学 2020-01-22 Aritra Mitra , John A. Richards , Saurabh Bagchi , Shreyas Sundaram

Influencing (and being influenced by) others through social networks is fundamental to all human societies. Whether this happens through the diffusion of rumors, opinions, or viruses, identifying the diffusion source (i.e., the person that…

社会与信息网络 · 计算机科学 2022-09-05 Marcin Waniek , Manuel Cebrian , Petter Holme , Talal Rahwan

Source detection is crucial for capturing the dynamics of real-world infectious diseases and informing effective containment strategies. Most existing approaches to source detection focus on conventional pairwise networks, whereas recent…

物理与社会 · 物理学 2025-07-04 Qiao Ke , Naoki Masuda , Zhen Jin , Chuang Liu , Xiu-Xiu Zhan

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

In this work, the spread of a contagious disease on a society where the individuals may take precautions is modeled. The primary assumption is that the infected individuals transmit the infection to the susceptible members of the community…

物理与社会 · 物理学 2021-03-16 Semra Gunduc

We investigate rumor spreading in a generalized Maki-Thompson model with spontaneous stifling, evolving on quasi-transitive networks. Individuals are either ignorants, spreaders, or stiflers; spreaders stop by contact with other spreaders…

概率论 · 数学 2025-11-25 Nancy Lopes Garcia , Denis Araujo Luiz , Daniel Miranda Machado

Nowadays, epidemic models provide an appropriate tool for describing the propagation of biological viruses in human or animal populations, or rumours and other kinds of information in social networks and malware in both computer and ad hoc…

最优化与控制 · 数学 2020-07-21 Vladislav Taynitskiy , Elena Gubar , Denis Fedyanin , Ilya Petrov , Quanyan Zhu