文献

J-GLOBAL ID：202002270633471775   整理番号：20A0829780

大規模無向グラフにおける正確なベツイネス中心性のクラスタベース計算【JST・京大機械翻訳】

Cluster-based Computation of Exact Betweenness Centrality in Large Undirected Graphs

著者 (3件)： Daniel Cecile (Univ Lyon ENTPE IFSTTAR LICIT UMR T9401,Lyon,France) ,  Furno Angelo (Univ Lyon ENTPE IFSTTAR LICIT UMR T9401,Lyon,France) ,  Zimeo Eugenio (University of Sannio Benevento,Dept. of Engineering,Italy)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： Big Data  ページ： 603-608  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 今日,大量のデータは,ソーシャルネットワーク,輸送システム,コンピュータおよびサービスネットワークのような複雑なシステムに起因する。これらのシステムはグラフを通して効果的にモデル化することができ,ノード中心性を分析するための人気のある計量であるBetweeness中心性(BC)のようなグラフ計量を利用することによって研究される。その大きな可能性にもかかわらず,この計量は長い計算時間,特に大規模グラフに対して必要である。本論文では,無指向のスケールフリーグラフの正確なBCを計算するための新しい非常に高速なアルゴリズムを提案した。このアルゴリズムは,クラスタリングに基づいており,グラフの構造特性を利用して,等価ノードのクラスを見出す。各クラスに対する1つの代表的ノードを選択することにより,Brandesアルゴリズムにより採用された単一ソース最短経路探索の数を大幅に低減することによりBCを計算することができる。逐次およびマップ縮小並列バージョンの両方の実験的評価は,著者らの解が,特に大規模グラフに対して,Brandesおよび最近の発見的手法よりも優れていることを明らかにし,一方,良好なスケーラビリティを維持した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： クラスタ化 ,  交通システム ,  アルゴリズム ,  ネットワーク ,  構造特性 ,  経路探索 ,  発見的方法 ,  *無向グラフ ,  コンピュータ
準シソーラス用語： スケールフリー ,  社会的ネットワーク , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 大規模 ,  無向グラフ ,  クラスタ ,  計算