Structures biparties et communautés recouvrantes des graphes de terrains

Raphaël Tackx 1 Maximilien Danisch 1 Fabien Tarissan 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Mots-clés : Communautés recouvrantes Graphes bipartis Réseaux Graphes de terrains
Document type :
Conference papers
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-01208339
Contributor : Lionel Tabourier <>
Submitted on : Friday, October 2, 2015 - 2:14:28 PM
Last modification on : Thursday, March 21, 2019 - 2:18:40 PM
Long-term archiving on: Sunday, January 3, 2016 - 10:49:42 AM

File

marami.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01208339, version 1

Collections

CNRS | UPMC | LIP6 | ISP | SORBONNE-UNIVERSITE | SU-SCIENCES

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

127

Files downloads

101

Contact

Informations

CCSD