Complétion de communautés par l'apprentissage d'une mesure de proximité - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

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

Maximilien Danisch
  • Fonction : Auteur
  • PersonId : 940804
  • IdRef : 188447407
Jean-Loup Guillaume

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.
Fichier principal
Vignette du fichier
proxlearnFINAL.pdf (301.67 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00986149 , version 1 (01-05-2014)

Identifiants

  • HAL Id : hal-00986149 , version 1

Citer

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⟩
193 Consultations
154 Téléchargements

Partager

More