|
| Titre : | Détection de communautés chevauchantes par filtrage des noeuds d’une partition de liens d’un réseau biparti | | Type de document : | theses et memoires | | Auteurs : | Siham Hadid ; Fatiha Souam (ép. Ait El Hadj), Directeur de thèse | | Editeur : | Tizi Ouzou : UMMTO.FGEI | | Année de publication : | 2012 | | Importance : | 75 p. | | Présentation : | ill. | | Format : | 30 cm | | Note générale : | Bibliogr. | | Langues : | Français | | Mots-clés : | Communauté Réseau Bipauti Modulation Algorithme de filtrage | | Résumé : | 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. | | En ligne : | D:\CD.TH.2012\MAST2012\HADID.SIHAM.PDF | | Format de la ressource électronique : | PDF | | Permalink : | ./index.php?lvl=notice_display&id=31087 |
Détection de communautés chevauchantes par filtrage des noeuds d’une partition de liens d’un réseau biparti [theses et memoires] / Siham Hadid ; Fatiha Souam (ép. Ait El Hadj), Directeur de thèse . - Tizi Ouzou (Tizi Ouzou) : UMMTO.FGEI, 2012 . - 75 p. : ill. ; 30 cm. Bibliogr. Langues : Français | Mots-clés : | Communauté Réseau Bipauti Modulation Algorithme de filtrage | | Résumé : | 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. | | En ligne : | D:\CD.TH.2012\MAST2012\HADID.SIHAM.PDF | | Format de la ressource électronique : | PDF | | Permalink : | ./index.php?lvl=notice_display&id=31087 |
|
Détection de communautés chevauchantes par filtrage des noeuds d’une partition de liens d’un réseau biparti (2012) 
