pagerank2

pagerank2, an Octave code which considers a specific application of the page rank algorithm for automatically ranking web pages.

Licensing:

The computer code and data files made available on this web page are distributed under the MIT license

Languages:

pagerank2 is available in a MATLAB version and an Octave version.

Related Data and Programs:

pagerank2_test

pagerank, an Octave code which demonstrates some of the issues involved in automatically ranking web pages.

power_method, an Octave code which carries out the power method for finding a dominant eigenvalue and its eigenvector.

Reference:

1. John MacCormick,
   Nine Algorithms That Changed the Future: The Ingenious Ideas that Drive Today's Computers,
   Princeton University Press,
   ISBN-13: 978-0691158198.
2. Cleve Moler,
   Experiments with Matlab,
   Chapter 7: Google PageRank
   https://www.mathworks.com/moler/exm/chapters/pagerank.pdf
3. Xindong Wu, Vipin Kumar, J Ross Quinlan, Joydeep Ghosh, Qiang Yang, Hiroshi Motoda, Geoffrey McLachlan, Angus Ng, Bing Lu, Philip Yu, Zhi-Hua Zhou, Michael Steinbach, David Hand, Dan Steinberg,
   Top 10 algorithms in data mining,
   Knowledge and Information Systems,
   Volume 14, Number 1, January 2008, pages 1-37.

Source Code:

• file_labels_to_indices.m, creates a file of indices from one of labels.
• file_row_count.m, counts the rows of data in a file.
• labels_extract.m, extracts the labels from a table in a file.
• r8mat_print.m, prints a real matrix.
• r8mat_print_some.m, prints some of a real matrix.
• r8vec2_print.m, prints a pair of real vectors side by side.
• sparse_from_index_file.m, creates a sparse matrix from an index file.