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)
Licence
Loading...

Dates et versions

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

Licence

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⟩
297 Consultations
283 Téléchargements

Partager

  • More