Documents in the NTIS Technical Reports collection are the results of federally funded research. They are directly submitted to or collected by NTIS from Federal agencies for permanent accessibility to industry, academia and the public.  Before purchasing from NTIS, you may want to check for free access from (1) the issuing organization's website; (2) the U.S. Government Printing Office's Federal Digital System website http://www.gpo.gov/fdsys; (3) the federal government Internet portal USA.gov; or (4) a web search conducted using a commercial search engine such as http://www.google.com.
Accession Number ADA586785
Title Mathematical and Sociological Analysis of Google Search Algorithm.
Publication Date Jan 2013
Media Count 21p
Personal Author D. Robinson M. Lai
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.
Keywords Algorithms
Google
Google matrix
In and out linkages
Internet
Linear algebra
Mathematical analysis
Pagerank
Probability
Searches
Secondary linkages
Sociology


 
Source Agency Non Paid ADAS
NTIS Subject Category 92C - Social Concerns
72B - Algebra, Analysis, Geometry, & Mathematical Logic
62 - Computers, Control & Information Theory
Corporate Author Georgia Univ. Research Foundation, Inc., Athens.
Document Type Technical report
Title Note Technical rept.
NTIS Issue Number 1405
Contract Number W911NF-11-1-0322

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader