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, China, 17 - 20 August 2014, pp.481-484 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/asonam.2014.6921629
  • City: Beijing
  • Country: China
  • Page Numbers: pp.481-484
  • Keywords: Dynamic Attributed Networks, Community Interpretation, Topological Measures


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.