English
Related papers

Related papers: Back to the Past: Source Identification in Diffusi…

200 papers

This paper studies the problem of locating multiple diffusion sources in networks with partial observations. We propose a new source localization algorithm, named Optimal-Jordan-Cover (OJC). The algorithm first extracts a subgraph using a…

Social and Information Networks · Computer Science 2016-11-22 Kai Zhu , Zhen Chen , Lei Ying

Fake news can have a significant negative impact on society because of the growing use of mobile devices and the worldwide increase in Internet access. It is therefore essential to develop a simple mathematical model to understand the…

Social and Information Networks · Computer Science 2021-04-28 Taichi Murayama , Shoko Wakamiya , Eiji Aramaki , Ryota Kobayashi

Topology inference is a powerful tool to better understand the behaviours of network systems (NSs). Different from most of prior works, this paper is dedicated to inferring the directed topology of NSs from noisy observations, where the…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Qing Jiao , Yushan Li , Jianping He

In this work, we developed a network inference method from incomplete data ("PathInf") , as massive and non-uniformly distributed missing values is a common challenge in practical problems. PathInf is a two-stages inference model. In the…

Machine Learning · Statistics 2018-10-02 Xiang Li , Qitian Chen , Xing Wang , Ning Guo , Nan Wu , Quanzheng Li

The inverse source problem where an unknown source is to be identified from the knowledge of its radiated wave is studied. The focus is placed on the effect that multi-frequency data has on establishing uniqueness. In particular, it is…

Analysis of PDEs · Mathematics 2014-01-03 Sebastian Acosta , Sum Chow , James Taylor , Vianey Villamizar

A widely studied model of influence diffusion in social networks represents the network as a graph $G=(V,E)$ with an influence threshold $t(v)$ for each node. Initially the members of an initial set $S\subseteq V$ are influenced. During…

Data Structures and Algorithms · Computer Science 2018-07-19 Gennaro Cordasco , Luisa Gargano , Joseph Peters , Adele Anna Rescigno , Ugo Vaccaro

When an epidemic spreads in a network, a key question is where was its source, i.e., the node that started the epidemic. If we know the time at which various nodes were infected, we can attempt to use this information in order to identify…

Social and Information Networks · Computer Science 2016-12-28 Brunella Spinelli , L. Elisa Celis , Patrick Thiran

We propose an online detection procedure for cascading failures in the network from sequential data, which can be modeled as multiple correlated change-points happening during a short period. We consider a temporal diffusion network model…

Other Statistics · Statistics 2021-02-09 Rui Zhang , Yao Xie , Rui Yao , Feng Qiu

Inferring network topology from smooth signals is a significant problem in data science and engineering. A common challenge in real-world scenarios is the availability of only partially observed nodes. While some studies have considered…

Machine Learning · Computer Science 2025-07-08 Chuansen Peng , Hanning Tang , Zhiguo Wang , Xiaojing Shen

We consider a population of $n$ agents which communicate with each other in a decentralized manner, through random pairwise interactions. One or more agents in the population may act as authoritative sources of information, and the…

Data Structures and Algorithms · Computer Science 2017-11-30 Bartlomiej Dudek , Adrian Kosowski

Two crucial elements facilitate the understanding and control of communicable disease spread within a social setting. These components are, the underlying contact structure among individuals that determines the pattern of disease…

Populations and Evolution · Quantitative Biology 2013-05-29 Pierre-Andre Noel , Bahman Davoudi , Louis J. Dube , Robert C. Brunham , Babak Pourbohloul

In this paper, the focus is on the reconstruction of a diffusive field and the localization of the underlying driving sources on arbitrary graphs by observing a significantly smaller subset of vertices of the graph uniformly in time.…

Signal Processing · Electrical Eng. & Systems 2019-07-02 Siddartha Reddy , Sundeep Prabhakar Chepuri

We present Wideband Back-Projection Diffusion, an end-to-end probabilistic framework for approximating the posterior distribution induced by the inverse scattering map from wideband scattering data. This framework produces highly accurate…

Machine Learning · Computer Science 2025-05-20 Borong Zhang , Martín Guerra , Qin Li , Leonardo Zepeda-Núñez

Predicting the flow of information in dynamic social environments is relevant to many areas of the contemporary society, from disseminating health care messages to meme tracking. While predicting the growth of information cascades has been…

Social and Information Networks · Computer Science 2020-04-28 Sameera Horawalavithana , John Skvoretz , Adriana Iamnitchi

Diffusion models have achieved excellent success in solving inverse problems due to their ability to learn strong image priors, but existing approaches require a large training dataset of images that should come from the same distribution…

Computer Vision and Pattern Recognition · Computer Science 2024-10-16 Jason Hu , Bowen Song , Jeffrey A. Fessler , Liyue Shen

Image restoration aims to recover high-quality images from degraded observations. When the degradation process is known, the recovery problem can be formulated as an inverse problem, and in a Bayesian context, the goal is to sample a clean…

Image and Video Processing · Electrical Eng. & Systems 2025-10-13 Darshan Thaker , Abhishek Goyal , René Vidal

Assessing where and how information is stored in biological networks (such as neuronal and genetic networks) is a central task both in neuroscience and in molecular genetics, but most available tools focus on the network's structure as…

Information Theory · Computer Science 2023-02-24 Clifford Bohm , Douglas Kirkpatrick , Victoria Cao , Christoph Adami

A novel hierarchical model of complex network is proposed, and information propagation process taking place on top of the network is investigated. Our model is demonstrated to have small world property. We found that the frequency…

Dynamical Systems · Mathematics 2007-05-23 Feng Fu , Lianghuan Liu , Long Wang

We present a method aimed to compute the communicability (broadcast and receive) of nodes through causal paths in temporal networks. The method considers all possible combinations of chronologically ordered products of adjacency matrices of…

Physics and Society · Physics 2022-02-07 Agostino Funel

Inverse problems arise in a multitude of applications, where the goal is to recover a clean signal from noisy and possibly (non)linear observations. The difficulty of a reconstruction problem depends on multiple factors, such as the ground…

Image and Video Processing · Electrical Eng. & Systems 2024-08-21 Zalan Fabian , Berk Tinaz , Mahdi Soltanolkotabi
‹ Prev 1 8 9 10 Next ›