Optimisation locale de la modularité chevauchante d’une décomposition de noeuds d’un réseau biparti
Loading...
Date
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université Mouloud Mammeri
Abstract
Nous nous situons dans le contexte d’optimisation de la modularité recouvrante d’une décomposition de noeuds en communautés chevauchante, qui est le résultat du partitionnement des arêtes d’un graphe biparti. Le travail qui nous a été proposé dans le cadre de ce mémoire est d’implémenter un algorithme de filtrage et d’optimisation de la modularité de Mancoridis adaptée au graphe biparti.
Description
64 f. : ill. ; 30 cm. (+ CD-Rom)
Keywords
détection de communautés, Détection de communautés chevauchantes, graphe Biparti, Optimisation de la modularité, chevauchante
Citation
Systéme Informatique