Complétion de communautés par l'apprentissage d'une mesure de proximité

Résumé : Étant donné un ensemble de nœuds d'un graphe, nous proposons une méthode par apprentissage d'une mesure de proximité afin de compléter, si possible, cet ensemble de nœuds en une communauté. Si cette complétion est possible, la décroissance des proximités a alors une forme plateau/décroissance permettant une détection précise et rapide de la communauté, dite {\em multi-ego-centrée}. Nos résultats sont validés sur un grand ensemble de pages Wikipédia et sur des benchmarks. L'apprentissage et la détection de plateau/décroissance sont les deux contributions majeures de l'article.
Document type :
Conference papers
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00986149
Contributor : Maximilien Danisch <>
Submitted on : Thursday, May 1, 2014 - 4:59:27 PM
Last modification on : Sunday, January 19, 2020 - 6:38:32 PM
Long-term archiving on: Thursday, July 31, 2014 - 10:45:48 AM

File

proxlearnFINAL.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00986149, version 1

Citation

Maximilien Danisch, Jean-Loup Guillaume, Bénédicte Le Grand. Complétion de communautés par l'apprentissage d'une mesure de proximité. ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4. ⟨hal-00986149⟩

Share

Metrics

Record views

210

Files downloads

175