A Mathematical and Sociological Analysis of Google Search Algorithm

Abstract

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 16, 2013
Accession Number
ADA586785

Entities

People

  • Dawn T. Robinson
  • Ming-jun Lai

Organizations

  • University of Georgia Research Foundation

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Convergence
  • Convex Sets
  • Eigenvalues
  • Extrapolation
  • Graph Theory
  • Identities
  • Inequalities
  • Iterations
  • Linear Systems
  • Mathematical Analysis
  • Mathematics
  • Numerical Analysis
  • Probability
  • Sequences
  • Theorems

Fields of Study

  • Mathematics

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Information Retrieval
  • Theoretical Analysis.