Rumour source detection in social networks using partial observations
File(s)
Accepted version
Author(s)
Alexandru, Roxana
Dragotti, Pier Luigi
Type
Conference Paper
Abstract
The spread of information on graphs has been
extensively studied in engineering, biology, and economics. Re-
cently, however, several authors have started to address the
more challenging inverse problem, of localizing the origin of an
epidemic, given observed traces of infection. In this paper, we
introduce a novel technique to estimate the location of a source
of multiple epidemics on a general graph, assuming knowledge
of the start times of rumours, and using observations from a
small number of monitors.
extensively studied in engineering, biology, and economics. Re-
cently, however, several authors have started to address the
more challenging inverse problem, of localizing the origin of an
epidemic, given observed traces of infection. In this paper, we
introduce a novel technique to estimate the location of a source
of multiple epidemics on a general graph, assuming knowledge
of the start times of rumours, and using observations from a
small number of monitors.
Date Issued
2019-02-21
Date Acceptance
2018-09-10
Citation
2019
Publisher
IEEE
Copyright Statement
© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
https://ieeexplore.ieee.org/document/8646695
Source
IEEE Global Conference on Signal and Information Processing 2018
Subjects
Science & Technology
Technology
Engineering, Electrical & Electronic
Engineering
Rumour source detection
diffusion of information
SI epidemic model
social networks
INFECTION SOURCE
Publication Status
Published
Start Date
2018-11-26
Finish Date
2018-11-29
Coverage Spatial
Anaheim, California, USA
Date Publish Online
2019-02-21