文献

J-GLOBAL ID：201702280175585453   整理番号：17A1983433

PageRank問題を解くArnoldi-PIOアルゴリズム【JST・京大機械翻訳】

Arnoldi-PIO algorithm for PageRank

著者 (3件)： Gu Chuanqing (上海大学理学院,上海,200444) ,  Nie Ying (上海大学理学院,上海,200444) ,  Wang Jinbo (保密通信重点実験室,成都,610041)
資料名： Shanghai Daxue Xuebao. Ziran Kexue Ban  (Shanghai Daxue Xuebao. Ziran Kexue Ban)
巻： 23  号： 4  ページ： 555-562  発行年： 2017年 
JST資料番号： C2976A  ISSN： 1007-2861  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： PageRankアルゴリズムは,ユーザが高速で正確に巨大な雑多な情報の中で有用な情報を検索するのを助けることができる。二段階分裂の反復法は,内部の分裂(power-inner-outer,PIO)反復法を修正するために,べき乗則を用いて,PageRankアルゴリズムを加速することができた。二段階分裂反復法に基づき,PageRank問題を解くために,前処理を用いて,Page-Rank問題の深さ再起動を解くためのArnoldiアルゴリズムの加速の2段階反復法を提案し,そして,このアルゴリズムの収束性を証明した。数値実験結果により,提案したアルゴリズムの計算速度が二段階分裂反復法より速いことを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 計算機処理速度 ,  *アルゴリズム ,  高速度 ,  前処理 ,  逐次近似
準シソーラス用語： 数値実験 ,  べき乗則 ,  *PageRank , 【Automatic Indexing@JST】

著者キーワード (3件)： inner-outer iteration ,  two-step splitting iteration ,  thick restarted Arnoldi algorithm

分類 (2件)： 計算機網  (JC03000K) ,  数値計算  (JE02000J)

タイトルに関連する用語 (2件)： PageRank ,  アルゴリズム