Abstract
In this paper, we proposed an novel PageRank algorithm, which segmented each page into several paragraphs. Then we built links between paragraphs by using N-Gram method. The regular PageRank algorithm were applied on paragraphs and score of PageRank for each paragraph was obtained. The average of the paragraph scores of each page, denoted as Value of Paragraph Content, was used to give scores to the pages. In the N-Gram method, we proposed a solution to limit the memory usage through a hash table.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: Proceedings of the Seventh International World Wide Web Conference (1998)
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Stanford digital library technologies project report (1998)
Damashek, M.: Gauging similarity with n-grams:Language-independent categorization of text. Science 267, 843–848 (1995)
Cavnar, W.: Using An N-Gram-Based Document Representation With A Vector Processing Retrieval Model. NIST Special Publication 500–226: Overview of the Third Text Retrieval Conference (TREC-3), 269–278 (1994)
Berleant, D., Huang, J., Mu, J., Potti, R., Zhou, X., Gu, Z.: Multibrowsers: Reader Interaction with Documents via Direct Multidisplay. Report (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miao, J., Lin, S. (2003). A Novel Value of Paragraph Content Based PageRank Approach. In: Sembok, T.M.T., Zaman, H.B., Chen, H., Urs, S.R., Myaeng, SH. (eds) Digital Libraries: Technology and Management of Indigenous Knowledge for Global Access. ICADL 2003. Lecture Notes in Computer Science, vol 2911. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24594-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-24594-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20608-8
Online ISBN: 978-3-540-24594-0
eBook Packages: Springer Book Archive