Réinitialiser mot de passe
E-mail
Password
RNTI

MODULAD
PALM: Un algorithme parallèle pour extraire des clusters de liens dans les réseaux sociaux
In EGC 2018, vol. RNTI-E-34, pp.409-414
Résumé
Dans cet article, nous nous intéressons à l'optimisation du processus
de recherche de clusters de liens. Nous proposons en particulier l'algorithme
PALM (Stattner et al., 2017), qui vise à améliorer l'efficacité du processus d'extraction
par l'exploration conjointe de plusieurs zones de l'espace de recherche.
Ainsi, nous commençons par démontrer que l'espace des solutions forme un
treillis de concepts. Nous proposons ensuite une approche qui explore en parallèle
les branches de ce treillis tout en réduisant l'espace de recherche en s'appuyant
sur différentes propriétés. Les bonnes performances de notre algorithme
sont démontrées en le comparant avec l'algorithme d'extraction d'origine.