请输入您要查询的字词:

 

单词 GoogleMatrix
释义

Google matrix


Google’s PageRank algorithmMathworldPlanetmath uses a particular stochastic matrix called the Google matrix.The purpose of the PageRank algorithm is to compute a stationary vector of the Google matrix.The stationary vector is then used to provide a ranking of the pages on the internet.

A directed graphMathworldPlanetmath D is constructed whose vertices correspond to web pages and a directedarc from vertex i to vertex j exists if and only if page i has a link out topage j.Then a stochastic matrix A=(aij) is constructed from D: for each i,jset

aij=1/d(i)

if the outdegree of vertex i,d(i) is positive and there is an arc from i to j in D.Set

aij=0

if d(i)>0 but there is no arc from i to j in D.

Set

aij=1/n

if d(i)=0, where n is the order of the matrix.

Having defined A choose a positive row vectorMathworldPlanetmath vT such that vT𝟏=1where 1 is a vector of all ones.Finally, choose a constant c(0,1).The Google matrix Gis

G=cA+(1-c)𝟏vT.

Clearly, G is stochastic. For the actual matrix that Google uses c is about .85.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 1:11:05