Staromètre

Encadrants : 

Occurrences : 

2016

Nombre d'étudiants minimum: 

2

Nombre d'étudiants maximum: 

4

Nombre d'instances : 

1

Le projet consiste à implémenter un ou plusieurs algorithme(s) de calcul de centralité des nœuds d’un graphe, la centralité d’un nœud étant définie comme le nombre de plus courts chemins passant par ce nœud. L’algorithme sera testé sur des réseaux réels, comme ceux disponibles sur : http://snap.stanford.edu

En fonction du nombre d’étudiants, une partie du projet pourra s’orienter vers le problème du traitement et de la visualisation des résultats, permettant de faire apparaître les « stars » d’un réseau social par exemple.