dbo:abstract |
Die Google-Matrix ist eine quadratische Matrix, die bei der Konstruktion des PageRank-Algorithmus entsteht. Da sie oftmals sehr groß ist (mit vielen Millionen Zeilen und Spalten), sind die numerischen und algebraischen Eigenschaften dieser Matrix für die schnelle und exakte Bestimmbarkeit der PageRanks von großer Bedeutung. (de) A Google matrix is a particular stochastic matrix that is used by Google's PageRank algorithm. The matrix represents a graph with edges representing links between pages. The PageRank of each page can then be generated iteratively from the Google matrix using the power method. However, in order for the power method to converge, the matrix must be stochastic, irreducible and aperiodic. (en) 구글 행렬(Google matrix)은 구글의 검색 알고리즘인 페이지랭크(PageRank)에서 사용되는 마르코프 행렬(확률 행렬)이다. 행렬 분리를 하기 좋은 구조로 되어 있기 때문에 반복법으로 계산하기 쉽다. (ko) A matriz Google é uma matriz estocástica que é usada pelo algoritmo PageRank do Google. A matriz representa um gráfico com bordas representando as ligações entre páginas. O ranking de cada página pode ser gerada de forma iterativa a partir da matriz do Google usando o método de potência. No entanto, a fim de que o método de potência possa convergir, a matriz deve ser estocástica, irredutível e aperiódica. (pt) |
dbo:thumbnail |
wiki-commons:Special:FilePath/Googlematrixwikipedia2009.jpg?width=300 |
dbo:wikiPageExternalLink |
http://vigna.di.unimi.it/ftp/papers/SpectralRanking.pdf https://inetventures.com/blog/google-pr-is-finally-shut-down/ http://www.scholarpedia.org/article/Google_matrix https://indico.math.cnrs.fr/event/3475/ |
dbo:wikiPageID |
20155750 (xsd:integer) |
dbo:wikiPageLength |
16201 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID |
1068783752 (xsd:integer) |
dbo:wikiPageWikiLink |
dbr:Google dbr:Arnoldi_iteration dbr:Stochastic_matrix dbr:Transfer_operator dbc:Google_Search dbr:File:Googlematrixcambridge2006spectrum.gif dbr:Adjacency_matrix dbr:PageRank dbc:Link_analysis dbr:Perron–Frobenius_theorem dbc:Markov_models dbr:CheiRank dbr:Larry_Page dbr:Markov_chains dbr:Aperiodic dbr:Sergey_Brin dbr:Markov_chain dbr:Web_search_engines dbr:Perron-Frobenius_operator dbr:Irreducible_(mathematics) dbr:Power_method dbr:File:Googlematrix1.jpg dbr:File:Googlematrix2.jpg dbr:File:Googlematrix3.gif dbr:File:Googlematrixcambridge2006.jpg dbr:File:Googlematrixwikipedia2009.jpg |
dbp:wikiPageUsesTemplate |
dbt:Citation_style dbt:Cite_arXiv dbt:Cite_book dbt:Cite_journal dbt:Cite_web dbt:Multiple_issues dbt:Refbegin dbt:Refend dbt:Reflist dbt:Short_description dbt:Context |
dcterms:subject |
dbc:Google_Search dbc:Link_analysis dbc:Markov_models |
gold:hypernym |
dbr:Matrix |
rdf:type |
dbo:AnatomicalStructure yago:WikicatMarkovModels yago:Assistant109815790 yago:CausalAgent100007347 yago:LivingThing100004258 yago:Model110324560 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:Worker109632518 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Whole100003553 |
rdfs:comment |
Die Google-Matrix ist eine quadratische Matrix, die bei der Konstruktion des PageRank-Algorithmus entsteht. Da sie oftmals sehr groß ist (mit vielen Millionen Zeilen und Spalten), sind die numerischen und algebraischen Eigenschaften dieser Matrix für die schnelle und exakte Bestimmbarkeit der PageRanks von großer Bedeutung. (de) A Google matrix is a particular stochastic matrix that is used by Google's PageRank algorithm. The matrix represents a graph with edges representing links between pages. The PageRank of each page can then be generated iteratively from the Google matrix using the power method. However, in order for the power method to converge, the matrix must be stochastic, irreducible and aperiodic. (en) 구글 행렬(Google matrix)은 구글의 검색 알고리즘인 페이지랭크(PageRank)에서 사용되는 마르코프 행렬(확률 행렬)이다. 행렬 분리를 하기 좋은 구조로 되어 있기 때문에 반복법으로 계산하기 쉽다. (ko) A matriz Google é uma matriz estocástica que é usada pelo algoritmo PageRank do Google. A matriz representa um gráfico com bordas representando as ligações entre páginas. O ranking de cada página pode ser gerada de forma iterativa a partir da matriz do Google usando o método de potência. No entanto, a fim de que o método de potência possa convergir, a matriz deve ser estocástica, irredutível e aperiódica. (pt) |
rdfs:label |
Google-Matrix (de) Google matrix (en) 구글 행렬 (ko) Matriz Google (pt) |
owl:sameAs |
freebase:Google matrix yago-res:Google matrix wikidata:Google matrix dbpedia-de:Google matrix dbpedia-ko:Google matrix dbpedia-pt:Google matrix https://global.dbpedia.org/id/4kyzt |
prov:wasDerivedFrom |
wikipedia-en:Google_matrix?oldid=1068783752&ns=0 |
foaf:depiction |
wiki-commons:Special:FilePath/Googlematrix1.jpg wiki-commons:Special:FilePath/Googlematrix2.jpg wiki-commons:Special:FilePath/Googlematrix3.gif wiki-commons:Special:FilePath/Googlematrixcambridge2006.jpg wiki-commons:Special:FilePath/Googlematrixcambridge2006spectrum.gif wiki-commons:Special:FilePath/Googlematrixwikipedia2009.jpg |
foaf:isPrimaryTopicOf |
wikipedia-en:Google_matrix |
is dbo:wikiPageWikiLink of |
dbr:PageRank dbr:CheiRank dbr:Outline_of_machine_learning |
is foaf:primaryTopic of |
wikipedia-en:Google_matrix |