Show simple item record

dc.contributor.authorHadid Siham
dc.contributor.otherAït El Hadj Fatiha
dc.date.accessioned2021-02-28T10:30:38Z
dc.date.available2021-02-28T10:30:38Z
dc.date.issued2012
dc.identifier.citationSystéme Informatique
dc.identifier.otherMAST.INF.07-12en
dc.identifier.urihttps://www.ummto.dz/dspace/handle/ummto/12459
dc.description75 f. : ill. ; 30 cm. (+ CD-Rom)en
dc.description.abstractDans 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.en
dc.language.isofren
dc.publisherUniversité Mouloud Mammerien
dc.subjectCommunautéen
dc.subjectRéseau Bipautien
dc.subjectModulationen
dc.subjectAlgorithme de filtrageen
dc.titleDétection de communautés chevauchantes par filtrage des noeuds d’une partition de liens d’un réseau bipartien
dc.typeThesisen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record