Master Thesis Online
Recherche de communautés dans les graphes
Berger, Hélène 
Promoteur(s) :
Rigo, Michel
Date de soutenance : 2-jui-2019/3-jui-2019 • URL permanente : http://hdl.handle.net/2268.2/7006
Tous les fichiers (archive ZIP)
Memoire_Berger_Helene.pdfDétails
| Titre : | Recherche de communautés dans les graphes |
| Auteur : | Berger, Hélène
|
| Date de soutenance : | 2-jui-2019/3-jui-2019 |
| Promoteur(s) : | Rigo, Michel
|
| Membre(s) du jury : | Charlier, Emilie
Leroy, Julien
Swan, Yvik
|
| Langue : | Français |
| Nombre de pages : | 74 |
| Mots-clés : | [fr] Graphe [fr] Communauté [fr] Chemin aléatoire [fr] Modularité |
| Discipline(s) : | Physique, chimie, mathématiques & sciences de la terre > Mathématiques |
| Public cible : | Chercheurs Professionnels du domaine Etudiants Grand public |
| Institution(s) : | Université de Liège, Liège, Belgique |
| Diplôme : | Master en sciences mathématiques, à finalité spécialisée en informatique |
| Faculté : | Mémoires de la Faculté des Sciences |
Résumé
[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.
Fichier(s)
Document(s)
Annexe(s)
Citer ce mémoire
Tous les documents disponibles sur MatheO sont protégés par le droit d'auteur et soumis aux règles habituelles de bon usage.
L'Université de Liège ne garantit pas la qualité scientifique de ces travaux d'étudiants ni l'exactitude de l'ensemble des informations qu'ils contiennent.
L'Université de Liège ne garantit pas la qualité scientifique de ces travaux d'étudiants ni l'exactitude de l'ensemble des informations qu'ils contiennent.