English
Related papers

Related papers: Entropy-Driven Sensor Deployment and Source Detect…

200 papers

With the emerging of huge amount of unlabeled data, unsupervised out-of-distribution (OOD) detection is vital for ensuring the reliability of graph neural networks (GNNs) by identifying OOD samples from in-distribution (ID) ones during…

Machine Learning · Computer Science 2025-03-13 Yue Hou , He Zhu , Ruomei Liu , Yingke Su , Jinxiang Xia , Junran Wu , Ke Xu

We study the epidemic source detection problem in contact tracing networks modeled as a graph-constrained maximum likelihood estimation problem using the susceptible-infected model in epidemiology. Based on a snapshot observation of the…

Social and Information Networks · Computer Science 2022-02-28 Pei-Duo Yu , Chee Wei Tan , Hung-Lin Fu

Deep neural networks (DNNs) for the semantic segmentation of images are usually trained to operate on a predefined closed set of object classes. This is in contrast to the "open world" setting where DNNs are envisioned to be deployed to.…

Computer Vision and Pattern Recognition · Computer Science 2021-07-28 Robin Chan , Matthias Rottmann , Hanno Gottschalk

Graph-based semi-supervised learning (SSL) algorithms predict labels for all nodes based on provided labels of a small set of seed nodes. Classic methods capture the graph structure through some underlying diffusion process that propagates…

Machine Learning · Computer Science 2017-03-16 Eliav Buchnik , Edith Cohen

Edge detection is one of the most critical tasks in automatic image analysis. There exists no universal edge detection method which works well under all conditions. This paper shows the new approach based on the one of the most efficient…

Computer Vision and Pattern Recognition · Computer Science 2012-11-13 Mohamed A. El-Sayed

Identifying influential nodes and edges in directed networks remains a fundamental challenge across domains from social influence to biological regulation. Most existing centrality measures face a critical limitation: they either discard…

Social and Information Networks · Computer Science 2026-02-18 Jorge Luiz Franco , Thomas Peron , Alcebiades Dal Col , Fabiano Petronetto , Filipe Alves Neto Verri , Eric K. Tokuda , Luiz Gustavo Nonato

We study the problem of identifying infection sources in a network based on the network topology, and a subset of infection timestamps. In the case of a single infection source in a tree network, we derive the maximum likelihood estimator…

Social and Information Networks · Computer Science 2019-03-06 Wenchang Tang , Feng Ji , Wee Peng Tay

We study the problem of identifying the source of emerging large-scale outbreaks of foodborne disease. To solve the source identification problem we formulate a probabilistic model of the contamination diffusion process as a random walk on…

Physics and Society · Physics 2018-05-09 Abigail L. Horn , Hanno Friedrich

This paper presents a distributed gradient-based deployment strategy to maximize coverage in hybrid wireless sensor networks (WSNs) with probabilistic sensing. Leveraging Voronoi partitioning, the overall coverage is reformulated as a sum…

Systems and Control · Electrical Eng. & Systems 2025-09-04 Hesam Mosalli , Amir G. Aghdam

We introduce a novel method, called Dispersion Entropy for Graph Signals, $DE_G$, as a powerful tool for analysing the irregularity of signals defined on graphs. We demonstrate the effectiveness of $DE_G$ in detecting changes in the…

Combinatorics · Mathematics 2023-04-03 John Stewart Fabila-Carrasco , Chao Tan , Javier Escudero

The challenges of graph stream algorithms are twofold. First, each edge needs to be processed only once, and second, it needs to work on highly constrained memory. Diffusion degree is a measure of node centrality that can be calculated (for…

Data Structures and Algorithms · Computer Science 2024-02-01 Vinit Ramesh Gore , Suman Kundu , Anggy Eka Pratiwi

Researchers, policy makers, and engineers need to make sense of data on spreading processes as diverse as viral infections, water contamination, and misinformation in social networks. Classical questions include predicting infection…

Data Structures and Algorithms · Computer Science 2025-03-19 Ben Bals

We study a mobile wireless sensor network (MWSN) consisting of multiple mobile sensors or robots. Three key factors in MWSNs, sensing quality, energy consumption, and connectivity, have attracted plenty of attention, but the interaction of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-20 Jun Guo , Hamid Jafarkhani

Social network stores and disseminates a tremendous amount of user shared images. Deep hashing is an efficient indexing technique to support large-scale social image retrieval, due to its deep representation capability, fast retrieval speed…

Information Retrieval · Computer Science 2020-06-11 Lei Zhu , Hui Cui , Zhiyong Cheng , Jingjing Li , Zheng Zhang

We present BlendHunter, a proof-of-concept for a deep transfer learning based approach for the automated and robust identification of blended sources in galaxy survey data. We take the VGG-16 network with pre-trained convolutional layers…

Instrumentation and Methods for Astrophysics · Physics 2022-01-19 S. Farrens , A. Lacan , A. Guinot , A. Z. Vitorelli

Coverage is one of the fundamental issues in wireless sensor networks (WSNs). It reflects the ability of WSNs to detect the fields of interest. In a real sensor networks application, the detection area is always non-ideal and the terrain of…

Networking and Internet Architecture · Computer Science 2013-12-25 Lin Feng , Tie Qiu , Zhenlong Sun , Feng Xia , Yu Zhou

In many problems in data mining and machine learning, data items that need to be clustered or classified are not points in a high-dimensional space, but are distributions (points on a high dimensional simplex). For distributions, natural…

Data Structures and Algorithms · Computer Science 2007-07-13 Sudipto Guha , Andrew McGregor , Suresh Venkatasubramanian

In this paper, we consider epidemiological networks which are used for modeling the transmission of contagious diseases through a population. Specifically, we study the so-called social sensors problem: given an epidemiological network, can…

Social and Information Networks · Computer Science 2021-12-30 Shubhajit Sen , Samhita Pal , Srijan Sengupta

The accurate estimation of human activity in cities is one of the first steps towards understanding the structure of the urban environment. Human activities are highly granular and dynamic in spatial and temporal dimensions. Estimating…

Information Theory · Computer Science 2025-01-14 Roberto Murcio , Balamurugan Soundararaj

We propose a method for tracking an unknown number of targets based on measurements provided by multiple sensors. Our method achieves low computational complexity and excellent scalability by running belief propagation on a suitably devised…

Data Structures and Algorithms · Computer Science 2017-05-24 Florian Meyer , Paolo Braca , Peter Willett , Franz Hlawatsch