Optimizing sensors placement in complex networks for localization of hidden signal source: A review

12/03/2020
by   Robert Paluch, et al.
0

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 news and malware, can spread very fast practically anonymously. To suppress such uncontrolled spread, efficient computer systems and algorithms capable to track down such malicious information spread have to be developed. Currently, the most effective methods for source localization are based on sensors which provide the times at which they detect the spread. We investigate the problem of the optimal placement of such sensors in complex networks and propose a new graph measure, called Collective Betweenness, which we compare against four other metrics. Extensive numerical tests are performed on different types of complex networks over the wide ranges of densities of sensors and stochasticities of signal. In these tests, we discovered clear difference in comparative performance of the investigated optimal placement methods between real or scale-free synthetic networks versus narrow degree distribution networks. The former have a clear region for any given method's dominance in contrast to the latter where the performance maps are less homogeneous. We find that while choosing the best method is very network and spread dependent, there are two methods that consistently stand out. High Variance Observers seem to do very well for spread with low stochasticity whereas Collective Betwenness, introduced in this paper, thrives when the spread is highly unpredictable.

READ FULL TEXT

page 17

page 19

page 20

page 21

page 22

page 23

page 24

page 25

research
08/02/2022

A Comparative Study on COVID-19 Fake News Detection Using Different Transformer Based Models

The rapid advancement of social networks and the convenience of internet...
research
04/25/2021

User Preference-aware Fake News Detection

Disinformation and fake news have posed detrimental effects on individua...
research
03/22/2023

Benders decomposition algorithms for minimizing the spread of harmful contagions in networks

The COVID-19 pandemic has been a recent example for the spread of a harm...
research
08/21/2017

Fake News in Social Networks

We model the spread of news as a social learning game on a network. Agen...
research
02/10/2019

Identifying Fake News from Twitter Sharing Data: A Large-Scale Study

Social networks offer a ready channel for fake and misleading news to sp...
research
12/02/2022

Fast Detection of Burst Jamming for Delay-Sensitive Internet-of-Things Applications

In this paper, we investigate the design of a burst jamming detection me...

Please sign up or login with your details

Forgot password? Click here to reset