pagerank 演算法中使用的數學知識包括:正矩陣性質、特徵值和特徵向量、冪迭代演算法、gauss-seidel迭代演算法等.
pagerank 得分是介於 0 和 1 之間的乙個數,得分越大表示網頁越重要.
1)、 pagerank基於假設關係
「許多優質的網頁中超連結的網頁,必定是優質網頁」,以此判定所有網頁的重要性。
重要性由該網頁被訪問的概率大小來刻畫。
單純意義上的受歡迎度指標
有根據的受歡迎指標
被選中的概率指標
2)、pagerank 是基於這樣乙個理論:
1)、鄰接矩陣
鄰接矩陣是乙個十分龐大有相當稀疏的方陣
(用黑色代表1, 用白色代表0)
其中 cj
(列和) 是頁面j的匯出鏈結數目,
ri
(行和) 是頁面 i 的匯入鏈結數目.
2)、轉移概率矩陣
3)、85%與15%
4)、網頁的最終pagerank值.
5)、解的討論
由markov性質, a' 的最大特徵值是1, 即求特徵值1對應的特徵向量.
問:上述方程組的解是否唯一解?解是否有意義(即不會出現負數或大於1的數)?
答:上述方程組的解唯一且分量都大於0!
理由:perron-frobnius 定理.
1)、如果 a 是正的方陣(所有元素均大於0), 則
a 的譜半徑 r(a)>0,其中l
1,l2, ... ,ln
為a 的特徵值。
l =r (a) 是a 的特徵值, 且代數重數為 1, 即為單特徵值。
存在唯一的 x >0, 滿足 a x = x, 且
若l 是a 的特徵值, 且l ¹r (a), 則|l|
2)、l = 1 是 a 的特徵值(ax=x)的簡單證明
例:用pagerank 演算法計算下面的小型網路中各網頁的排名, 其中取 p=0.85.
國內使用google搜尋引擎
谷歌瀏覽器安裝谷歌訪問助手方法 上面的方法好像失效了,以下是更新 2019.12.17 chrome瀏覽器訪問 chrome extensions 把解壓後的資料夾拖進去 如下圖 新的訪問方式 2021年7月30日更新 谷歌訪問助手外掛程式用不了了,現在用別的外掛程式 iguge 可以正常使用 提取...
Google搜尋引擎的使用技巧
1.全文搜尋 由於google搜尋引擎預設空格是加號的規則 例如 mysql foreign key 能搜尋到mysql 或者 mysql foreign 但不一定 能搜尋得到 mysql foreign key 如果要能搜尋到 mysql foreign key 就要這樣子 mysql forei...
Google搜尋引擎習慣的分析
本文介紹google搜尋引擎的網頁收錄習慣 網頁排名習慣等,幫助站長合理優化自己的網頁,google搜尋引擎習慣 google作為全球最大的多語言搜尋引擎在發展歷史過程中形成了自己的網頁收錄習慣,也建立起自己的一套標準.研究goolge收錄網頁的習慣有利於更好迎合google搜尋引擎的口味,達到提高...