A Method for Characterizing Communities in Dynamic Attributed Complex Networks

Creative Commons License

Orman G. K., Labatut V., Plantevit M., Boulicaut J.

IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Beijing, Çin, 17 - 20 Ağustos 2014, ss.481-484 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/asonam.2014.6921629
  • Basıldığı Şehir: Beijing
  • Basıldığı Ülke: Çin
  • Sayfa Sayıları: ss.481-484
  • Anahtar Kelimeler: Dynamic Attributed Networks, Community Interpretation, Topological Measures
  • Galatasaray Üniversitesi Adresli: Evet

Özet

Many methods have been proposed to detect communities in complex networks, but very little work has been done regarding their interpretation. In this work, we propose an efficient method to tackle this problem. We first define a sequence-based representation of networks, combining temporal information, topological measures and nodal attributes. We then describe how to identify the most emerging sequential patterns of this dataset and use them to characterize the communities. We also show how to highlight outliers. Finally, as an illustration, we apply our method to a network of scientific collaborations.