Détection de communautés chevauchantes par filtrage des noeuds d’une partition de liens d’un réseau biparti

Loading...
Thumbnail Image

Date

2012

Journal Title

Journal ISSN

Volume Title

Publisher

Université Mouloud Mammeri

Abstract

Dans ce projet nous avons implémenté un algorithme de filtrage des noeuds d’une décomposition obtenue à partir de la partition des arêtes (liens) d’un réseau biparti. L’algorithme est destiné aux communautés chevauchantes dans le but d'optimiser la fonction évaluant la décomposition. Pour estimer l’amélioration de la modularité du réseau, nous mesurons cette dernière avant et après le filtrage. Pour bien voir l’utilité de cet algorithme nous visualisons les communautés avant et après le filtrage. L'algorithme que nous avons implémenté est très rapide, n'a pas besoin de connaissance à priori de la structure des communautés, comme le nombre de communautés dans la décomposition, les communautés exclusivement chevauchantes, les noeuds chevauchants, la taille des communautés. Nous avons testé cet algorithmes sur deux réseaux, l’un est réel l’autre est synthétique. Dans tous les cas étudiés la qualité de la décomposition a été améliorée. Dans les communautés chevauchantes l’optimisation de partitionnement pose un problème, ça est dû à la difficulté de travailler et de comprendre la structure de ces communautés. Dans ce but des études sont entrain de se développer pour bien comprendre la notion de communautés chevauchantes et pour améliorer le partitionnement des réseaux.

Description

75 f. : ill. ; 30 cm. (+ CD-Rom)

Keywords

Communauté, Réseau Bipauti, Modulation, Algorithme de filtrage

Citation

Systéme Informatique