The Application of Matrix Partitioning Algorithm in PageRank Computational Efficiency

Ming Fu Jiang

doi:10.4028/www.scientific.net/AMR.998-999.939

Paper Titles

Study on Extraction Method of Automobile Center Axis
p.921

Study on Otsu Threshold Method for Image Segmentation Based on Genetic Algorithm
p.925

Study on the Image Segmentation Algorithm with Depth Data of Kinect
p.929

The Analysis of the Method of Screening Initiating Events Based on the Improved Borda Ranking Method
p.934

The Application of Matrix Partitioning Algorithm in PageRank Computational Efficiency
p.939

The Optimization of Adaptive PID Control Algorithm Based on RBF Neural Network
p.943

The RFID Indoor Positioning Algorithm Based on Lagrange Interpolation
p.947

Geometrically Robust Image Watermarking Based on Krawtchouk Invariant Moments
p.951

Research on the Application of 20 Degrees Probe Pair in TOFD
p.957

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 998-999The Application of Matrix Partitioning Algorithm...

The Application of Matrix Partitioning Algorithm in PageRank Computational Efficiency

Abstract:

With the vigorous development of the Internet information age, work efficiency can be improved by finding the information needed accurately and quickly. Therefore, it is of vital importance to make an ordering for the relevant information web pages that are provided by the Internet. This paper proposes a kind of PageRank algorithm based on matrix partitioning to complete the ordering of relevant information web pages and applies this algorithm in the calculation cases whose experimental results on the aspect of improving PageRank computational efficiency show matrix partitioning can reduce iterations and improve computational efficiency.

You might also be interested in these eBooks

Advances in Applied Sciences, Engineering and Technology II

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 998-999)

Pages:

939-942

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.998-999.939

Citation:

Cite this paper

Online since:

July 2014

Authors:

Ming Fu Jiang*

Keywords:

Adjacent Matrix, Convergence, Matrix Partitioning Algorithm, PageRank

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Maolin Tang, The introduction of a method by using a kind of quartered matrix to calculate n determinant, Journal of Wuhan Commercial Service College. 2(2007)1-4.

Google Scholar

[2] Jingming Hu, The application of partitioned matrix in calculating determinant, Journal of Hebei Engineering and Technical College. 4(2004)50-53.

Google Scholar

[3] Taher H. Haveliwala, Efficient Computation of PageRank, Stanford University taherh@db. standford. edu. 1999, 32: 4-6.

Google Scholar

[4] Xiukuan Chen, The review of web data mining, Journal of Shandong light industry institute. 23(2009) 23-28.

Google Scholar

[5] Herui Zhang, Higher mathematics, Higher Education Press. Beijing, 1999, pp.376-378.

Google Scholar