Skip to Main content Skip to Navigation
Journal articles

Structure multi-échelle de grands graphes de terrain

Thomas Aynaud 1 Jean-Loup Guillaume 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01146077
Contributor : Lip6 Publications <>
Submitted on : Monday, April 27, 2015 - 3:59:40 PM
Last modification on : Monday, November 30, 2020 - 4:44:08 PM

Identifiers

  • HAL Id : hal-01146077, version 1

Citation

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, Lavoisier, 2011, 30 (2), pp.137-154. ⟨hal-01146077⟩

Share

Metrics

Record views

115