文献

J-GLOBAL ID：202202224202763151   整理番号：22A0776770

Chebyshev多項式による個人化PageRankのための局所更新アルゴリズム【JST・京大機械翻訳】

A local updating algorithm for personalized PageRank via Chebyshev polynomials

著者 (2件)： Bautista Esteban (Sorbonne Universite, CNRS, LIP6, Paris, France) ,  Latapy Matthieu (Sorbonne Universite, CNRS, LIP6, Paris, France)
資料名： Social Network Analysis and Mining  (Social Network Analysis and Mining)
巻： 12  号： 1  ページ： 31  発行年： 2022年 
JST資料番号： W4952A  ISSN： 1869-5469  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 個人化PageRankアルゴリズムは,ネットワークの解析のための最も多目的なツールの1つである。その遍在性にもかかわらず,内在するネットワークが常に進化するとき,個人化PageRankベクトルを維持することは,まだ挑戦的な課題である。この限界に取り組むために,本研究では,グラフトポロジーが変化するとき,個人化PageRankベクトルを局所的に更新する新しい分散アルゴリズムを提案した。提案したアルゴリズムはChebyshev多項式の使用とPageRankベースの方法の大きなファミリーを含む新しい更新方程式に基づいている。特に,このアルゴリズムには以下の利点がある。(i)局所個別化PageRank更新のための最先端の代替案よりも高速収束速度を持つ。および(ii)更新アルゴリズムが開発されていない複雑な動的プロセスに依存する個人化PageRankの最近の拡張の解を更新できる。自律システムの実世界時間ネットワークにおける実験により,提案アルゴリズムの有効性を検証した。Copyright The Author(s), under exclusive licence to Springer-Verlag GmbH Austria, part of Springer Nature 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  位相幾何学 ,  グラフ ,  ベクトル ,  *技術 ,  ネットワーク ,  信号処理 ,  *Chebyshev多項式 ,  自律系 ,  有効性 ,  分散アルゴリズム
準シソーラス用語： 収束速度 ,  動的プロセス ,  *PageRank , 【Automatic Indexing@JST】

著者キーワード (6件)： PageRank ,  更新アルゴリズム ,  局所アルゴリズム ,  Chebyshev多項式 ,  グラフ信号処理 ,  半教師つき学習

分類 (3件)： 数値計算  (JE02000J) ,  計算機網  (JC03000K) ,  情報検索一般  (AC06010H)

タイトルに関連する用語 (5件)： Chebyshev多項式 ,  個人化 ,  PageRank ,  更新 ,  アルゴリズム