Détection de communautés chevauchantes par filtrage des noeuds d’une partition de liens d’un réseau biparti
Loading...
Date
2012
Authors
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