The Era of Google®: the Use of Eigenvectors in Search Engines
Abstract
The search engine of the World Wide Web is a powerful tool
used from finding out the name of your Michael Jackson’s
pet dog, to checking your credit score or bank statement,
to finding academic literature for scholastic research.
This paper will answer three main questions:
- how is a search, usually a sequence of words, converted
into a mathematical language;
- what mathematical models does a search engine employ
to retrieve information for the search from various
websites;
- how is relevance of information retrieved to the search
request measured, and how does this translate to the
ordering of items?
Another point of interest for search engines that this work
will also look at is the “Cach” feature of search engines,
identifying key mathematical models used for this program.
Table of Contents
Complete List of References
- [BK1]
Bharat, K., Maghoul F., Stata R.
The Term Vector database: Fast access to indexing therms for webpages.
Computer Networks, vol 33 pp 47-58. 2000.
- [BM1]
Berry, M. W., Drmac, P. Z., Jessup, E.R.
Matrices, vector spaces, and information retrieval.
SIAM Review, 41 pp. 335-362. 1999.
- [BM2]
Blanchman, M., Fredericken E., Schneider, F.
How to do Everything with Google.
McGraw- Hill. New York 2003.
- [HM1]
Henzinger M., Monika R.
Algorithmic challenges in web search engines.
Internet Math. 115—123. 2003.
- [LA1]
Langville, A., Meyer, C.
A survey of eigenvector methods for Web information retrieval.
SIAM Rev. vol 47, pp 135—161. 2003.
- [OT1]
Otsu, Tatsuo.
Prolog as a model search engine for data analysis.
Measurement and multivariate analysis, 289-300. 2002.
