抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
ノードの媒介中心性ネットワークにおける情報の広がりに対するその影響を示した。通常全ての最短経路間のノードを通過する最短経路の数の比として定義した。しかし,情報の普及は酔歩[1]に基づく間の中心度の新しい尺度によって捕捉されるが最短経路を通過しない可能性がある。ノードの酔歩媒介中心性は,他のノードの全ペア間のランダムウォークによって横断される頻度を意味している。本論文では,ノード数をnとした近似比(1 εを用い,各ノードのランダム歩行間の中心度を計算するためのO(n logn)時間分散ランダム化近似アルゴリズムを提案し,εは0と1の間の任意の小さな一定であった。分散アルゴリズムは,広く用いられているCONGESTモデルの下で設計されており,各辺が各ラウンドにおけるO(logn)ビットを移動できるだけである。著者らの知る限り,これはランダムウォーク間の中心度を計算するための,初めての分散アルゴリズムである。CONGESTモデル,Dはネットワーク直径であり,これはΩ(nlogn+D)下で正確な酔歩間の中心度を計算する分散のための非自明な下限を与えた。これはランダムウォークは中間計算下位線形時間で実施することができない厳密に意味する。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】