Google's page rank: the Math behind the search engine
@article{Wills2006GooglesPR, title={Google's page rank: the Math behind the search engine}, author={Rebecca S. Wills}, journal={The Mathematical Intelligencer}, year={2006}, volume={28}, pages={6-11} }
Approximately 94 million American adults use the internet on a typical day [24]. The number one internet activity is reading and writing email. Search engine use is next in line and continues to increase in popularity. In fact, survey findings indicate that nearly 60 million American adults use search engines on a given day. Even though there are many internet search engines, Google, Yahoo!, and MSN receive over 81% of all search requests [27]. Despite claims that the quality of search provided…Â
30 Citations
Search Engine Results Comparison for Result Filtering
- Business
- 2016
Findings suggest Google Search has a difference between a Signed In and Signed Out Search, and DuckDuckGo has the limitation of reliance on similarsites.com.
Profile Based Search Engine
- Computer Science
- 2013
This paper attempts to solve the problem of huge amount of information available on internet by extending the NUTCH open source search engine using personalized information of user from the social networking sites like Facebook.
Effective Solving the One-Two Gap Problem in the PageRank Algorithm
- Computer Science
- 2018
The experimental results show that the proposed method outperforms PageRank method theoretically and experimentally in the term of precision, accuracy, and sensitivity with such criteria as PD, P@n, NDCG @n, MAP, and Recall.
An optimized crawling technique for maintaining fresh repositories
- Computer ScienceMultimedia Tools and Applications
- 2021
The paper presents an optimal solution to deal with this non- deterministic problem for large data and experimental results show that technique achieves promising results as compared to existing crawler.
The second eigenvector of the Google matrix and its relation to link spamming
- Computer Science
- 2012
It is found that using irreducible closed subsets is an effective way to unfairly increase the PageRank of a website (perform link spamming) and this can be detected when looking at the second eigenvector of the Google matrix.
Studying Relations Between E-learning Resources to Improve the Quality of Searching and Recommendation
- Computer ScienceCSEDU
- 2015
This paper proposes an approach that studies relations between e-learning resources, which is a particular property existing in online educational systems, to support resource searching and recommendation and integrates it into a text-matching search engine to refine the search results.
From Impact to Importance: The Current State of the Wisdom-of-Crowds Justification of Link-Based Ranking Algorithms
- Computer Science
- 2018
It is argued that neither the influential preferential attachment models due to Barabási and Albert nor the recent model introduced by Masterton et al. allows for a satisfactory wisdom-of-crowds justification of PageRank, and it is suggested that future work should explore “dual models” of linking on the web, i.e., models that combine the two previous approaches.
From Impact to Importance: The Current State of the Wisdom-of-Crowds Justification of Link-Based Ranking Algorithms
- Computer SciencePhilosophy & Technology
- 2017
It is argued that neither the influential preferential attachment models due to Barabási and Albert nor the recent model introduced by Masterton et al. allows for a satisfactory wisdom-of-crowds justification of PageRank, and it is suggested that future work should explore “dual models” of linking on the web, i.e., models that combine the two previous approaches.
Multi-space Projection Based Search Engine: Theoretical Model Instantiation and Prototype
- Computer Science2015 26th International Workshop on Database and Expert Systems Applications (DEXA)
- 2015
A Multi-Space Search Engine model that is based on multiple interpretation spaces is proposed that performs well when compared to popular search engines with regard to the visibility of interpretations and the navigability of the results.
An evaluation of SimRank and Personalized PageRank to build a recommender system for the Web of Data
- Computer ScienceWWW
- 2015
Two existing metrics, SimRank and PageRank, are reviewed and investigated and their suitability and performance for computing similarity between resources in RDF graphs and their usage to feed a content-based recommender system are investigated.
References
SHOWING 1-10 OF 29 REFERENCES
The Anatomy of a Large-Scale Hypertextual Web Search Engine
- Computer ScienceComput. Networks
- 1998
Google's PageRank and Beyond
- Computer Science
- 2007
This talk will survey some of the concepts that have revolutionized Web search to the extent that it has been charged in Federal Court with driving the direction of commerce on the Internet.
The PageRank Citation Ranking : Bringing Order to the Web
- Computer Science, MathematicsWWW 1999
- 1999
This paper describes PageRank, a mathod for rating Web pages objectively and mechanically, effectively measuring the human interest and attention devoted to them, and shows how to efficiently compute PageRank for large numbers of pages.
A Survey on PageRank Computing
- Computer Science, MathematicsInternet Math.
- 2005
The theoretical foundations of the PageRank formulation are examined, the acceleration of PageRank computing, in the effects of particular aspects of web graph structure on the optimal organization of computations, and in PageRank stability.
The Second Eigenvalue of the Google Matrix
- Mathematics, Computer Science
- 2003
Analysis of the modulus of the second eigenvalue for the web hyperlink matrix used by Google for computing PageRank has implications for the convergence rate of the standard PageRank algorithm as the web scales, for the stability of PageRank to perturbations to the link structure of the web, and for the design of algorithms to speed up PageRank.
Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation
- MathematicsSIAM J. Matrix Anal. Appl.
- 2005
The analytic expression of the Jordan form of A(c) and, in particular, a rational formula for the PageRank in terms of c is determined.
Deeper Inside PageRank
- MathematicsInternet Math.
- 2003
A comprehensive survey of all issues associated with PageRank, covering the basic PageRank model, available and recommended solution methods, storage issues, existence, uniqueness, and convergence properties, possible alterations to the basic model, and suggested alternatives to the traditional solution methods.
PageRank Computation and the Structure of the Web: Experiments and Algorithms
- Mathematics, Computer Science
- 2002
We describe some computational experiments carried out with variants of the “PageRank” model due to Page et al., with particular reference to the small and large scale structure of the Web.