Structure multi-échelle de grands graphes de terrain - Archive ouverte HAL Access content directly
Journal Articles Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques Year : 2011

Structure multi-échelle de grands graphes de terrain

Thomas Aynaud
  • Function : Author
  • PersonId : 881439
Jean-Loup Guillaume

Abstract

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-01146077 , version 1

Cite

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⟩
75 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More