ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 30/2 - 2011  - pp.137-154  - doi:10.3166/tsi.30.137-154
TITRE
Structure communautaire multi-échelle de grands graphes de terrain

TITLE
Multi-scale structure of complex networks

RÉSUMÉ
La plupart des graphes de terrain peuvent être découpés en sous-graphes denses appelés communautés et, celles-ci sont généralement susceptibles d’être redécomposées. Cela permet de définir une hiérarchie de communautés imbriquées, dont la représentation est appelée dendrogramme. Dans cet article nous analysons cette structure hiérarchique sur plusieurs graphes de terrain. Nous étudions tout d’abord la structure de cet arbre, notamment les imbrications entre communautés. Puis, nous montrons que si le dendrogramme permet d’obtenir une information structurelle pertinente, la redécomposition excessive peut aboutir à des communautés vides de sens. Nous proposons plusieurs pistes pour éviter ce problème.


ABSTRACT
Most complex networks can be divided into dense sub-graphs called communities. These communities may also be divided recursively producing a hierarchical structure of communities, summarized in a tree named dendrogram. In this article we analyze this structure extracted from several complex networks. First we study the shape of the tree and, in particular, communities imbrications. Then we show that an excessive decomposition of communities can result in meaningless communities. We propose a couple of approaches to solve this problem.


AUTEUR(S)
Thomas AYNAUD, Jean-Loup GUILLAUME

MOTS-CLÉS
graphes de terrain, d�tection de communaut�s, structure multi-�chelle, clustering hi�rarchique.

KEYWORDS
complex network, community detection, multi-scale structure, hierarchical clustering.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (949 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier