 |
Conference papers
Structures biparties et communautés recouvrantes des graphes de terrains
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.
Cited literature [24 references]
https://hal.archives-ouvertes.fr/hal-01208339
Contributor : Lionel Tabourier <>
Submitted on : Friday, October 2, 2015 - 2:14:28 PM
Last modification on : Friday, January 8, 2021 - 5:32:05 PM
Long-term archiving on: : Sunday, January 3, 2016 - 10:49:42 AM
Contributor : Lionel Tabourier <>
Submitted on : Friday, October 2, 2015 - 2:14:28 PM
Last modification on : Friday, January 8, 2021 - 5:32:05 PM
Long-term archiving on: : Sunday, January 3, 2016 - 10:49:42 AM
File
marami.pdf
Files produced by the author(s)