Une approche à base de proximité pour la détection de communautés egocentrées

Maximilien Danisch 1, * Jean-Loup Guillaume 1 Bénédicte Le Grand 2
* Corresponding author
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Nous proposons ici une approche performante pour déplier la structure communautaire egocentrée sur un sommet d'un gaphe. Nous montrons que, bien que chaque sommet d'un réseau appartienne en général à plusieurs communautés, il est souvent possible d'identifier une communauté unique si l'on considère deux sommets bien choisis. La méthodologie que nous proposons repose sur cette notion de communauté multi-egocentrée ainsi que sur l'utilisation d'une mesure de proximité dérivée de techniques de dynamique d'opinion, la carryover opinion. Cette approche pallie les limites des fonctions de qualité traditionnellement utilisées pour la détection de communautés egocentrées, et consiste à étudier les irrégularités dans la décroissance de cette mesure de proximité.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [12 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00818642
Contributor : Maximilien Danisch <>
Submitted on : Monday, April 29, 2013 - 10:09:27 AM
Last modification on : Thursday, March 21, 2019 - 2:46:13 PM
Document(s) archivé(s) le : Tuesday, April 4, 2017 - 1:34:11 AM

File

egocentree.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00818642, version 1

Citation

Maximilien Danisch, Jean-Loup Guillaume, Bénédicte Le Grand. Une approche à base de proximité pour la détection de communautés egocentrées. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Portnic, France. pp.1-4. ⟨hal-00818642⟩

Share

Metrics

Record views

179

Files downloads

233