A two-stage algorithm to estimate the source of information diffusion in social media networks

Alireza Louni, K. P. Subbalakshmi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

44 Scopus citations

Abstract

We study the important problem of source localization in the context of information spreads in large social networks. Specifically, we design a Maximum-Likelihood source localization algorithm that is especially suited to large social networks. Our proposed algorithm requires about 3% fewer sensor nodes than other single stage algorithms for the same level of accuracy in detection. For practical social networks, which are typically large, this translates to a significantly fewer number of sensor nodes.

Original languageEnglish
Title of host publication2014 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2014
Pages329-333
Number of pages5
DOIs
StatePublished - 2014
Event2014 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2014 - Toronto, ON, Canada
Duration: 27 Apr 20142 May 2014

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Conference

Conference2014 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2014
Country/TerritoryCanada
CityToronto, ON
Period27/04/142/05/14

Fingerprint

Dive into the research topics of 'A two-stage algorithm to estimate the source of information diffusion in social media networks'. Together they form a unique fingerprint.

Cite this