| Algoritmo :: PageRank :: XS Una rapida implementazione del PageRank |
Scarica ora |
Algoritmo :: PageRank :: XS Classifica e riepilogo
- Licenza:
- Perl Artistic License
- Nome editore:
- Michael Axiak
- Sito web dell'editore:
- http://search.cpan.org/~axiak/
Algoritmo :: PageRank :: XS Tag
Algoritmo :: PageRank :: XS Descrizione
Una rapida implementazione del PageRank Algoritmo :: PageRithm :: XS è un modulo perl che implementa un semplice algoritmo di pagerank in C. L'obiettivo è quello di ottenere rapidamente un vettore chiuso all'eigenvettore della matrice stocastica di un grafico.Algoritmo :: PageRank fa alcuni calcoli di PageRank , ma è un lento e la memoria intensiva. Questo modulo è stato sviluppato per calcolare PageRank sui grafici con milioni di archi. Questo modulo non sarà, tuttavia, scala fino ai quadrillioni di ARC (vedi TODO) .Synopsys utilizza l'algoritmo :: PageRank :: XS; My $ PR = Algoritmo :: PageRank :: XS-> Nuovo (); $ PR-> Grafico (); $ PR-> Risultato (); # {# 'James' '=>' 0.569840431213379 ', #' Joey '=>' 1 ', #' John '=>' 0.754877686500549 '#} # # # Il seguente programma semplice riprende gli archi e stampa i ranghi. Utilizzare algoritmo :: PageRank :: XS; My $ PR = Algoritmo :: PageRank :: XS-> Nuovo (); while () {chomp; My ($ da, to) = Split (/ /, $ _); $ PR-> add_arc ($ da, $ a); } My $ R = $ PR-> Risultati (); while (my ($ name, $ rank) = ogni (% {$ r})) {stampa "$ name, $ rank "; } Requisiti: · Perl.
Algoritmo :: PageRank :: XS Software correlato