中文
相关论文

相关论文: Catch'Em All: Locating Multiple Diffusion Sources …

200 篇论文

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

Given an aftermath of a cascade in the network, i.e. a set $V_I$ of "infected" nodes after an epidemic outbreak or a propagation of rumors/worms/viruses, how can we infer the sources of the cascade? Answering this challenging question is…

社会与信息网络 · 计算机科学 2016-08-24 Hung T. Nguyen , Preetam Ghosh , Michael L. Mayo , Thang N. Dinh

The Origin-Destination~(OD) networks provide an estimation of the flow of people from every region to others in the city, which is an important research topic in transportation, urban simulation, etc. Given structural regional urban…

机器学习 · 计算机科学 2023-06-12 Can Rong , Jingtao Ding , Zhicheng Liu , Yong Li

Sensor placement for the purpose of detecting/tracking news outbreak and preventing rumor spreading is a challenging problem in a large scale online social network (OSN). This problem is a kind of subset selection problem: choosing a small…

社会与信息网络 · 计算机科学 2013-12-09 Junzhou Zhao , John C. S. Lui , Don Towsley , Xiaohong Guan , Pinghui Wang

Locating the source that triggers a dynamical process is a fundamental but challenging problem in complex networks, ranging from epidemic spreading in society and on the Internet to cancer metastasis in the human body. An accurate…

物理与社会 · 物理学 2016-11-15 Zhesi Shen , Shinan Cao , Wen-Xu Wang , Zengru Di , H. Eugene Stanley

Recent work, motivated by anonymous messaging platforms, has introduced adaptive diffusion protocols which can obfuscate the source of a rumor: a "snapshot adversary" with access to the subgraph of "infected" nodes can do no better than…

社会与信息网络 · 计算机科学 2020-06-22 Miklos Z. Racz , Jacob Richey

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

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

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…

数据结构与算法 · 计算机科学 2015-03-17 Manuel Gomez-Rodriguez , Jure Leskovec , Andreas Krause

We introduce a novel framework for multiway point cloud mosaicking (named Wednesday), designed to co-align sets of partially overlapping point clouds -- typically obtained from 3D scanners or moving RGB-D cameras -- into a unified…

计算机视觉与模式识别 · 计算机科学 2024-04-02 Shengze Jin , Iro Armeni , Marc Pollefeys , Daniel Barath

We address a version of the set-cover problem where we do not know the sets initially (and hence referred to as covert) but we can query an element to find out which sets contain this element as well as query a set to know the elements. We…

数据结构与算法 · 计算机科学 2015-03-20 Sandeep Sen , V. N. Muralidhara

This paper considers the problem of sequentially detecting a change in the joint distribution of multiple data sources under a sampling constraint. Specifically, the channels or sources generate observations that are independent over time,…

统计方法学 · 统计学 2024-03-26 Anamitra Chaudhuri , Georgios Fellouris , Ali Tajer

The source detection problem in network analysis involves identifying the origins of diffusion processes, such as disease outbreaks or misinformation propagation. Traditional methods often focus on single sources, whereas real-world…

社会与信息网络 · 计算机科学 2025-07-14 Haomin Li , Daniel K. Sewell

In this paper, we consider a distributed joint sensing and communication (DJSC) system in which multiple radar sensors are deployed. Each sensor is equipped with a sensing function and a communication function, and thus it is a JSC node.…

网络与互联网体系结构 · 计算机科学 2021-11-09 Trung Thanh Nguyen , Khaled Elbassioni , Nguyen Cong Luong , Dusit Niyato , Dong In Kim

We consider the problem of identifying the source of an epidemic, spreading through a network, from a complete observation of the infected nodes in a snapshot of the network. Previous work on the problem has often employed geometric,…

社会与信息网络 · 计算机科学 2019-06-13 S. Jalil Kazemitabar , Arash A. Amini

Since the seminal paper of Hendrycks et al. arXiv:1610.02136, Post-hoc deep Out-of-Distribution (OOD) detection has expanded rapidly. As a result, practitioners working on safety-critical applications and seeking to improve the robustness…

机器学习 · 统计学 2024-07-11 Paul Novello , Yannick Prudent , Joseba Dalmau , Corentin Friedrich , Yann Pequignot

In this paper we use the MAP criterion to locate a region containing a source. Sensors placed in a field of interest divide the latter into smaller regions and take measurements that are transmitted over noisy wireless channels. We propose…

最优化与控制 · 数学 2009-03-19 S. H. Dandach , F. Bullo

We propose a divide-and-conquer (DAC) algorithm for constrained convex optimization over networks, where the global objective is the sum of local objectives attached to individual agents. The algorithm is fully distributed: each iteration…

最优化与控制 · 数学 2025-10-03 Nazar Emirov , Guohui Song , Qiyu Sun

The outer Lowner-John method is widely used in sensor fusion applications to find the smallest ellipsoid that can approximate the intersection of a set of ellipsoids, described by positive definite covariance matrices modeling the quality…

系统与控制 · 电气工程与系统科学 2023-05-25 Rodrigo Aldana-Lopez , Eduardo Sebastian , Rosario Aragues , Eduardo Montijano , Carlos Sagues

Deep neural networks are increasingly used in a wide range of technologies and services, but remain highly susceptible to out-of-distribution (OOD) samples, that is, drawn from a different distribution than the original training set. A…

机器学习 · 计算机科学 2024-04-17 Pietro Recalcati , Fabio Garcea , Luca Piano , Fabrizio Lamberti , Lia Morra