Event Detection in Evolving Networks

• Type: Article in International Conference Proceedings Book
• Date: 2012

Authors

Sarvenaz Choobdar (Author) Other; Pedro Ribeiro (Author) FCUP; Fernando Silva (Author) FCUP

Conference proceedings International

Title: 2012 FOURTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL ASPECTS OF SOCIAL NETWORKS (CASON)

Pages: 26-32

4th International Conference on Computational Aspects of Social Networks (CASoN)

Sao Carlos, BRAZIL, NOV 21-23, 2012

Indexing

ISI Web of Knowledge - 4 Citations

Scopus - 3 Citations

Scientific classification

FOS: Engineering and technology > Electrical engineering, Electronic engineering, Information engineering

Other information

Authenticus ID: P-002-E3H

DOI: 10.1109/CASoN.2012.6412373

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 7