Online community detection for fused social network graphs

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Advances in fusion of disparate social media and hard-soft sources have made it possible to extract relational information in the form of social network graphs. Periodic measurements of communication between individuals in an area of interest can be modeled in the form of a random graph. In this paper we are interested in detecting the emergence of a social network community where a subset of individuals of the dynamic random graph abruptly exhibits higher levels of communication (specifically, more ties among the members). An Erdös-Rényi random graph model is adopted. We employ a sequential change detection framework and propose a stopping rule to identify the emergence of a community with minimal expected detection delay while the probability of false alarms goes to zero asymptotically. We prove the optimality of this change detection rule and we compute its operating characteristics. We corroborate our results with simulation experiments. The practical contribution of our research is for alerting the formation of a community or terrorist group, for example.

Original languageEnglish (US)
Title of host publicationFUSION 2016 - 19th International Conference on Information Fusion, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1682-1686
Number of pages5
ISBN (Electronic)9780996452748
StatePublished - Aug 1 2016
Event19th International Conference on Information Fusion, FUSION 2016 - Heidelberg, Germany
Duration: Jul 5 2016Jul 8 2016

Publication series

NameFUSION 2016 - 19th International Conference on Information Fusion, Proceedings

Other

Other19th International Conference on Information Fusion, FUSION 2016
CountryGermany
CityHeidelberg
Period7/5/167/8/16

ASJC Scopus subject areas

  • Statistics, Probability and Uncertainty
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Signal Processing

Fingerprint Dive into the research topics of 'Online community detection for fused social network graphs'. Together they form a unique fingerprint.

  • Cite this

    Chronopoulou, A., & Nagi, R. (2016). Online community detection for fused social network graphs. In FUSION 2016 - 19th International Conference on Information Fusion, Proceedings (pp. 1682-1686). [7528085] (FUSION 2016 - 19th International Conference on Information Fusion, Proceedings). Institute of Electrical and Electronics Engineers Inc..