文献

J-GLOBAL ID：201802250382659637   整理番号：18A2076483

局所検出と更新の戦略を用いた動的ネットワークにおける影響頂点を同定するための効率的方法【JST・京大機械翻訳】

Efficient method for identifying influential vertices in dynamic networks using the strategy of local detection and updating

著者 (5件)： Wang Shuangyan (School of Engineering and Technology, China University of Geosciences (Beijing), 100083, Beijing, China) ,  Cuomo Salvatore (Department of Mathematics and Applications “R. Caccioppoli”, University of Naples Federico II, Naples, Italy) ,  Mei Gang (School of Engineering and Technology, China University of Geosciences (Beijing), 100083, Beijing, China) ,  Cheng Wuyi (School of Engineering and Technology, China University of Geosciences (Beijing), 100083, Beijing, China) ,  Xu Nengxiong (School of Engineering and Technology, China University of Geosciences (Beijing), 100083, Beijing, China)
資料名： Future Generation Computer Systems  (Future Generation Computer Systems)
巻： 91  ページ： 10-24  発行年： 2019年 
JST資料番号： A0620C  ISSN： 0167-739X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 複雑なネットワークにおける影響のある頂点の同定は,実際のシステムの挙動の理解と予測を容易にすることができる。本論文では,局所検出と更新の戦略を利用することにより,動的ネットワークにおける影響のある頂点を同定するための効率的な方法を提案した。提案した局所検出と更新法の本質的な戦略は,動的ネットワークにおける変化した頂点を局所的に検出し,すべての頂点の影響をグローバルに計算する必要がなく,変更された頂点の影響計量を局所的に更新することである。提案した局所検出と更新法の計算効率を評価するために,3つのタイプの複合ネットワーク(Barabasi-Albert(BA)スケールフリーネットワーク,Watts-Strogatz(WS)スモールワールドネットワーク,およびErdo-Renyi(ER)ランダムネットワーク)に対する15グループの実験テストを設計した。実験結果は以下を示す。(1)提案方法の逐次バージョンは,小世界ネットワークとランダムネットワークのためのグローバル計算方法よりおよそ3倍速い。(2)マルチコアCPU上で開発された提案手法の並列バージョンは,スケールフリーネットワークに対するグローバル計算法よりも約10倍高速である。提案した局所検出と更新法を用いて,影響のある頂点を効率的に同定し,動的ネットワークにおける頂点の特定集合の影響における変化を予測した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ネットワーク ,  並列アルゴリズム ,  高速度
準シソーラス用語： マルチコアプロセッサ ,  ランダムネットワーク ,  スモールワールドネットワーク ,  スケールフリーネットワーク ,  計算効率 ,  *動的ネットワーク , 【Automatic Indexing@JST】

著者キーワード (5件)： 複雑なネットワーク ,  動的ネットワーク ,  影響頂点 ,  局所検出と更新 ,  並列アルゴリズム

分類 (3件)： 計算機網  (JC03000K) ,  通信網  (ND07030A) ,  データ保護  (JD01020V)

タイトルに関連する用語 (5件)： 更新 ,  戦略 ,  動的ネットワーク ,  頂点 ,  同定