应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2005年
4期
577-586
,共10页
PageRank,网络搜索%马氏链%平稳分布%收敛速度
PageRank,網絡搜索%馬氏鏈%平穩分佈%收斂速度
PageRank,망락수색%마씨련%평은분포%수렴속도
Google创始人Sergey Brin和Lawrence Page把万维网搜索算法PageRank定义成某个非周期不可约马氏链的唯一平稳分布.本文讨论了万维网搜索算法中使用的两个重要的马氏链-maximal不可约马氏链和minimal不可约马氏链-收敛到平稳分布的收敛速度.结果表明,在阻尼因子α＞1/√2时,maximal马氏链比minimal马氏链的收敛速度快.本文也给出了minimal马氏链k步转移矩阵的表达式,及其平稳分布关于参数α的各阶导数和Maclaurin级数展开.
Google創始人Sergey Brin和Lawrence Page把萬維網搜索算法PageRank定義成某箇非週期不可約馬氏鏈的唯一平穩分佈.本文討論瞭萬維網搜索算法中使用的兩箇重要的馬氏鏈-maximal不可約馬氏鏈和minimal不可約馬氏鏈-收斂到平穩分佈的收斂速度.結果錶明,在阻尼因子α＞1/√2時,maximal馬氏鏈比minimal馬氏鏈的收斂速度快.本文也給齣瞭minimal馬氏鏈k步轉移矩陣的錶達式,及其平穩分佈關于參數α的各階導數和Maclaurin級數展開.
Google창시인Sergey Brin화Lawrence Page파만유망수색산법PageRank정의성모개비주기불가약마씨련적유일평은분포.본문토론료만유망수색산법중사용적량개중요적마씨련-maximal불가약마씨련화minimal불가약마씨련-수렴도평은분포적수렴속도.결과표명,재조니인자α＞1/√2시,maximal마씨련비minimal마씨련적수렴속도쾌.본문야급출료minimal마씨련k보전이구진적표체식,급기평은분포관우삼수α적각계도수화Maclaurin급수전개.
