Event Detection in Evolving Networks

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2012

Autores

Sarvenaz Choobdar (Autor) Outra; Pedro Ribeiro (Autor) FCUP; Fernando Silva (Autor) FCUP

Ata de Conferência Internacional

Título: 2012 FOURTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL ASPECTS OF SOCIAL NETWORKS (CASON)

Páginas: 26-32

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

Sao Carlos, BRAZIL, NOV 21-23, 2012

Indexação

ISI Web of Knowledge - 4 Citações

Scopus - 3 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia electrotécnica, electrónica e informática

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 7