Community-Based Event Detection in Temporal Networks

Sci Rep. 2019 Mar 13;9(1):4358. doi: 10.1038/s41598-019-40137-0.

Abstract

We propose a method for detecting large events based on the structure of temporal communication networks. Our method is motivated by findings that viral information spreading has distinct diffusion patterns with respect to community structure. Namely, we hypothesize that global events trigger viral information cascades that easily cross community boundaries and can thus be detected by monitoring intra- and inter-community communications. By comparing the amount of communication within and across communities, we show that it is possible to detect events, even when they do not trigger a significantly larger communication volume. We demonstrate the effectiveness of our method using two examples-the email communication network of Enron and the Twitter communication network during the Boston Marathon bombing.

Publication types

  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms
  • Humans
  • Models, Theoretical*
  • Social Media*
  • Social Networking*