Structures biparties et communautés recouvrantes des graphes de terrains - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Structures biparties et communautés recouvrantes des graphes de terrains

Raphaël Tackx
  • Fonction : Auteur
Maximilien Danisch
  • Fonction : Auteur
  • PersonId : 940804
  • IdRef : 188447407
Fabien Tarissan

Résumé

De nombreux réseaux rencontrés en pratique se prêtent naturellement à la formalisation sous forme de graphes pour analyser et modéliser leur structure. Cette représentation plate des réseaux s'est montrée cependant peu efficace pour rendre compte de propriétés importantes et non triviales liées à la structure bipartie des réseaux. Des travaux récents ont montré notamment que des propriétés de recouvrements semblaient être présentes dans la plupart des réseaux réels et qu'elles permettaient de mieux expliquer des propriétés observées sur dans les graphes simples. Le présent travail entend poursuivre cette problématique en étudiant les propriétés liées aux recouvrements dans les structures communautaire des réseaux sociaux. Nous conduisons pour cela une étude basée sur le réseau des pages et catégories WIKIPEDIA et nous montrons notamment que parmi les métriques proposées récemment pour rendre compte de ces recouvrements complexes entre communautés, le coefficient de redondance était plus pertinent que le populaire coefficient de clustering biparti étudié généralement en pratique.
Fichier principal
Vignette du fichier
marami.pdf (491.52 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01208339 , version 1 (02-10-2015)

Identifiants

  • HAL Id : hal-01208339 , version 1

Citer

Raphaël Tackx, Maximilien Danisch, Fabien Tarissan. Structures biparties et communautés recouvrantes des graphes de terrains. 5ème Conférence sur les Modèles et l’Analyse des Réseaux : Approches Mathématiques et Informatique (MARAMI'14), Oct 2014, Paris, France. pp.1-12. ⟨hal-01208339⟩
150 Consultations
91 Téléchargements

Partager

More