Mathematical and Sociological Analysis of Google Search Algorithm.

摘要

Google search algorithm for finding relevant information on-line based on keywords, phrases, links, and webpages is analyzed in the mathematical and sociological settings in this article. We shall first survey mathematical study related to the Google search engine and then present a new analysis for the convergence of the search algorithm and a new update scheme. Next based on sociological knowledge, we propose to use in- and out- linkages as well as use the second order linkages to refine and improve the search algorithm. We use the sociology to justify our proposed improvements and mathematically prove the convergence of these two new search algorithms.