Partition et recouvrement de communautés dans les graphes bipartis, unipartis et orientés

Résumé : Le classement d'entités est à la base de la production de nouvelles connaissances que ce soit pour identifier des concepts, ou bien pour propager des propriétés aux membres d'une classe. De très nombreuses méthodes de classification ont vu le jour. Les méthodes récentes de recherche de communautés dans les réseaux sociaux apportent un nouvel éclairage dans le domaine. Dans un premier temps les travaux ont porté principalement sur la détection de communautés partitionnées dans les graphes unipartis non orientés. A l'inverse tant la détection de communautés dans les graphes bipartis que le recouvrement de communautés dans les deux types de graphes ont été beaucoup moins explorés. Partant des graphes bipartis nous proposons dans cet article une méthode simple et originale qui unifie la détection de communautés partitionnées et leur recouvrement dans les graphes bipartis, les graphes unipartis non orientés et les graphes orientés. Nous montrons sur des exemples concrets comment notre méthode peut s'étendre à l'analyse de données plus générales et permet d'extraire de la connaissance en juxtaposant le partitionnement et le recouvrement.
Type de document :
Communication dans un congrès
IC - 24èmes Journées francophones d'Ingénierie des Connaissances, Jul 2013, Lille, France. 2013
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01103764
Contributeur : Alain Monteil <>
Soumis le : jeudi 15 janvier 2015 - 13:16:26
Dernière modification le : lundi 15 janvier 2018 - 13:10:03
Document(s) archivé(s) le : jeudi 16 avril 2015 - 10:36:02

Fichier

ic2013-03.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : hal-01103764, version 1

Collections

Citation

Michel Crampes, Michel Plantié. Partition et recouvrement de communautés dans les graphes bipartis, unipartis et orientés. IC - 24èmes Journées francophones d'Ingénierie des Connaissances, Jul 2013, Lille, France. 2013. 〈hal-01103764〉

Partager

Métriques

Consultations de la notice

145

Téléchargements de fichiers

535