Structure multi-échelle de grands graphes de terrain - Archive ouverte HAL
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques Année : 2011

Structure multi-échelle de grands graphes de terrain

Thomas Aynaud
  • Fonction : Auteur
  • PersonId : 881439
Jean-Loup Guillaume

Résumé

La plupart des graphes de terrain peuvent être découpés en sous graphes denses appelés communautés et ces communautés sont généralement susceptibles d’être redécomposées. Cela permet de définir une hiérarchie de communautés imbriquées, 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 sur 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.
Fichier non déposé

Dates et versions

hal-01146077 , version 1 (27-04-2015)

Identifiants

  • HAL Id : hal-01146077 , version 1

Citer

Thomas Aynaud, Jean-Loup Guillaume. Structure multi-échelle de grands graphes de terrain. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2011, 30 (2), pp.137-154. ⟨hal-01146077⟩
103 Consultations
0 Téléchargements

Partager

More