Event Detection in Evolving Networks

Sarvenaz Choobdar, Pedro Ribeiro and Fernando Silva

2012

Abstract

This paper describes a methodology for finding and describing significant events in time evolving complex networks. We first group the nodes of the network in clusters, according to their similarity in terms of a set of local properties such as degree and clustering coefficient. We then monitor the behavior of these groups over time, looking for significant changes on the size of the groups. These events are notable since they show that the position of a number of nodes in the network has changed. We describe this evolution by extracting the correspondent transition patterns. We examined our methodology on three different real network datasets. Our experiments show that the discovered rules are significant and can describe the occurring events.

Keywords

Network Characterization, Node labeling, Clustering, Cluster Evolution

Reference (text)

Sarvenaz Choobdar, Pedro Ribeiro and Fernando Silva. Event Detection in Evolving Networks. Proceedings of the 4th International Conference on Computational Aspects of Social Networks (CASoN), pp. 26-32, IEEE, São Carlos, Brazil, November, 2012.

Bibtex

@inproceedings{ribeiro-CASON2012,
  author = {Sarvenaz Choobdar and  Pedro Ribeiro and Fernando Silva},
  title = {Event Detection in Evolving Networks},
  doi = {10.1109/CASoN.2012.6412373},
  booktitle = {4th International Conference on Computational Aspects of Social Networks},
  pages = {26-32},
  publisher = {IEEE},
  month = {November},
  year = {2012}
}