[PYTHON] Calcul immédiat du classement de la page (avec commentaire sur toutes les lignes)

Intense et facile. Je pense qu'il est important de savoir que les choses qui semblent difficiles peuvent en fait être féroces et faciles.

Installez ce dont vous avez besoin

Comme c'est un gros problème, j'ai également installé les bibliothèques périphériques. J'ai pu l'installer sans aucune dépendance particulière.

Préparation


brew update #Je m'en fiche si l'homebrew est rouillé
brew install gfortran #Je pense qu'il fallait mettre en scipy
easy_install pip #Installation des outils de gestion de bibliothèque python
pip install numpy #Installation de bibliothèque pour le calcul scientifique
pip install scipy #Installation d'une bibliothèque de calculs scientifiques avancés
pip install networkx #Installation de la bibliothèque de traitement de graphes

Code pour afficher le classement de la page

Classement de la page de sortie


# -*- coding: utf-8 -*-
import networkx as nx#Importez le réseau que vous venez de mettre

g = nx.DiGraph()#Créer un objet pour représenter un graphe orienté
g.add_edge("user1","user3")#Voter de l'utilisateur1 à l'utilisateur3
g.add_edge("user2","user3")#Voter de l'utilisateur2 à l'utilisateur3
g.add_edge("user2","user1")#Voter de l'utilisateur2 à l'utilisateur1
g.add_edge("user3","user1")#Voter de l'utilisateur3 à l'utilisateur1
g.add_edge("user4","user2")#Voter de l'utilisateur4 à l'utilisateur2
g.add_edge("user1","user4")#Voter de l'utilisateur1 à l'utilisateur4
print nx.pagerank_scipy(g,alpha=0.85)#Facteur d'amortissement 0.Classement de la page de sortie comme 85
#{'user4': 0.18597431523080427, 'user2': 0.19557861112876537, 'user3': 0.2690949378990845, 'user1': 0.3493521357413458}

Recommended Posts

Calcul immédiat du classement de la page (avec commentaire sur toutes les lignes)
Effectuer un calcul de chemin sur une grille bidimensionnelle avec Networkx