Bonjour, ,
contexte j'ai un projet en cours de c qui consiste à recréer l'algorithme de PageRank de Google. Pour cela nous deviens tout d'abord coder l'algorithme pour des matrices d'adjacences représentants les pages et les liens entre elles à partir de matrice issu d'un fichier txt, ce que j'ai réussi à programmer. Par ailleurs la suite du projet nous demande de faire fonctionner cet algorithme sur un fichier txt simulant les liens entre plusieurs pages wikipedia. Je n'arrive pas à voir comment procéder et je voudrai savoir si vous auriez des idées merci d'avance.

si vous voulez jeter un oeil au sujet je vous invite à me mp pour que je vous envoie ce dernier

Tu commences par charger le graphe en mémoire

Tu continues par calculer page rank

Tu fini par exporter le résultat.

Qu'est ce qui te pose problème?

Le 22 janvier 2022 à 23:42:52 :
Tu commences par charger le graphe en mémoire

Tu continues par calculer page rank

Tu fini par exporter le résultat.

Qu'est ce qui te pose problème?

Le sujet nous demande de faire fonctionner notre algo sur des matrices de ce genre

j'en ai conclu qu'il fallait faire en sorte de transformer ce fichier en une matrice du genre pour pouvoir calculer le pagerank cependant je n'ai pas vraiment d'idée sur comment procéder

OK. Decompose le probleme.
Tu as un fichier qui contient les pages et les liens qui sont sur ces pages.
Ce que tu veux est une matrice d'adjacence ou chaque ligne (et colonne correspondante) represente une page et ou la valeure de la matrice est a l'index (i,j) 1 si il y a un lien de la page i a la page j.

La premiere chose qu'il va falloir faire est de convertir les noms des pages en numeros de ligne et de colonne de 0 a NBPAGE. (et note que c'est bijectif comme fonction)

Ensuite, il va falloir creer la matrice en memoire. Comme tu as deja le mapping entre les nom de page et les numeros, c'est facil.

Note que la matrice que tu montres est une representation pleine de la matrice. Mais probablement dans un cas comme ca, tu veux une representation creuse.

Merci pour vos conseils cela m’a bcp aidé dans mon projet.