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

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.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.identifier.citationSystéme Informatique
dc.identifier.otherMAST.INF.07-12en
dc.identifier.urihttps://dspace.ummto.dz/handle/ummto/12459
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

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
HadidSiham.pdf
Size:
4.25 MB
Format:
Adobe Portable Document Format
Description:
PDF
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description: