Partition et recouvrement de communautés dans les graphes bipartis, unipartis et orientés - IC 2013 : 24èmes Journées francophones d'Ingénierie des Connaissances Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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.
Fichier principal
Vignette du fichier
ic2013-03.pdf (1.18 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01103764 , version 1 (15-01-2015)

Licence

Paternité

Identifiants

  • HAL Id : hal-01103764 , version 1

Citer

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. ⟨hal-01103764⟩
134 Consultations
457 Téléchargements

Partager

Gmail Facebook X LinkedIn More