Clusters dans les réseaux sociaux : intersections entre liens conceptuels fréquents et communautés

Erick Stattner 1 Martine Collard 2
2 IDC
LAMIA - Laboratoire de Mathématiques Informatique et Applications
Résumé : La recherche de liens conceptuels fréquents (FCL) est une nouvelle approche de clustering de réseaux, qui exploite à la fois la structure et les attributs des noeuds. Bien que les travaux récents se soient déjà intéressés à l’optimisation des algorithmes de recherche des FCL, peu de travaux sont aujourd’hui menés sur la complémentarité qui existe entre les liens conceptuels et l’approche classique de clustering qui consiste en l’extraction de communautés. Ainsi dans ce papier, nous nous intéressons à ces deux approches. Notre objectif est d’évaluer les relations potentiellement existantes entre les communautés et les FCL pour comprendre la façon dont les motifs obtenus par chacune des méthodes peuvent correspondre ou s’intersecter ainsi que la connaissance utile résultant de la prise en compte de ces deux types de connaissance. Nous proposons pour cela un ensemble de mesures originales, basées sur la notion d’homogénéité, visant à évaluer le niveau d’intersection des FCL et des communautés lorsqu’ils sont extraits d’un même jeu de données. Notre approche est appliquée à deux réseaux et démontre l’importance de considérer simultanément plusieurs types de connaissance et leur intersection.
Type de document :
Communication dans un congrès
RNTI. Extraction et gestion des connaissances, Jan 2014, Rennes, France. RNTI-E-26, pp.113-124, RNTI. Extraction et gestion des connaissances (EGC), 2014, Rennes, France. Hermann-Éditions
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01312560
Contributeur : Erick Stattner <>
Soumis le : samedi 7 mai 2016 - 02:55:20
Dernière modification le : dimanche 8 mai 2016 - 01:01:30

Identifiants

  • HAL Id : hal-01312560, version 1

Collections

Citation

Erick Stattner, Martine Collard. Clusters dans les réseaux sociaux : intersections entre liens conceptuels fréquents et communautés. RNTI. Extraction et gestion des connaissances, Jan 2014, Rennes, France. RNTI-E-26, pp.113-124, RNTI. Extraction et gestion des connaissances (EGC), 2014, Rennes, France. Hermann-Éditions. <hal-01312560>

Partager

Métriques

Consultations de la notice

47