English
Related papers

Related papers: Social Sensor Placement in Large Scale Networks: A…

200 papers

With the increasing use of IoT-enabled sensors, it is important to have effective methods for querying the sensors. For example, in a dense network of battery-driven temperature sensors, it is often possible to query (sample) just a subset…

Social and Information Networks · Computer Science 2022-02-21 Roshni Chakraborty , Josefine Holm , Torben Bach Pedersen , Petar Popovski

This report considers the class of applications of sensor networks in which each sensor node makes measurements, such as temperature or humidity, at the precise location of the node. Such spot-sensing applications approximate the physical…

Networking and Internet Architecture · Computer Science 2010-03-26 Xiaoyu Chu , Harish Sethu

We propose a method to optimally position a sensor system, which consists of multiple sensors, each has limited range and viewing angle, and they may fail with a certain failure rate. The goal is to find the optimal locations as well as the…

Optimization and Control · Mathematics 2016-04-20 Seong Jun Kim , Sung Ha Kang , Haomin Zhou

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

Recommendation systems represent an important tool for news distribution on the Internet. In this work we modify a recently proposed social recommendation model in order to deal with no explicit ratings of users on news. The model consists…

Physics and Society · Physics 2015-05-27 Dong Wei , Tao Zhou , Giulio Cimini , Pei Wu , Weiping Liu , Yi-Cheng Zhang

Over the past few years, there has been a substantial effort towards automated detection of fake news on social media platforms. Existing research has modeled the structure, style, content, and patterns in dissemination of online posts, as…

Computation and Language · Computer Science 2020-11-24 Shantanu Chandra , Pushkar Mishra , Helen Yannakoudakis , Madhav Nimishakavi , Marzieh Saeidi , Ekaterina Shutova

The problem of covering random points in a plane with sets of a given shape has several practical applications in communications and operations research. One especially prominent application is the coverage of randomly-located points of…

Computational Geometry · Computer Science 2022-09-01 Christophter Thron , Anthony Moreno

Community networks (CNs) have seen an increase in the last fifteen years. Their members contact nodes which operate Internet proxies, web servers, user file storage and video streaming services, to name a few. Detecting communities of nodes…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-19 Miguel E. Coimbra , Mennan Selimi , Alexandre P. Francisco , Felix Freitag , Luís Veiga

Fake news detection has become a research area that goes way beyond a purely academic interest as it has direct implications on our society as a whole. Recent advances have primarily focused on textbased approaches. However, it has become…

Computation and Language · Computer Science 2022-12-14 Gregor Donabauer , Udo Kruschwitz

Detecting the origin of information or infection spread in networks is a fundamental challenge with applications in misinformation tracking, epidemiology, and beyond. We study the multi-source detection problem: given snapshot observations…

Social and Information Networks · Computer Science 2025-12-02 Xingchao Jian , Purui Zhang , Lan Tian , Feng Ji , Wenfei Liang , Wee Peng Tay , Bihan Wen , Felix Krahmer

Online Social Network (OSN) has become a hotbed of fake news due to the low cost of information dissemination. Although the existing methods have made many attempts in news content and propagation structure, the detection of fake news is…

Computation and Language · Computer Science 2023-04-03 Biwei Cao , Lulu Hua , Jiuxin Cao , Jie Gui , Bo Liu , James Tin-Yau Kwok

We study the task of selecting $k$ nodes, in a social network of size $n$, to seed a diffusion with maximum expected spread size, under the independent cascade model with cascade probability $p$. Most of the previous work on this problem…

Social and Information Networks · Computer Science 2022-05-24 Dean Eckles , Hossein Esfandiari , Elchanan Mossel , M. Amin Rahimian

An important aspect of preventing fake news dissemination is to proactively detect the likelihood of its spreading. Research in the domain of fake news spreader detection has not been explored much from a network analysis perspective. In…

Social and Information Networks · Computer Science 2020-11-24 Bhavtosh Rath , Aadesh Salecha , Jaideep Srivastava

Today's social networks continuously generate massive streams of data, which provide a valuable starting point for the detection of rumours as soon as they start to propagate. However, rumour detection faces tight latency bounds, which…

Social and Information Networks · Computer Science 2022-05-16 Thanh Tam Nguyen , Thanh Trung Huynh , Hongzhi Yin , Matthias Weidlich , Thanh Thi Nguyen , Thai Son Mai , Quoc Viet Hung Nguyen

Online Social Networks (OSNs) are used by millions of users worldwide. Academically speaking, there is little doubt about the usefulness of demographic studies conducted on OSNs and, hence, methods to label unknown users from small labeled…

Social and Information Networks · Computer Science 2013-09-16 Daniel Gayo-Avello

This paper addresses the challenges of optimally placing a finite number of sensors to detect Poisson-distributed targets in a bounded domain. We seek to rigorously account for uncertainty in the target arrival model throughout the problem.…

Robotics · Computer Science 2023-07-11 Mingyu Kim , Harun Yetkin , Daniel J. Stilwell , Jorge Jimenez , Saurav Shrestha , Nina Stark

A key problem in sensor networks is to decide which sensors to query when, in order to obtain the most useful information (e.g., for performing accurate prediction), subject to constraints (e.g., on power and bandwidth). In many…

Machine Learning · Computer Science 2010-05-14 Daniel Golovin , Matthew Faulkner , Andreas Krause

Sensor placement for leakage detection in water distribution networks is an important and practical challenge for water utilities. Recent work has shown that graph neural networks can estimate and predict pressures and detect leaks, but…

Machine Learning · Computer Science 2026-03-26 J. J. H. van Gemert , V. Breschi , D. R. Yntema , K. J. Keesman , M. Lazar

Worker recruitment is a crucial research problem in Mobile Crowd Sensing (MCS). While previous studies rely on a specified platform with a pre-assumed large user pool, this paper leverages the influenced propagation on the social network to…

Social and Information Networks · Computer Science 2018-05-23 Jiangtao Wang , Feng Wang , Yasha Wang , Daqing Zhang , Leye Wang , Zhaopeng Qiu

We address the problem of efficient and unobstructed surveillance or communication in complex environments. On one hand, one wishes to use a minimal number of sensors to cover the environment. On the other hand, it is often important to…

Machine Learning · Computer Science 2023-09-18 Lukas Taus , Yen-Hsi Richard Tsai