Master Thesis Online
Recherche de communautés dans les graphes
Berger, Hélène 
Promotor(s) :
Rigo, Michel
Date of defense : 2-Jul-2019/3-Jul-2019 • Permalink : http://hdl.handle.net/2268.2/7006
All files (archive ZIP)
Memoire_Berger_Helene.pdfDetails
| Title : | Recherche de communautés dans les graphes |
| Author : | Berger, Hélène
|
| Date of defense : | 2-Jul-2019/3-Jul-2019 |
| Advisor(s) : | Rigo, Michel
|
| Committee's member(s) : | Charlier, Emilie
Leroy, Julien
Swan, Yvik
|
| Language : | French |
| Number of pages : | 74 |
| Keywords : | [fr] Graphe [fr] Communauté [fr] Chemin aléatoire [fr] Modularité |
| Discipline(s) : | Physical, chemical, mathematical & earth Sciences > Mathematics |
| Target public : | Researchers Professionals of domain Student General public |
| Institution(s) : | Université de Liège, Liège, Belgique |
| Degree: | Master en sciences mathématiques, à finalité spécialisée en informatique |
| Faculty: | Master thesis of the Faculté des Sciences |
Abstract
[fr] Le but de ce mémoire est d'étudier et d'implémenter deux algorithmes permettant la détection de communautés dans les graphes. Après avoir fixé les bases d'algèbre linéaire et de théorie des graphes, nous détaillerons le premier algorithme qui est basé sur les chemins aléatoires. Ensuite nous développerons la deuxième méthode qui est une méthode heuristique et qui repose sur la notion de modularité d'une partition. Enfin nous appliquerons ces deux algorithmes sur la base de données institutionnelle "ORBi" et analyserons les résultats.
File(s)
Document(s)
Annexe(s)
Cite this master thesis
All documents available on MatheO are protected by copyright and subject to the usual rules for fair use.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.