Algorithme d'échantillonnage de graphe pour marche aléatoire de degré maximum généralisé

L'invention concerne un algorithme d'echantillonnage de graphe pour marche aleatoire de degre maximum generalise, comprenant : l'execution d'une marche aleatoire sur un graphe pour acquerir un echantillon; et l'etablissement d'une estimation non biaisee en fonction de l'echantillon acquis. L'algorithme permet d'equilibrer efficacement un probleme d'ecart important d'un algorithme de marche aleatoire et un probleme de repetition d'echantillon d'un algorithme de degre maximum, ce qui ameliore l'efficacite globale de l'acquisition de points echantillons d'un reseau.