Carnegie Mellon University
file.pdf (489.05 kB)

Com2: Fast Automatic Discovery of Temporal (’Comet’) Communities

Download (489.05 kB)
journal contribution
posted on 2005-01-01, 00:00 authored by Miguel Araujo, Spiros Papadimitriou, Stephan Gunnemann, Christos Faloutsos, Prithwish Basu, Ananthram Swami, Evangelos E. Papalexakis, Danai Koutra

Given a large network, changing over time, how can we find patterns and anomalies? We propose Com2, a novel and fast, incremental tensor analysis approach, which can discover both transient and periodic/ repeating communities. The method is (a) scalable, being linear on the input size (b) general, (c) needs no user-defined parameters and (d) effective, returning results that agree with intuition.

We apply our method on real datasets, including a phone-call network and a computer-traffic network. The phone call network consists of 4 million mobile users, with 51 million edges (phonecalls), over 14 days. Com2 spots intuitive patterns, that is, temporal communities (comet communities).

We report our findings, which include large ‘star’-like patterns, nearbipartite- cores, as well as tiny groups (5 users), calling each other hundreds of times within a few days.




Usage metrics