Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

The Mathematics of Internet Search Engines

The Mathematics of Internet Search Engines This article presents a survey of techniques for ranking results in search engines, with emphasis on link-based ranking methods and the PageRank algorithm. The problem of selecting, in relation to a user search query, the most relevant documents from an unstructured source such as the WWW is discussed in detail. The need for extending classical information retrieval techniques such as boolean searching and vector space models with link-based ranking methods is demonstrated. The PageRank algorithm is introduced, and its numerical and spectral properties are discussed. The article concludes with an alternative means of computing PageRank, along with some example applications of this new method. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Acta Applicandae Mathematicae Springer Journals

The Mathematics of Internet Search Engines

Loading next page...
 
/lp/springer-journals/the-mathematics-of-internet-search-engines-1U4XDA68iz

References (32)

Publisher
Springer Journals
Copyright
Copyright © 2008 by Springer Science+Business Media B.V.
Subject
Mathematics; Mathematics, general; Computer Science, general; Theoretical, Mathematical and Computational Physics; Complex Systems; Classical Mechanics
ISSN
0167-8019
eISSN
1572-9036
DOI
10.1007/s10440-008-9254-y
Publisher site
See Article on Publisher Site

Abstract

This article presents a survey of techniques for ranking results in search engines, with emphasis on link-based ranking methods and the PageRank algorithm. The problem of selecting, in relation to a user search query, the most relevant documents from an unstructured source such as the WWW is discussed in detail. The need for extending classical information retrieval techniques such as boolean searching and vector space models with link-based ranking methods is demonstrated. The PageRank algorithm is introduced, and its numerical and spectral properties are discussed. The article concludes with an alternative means of computing PageRank, along with some example applications of this new method.

Journal

Acta Applicandae MathematicaeSpringer Journals

Published: Jul 16, 2008

There are no references for this article.