Detection and Interpretation of Communities in Complex Networks: Methods and Practical Application - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2012

Detection and Interpretation of Communities in Complex Networks: Methods and Practical Application

Vincent Labatut
Connectez-vous pour contacter l'auteur
Jean-Michel Balasque
  • Fonction : Auteur
  • PersonId : 912434

Résumé

Community detection is an important part of network analysis and has become a very popular field of research. This activity resulted in a profusion of community detection algorithms, all different in some not always clearly defined sense. This makes it very difficult to select an appropriate tool when facing the concrete task of having to identify and interpret groups of nodes, relatively to a system of interest. In this article, we tackle this problem in a very practical way, from the user's point of view. We first review community detection algorithms and characterize them in terms of the nature of the communities they detect. We then focus on the methodological tools one can use to analyze the obtained community structure, both in terms of topological features and nodal attributes. To be as concrete as possible, we use a real-world social network to illustrate the application of the presented tools, and give examples of interpretation of their results from a Business Science perspective.
Fichier principal
Vignette du fichier
labatut2011b.pdf (2 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00633653 , version 1 (19-10-2011)
hal-00633653 , version 2 (26-01-2012)
hal-00633653 , version 3 (27-05-2012)

Identifiants

Citer

Vincent Labatut, Jean-Michel Balasque. Detection and Interpretation of Communities in Complex Networks: Methods and Practical Application. Computational Social Networks: Tools, Perspectives and Applications, Springer, pp.81-113, 2012, ⟨10.1007/978-1-4471-4048-1_4⟩. ⟨hal-00633653v3⟩
124 Consultations
1536 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More