Ce projet de première année de Master informatique à l'Université de Paris-Saclay a pour objectif de réaliser une étude sur une amélioration de l'algorithme PageRank de Google, encadré par le professeur Jean-Michel Fourneau. Ce document détaille l'utilisation du programme, cependant si seul les résultats vous intéressent, ils sont accessibles en français ici.
make allGénère le binaire du programme en deux exemplaires :
- ranking_debug
- ranking_release
Le premier est uniquement à des fins de débogage, le second est à des fins de production.
./ranking_releaseAffiche l'aide du programme.
make runEst un exemple de son utilisation (nécessite d'avoir décompressé les graphes dans le dossier data).
Pour utiliser les options de débogage, il suffit de faire :
make [ run-gdb | run-valgrind ]make docGénère la documentation du programme. La documentation est générée dans le dossier doc sous deux formats : LaTeX et web. Pour accéder à la version web en local, il suffit d'ouvrir le fichier doc/doxygen/html/index.html dans un navigateur web.
- 💡Un PDF est déjà disponible ici si vous ne disposez pas des dépendances nécessaires pour générer la documentation.
./make_study.shGénère les graphiques de l'étude demandée d'après le sujet en exécutant le programme pour une série de paramètres prévus. Exécuter cette commande peut prendre beaucoup de temps.
⚠️ Au moins 2 Go sont requis pour décompresser les graphes !