Community-Based Event Detection in Temporal Networks
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.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Mar 13, 2019
- Source ID
- 10.1038/s41598-019-40137-0
Entities
People
- Jorge Finke
- Pablo Moriano
- Yong-Yeol Ahn
Organizations
- Cisco
- United States Department of Defense