Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-01103764
Contributor : Alain Monteil <>
Submitted on : Thursday, January 15, 2015 - 1:16:26 PM
Last modification on : Wednesday, June 24, 2020 - 4:18:10 PM
Long-term archiving on: : Thursday, April 16, 2015 - 10:36:02 AM

File

ic2013-03.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

  • 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. ⟨hal-01103764⟩

Share

Metrics

Record views

229

Files downloads

1036