動的グラフの可視化のためのオンライン力指向アルゴリズム【JST・京大機械翻訳】

Cheong Se-Hang; Si Yain-Whar

プレプリント

J-GLOBAL ID：202202214726599062 整理番号：22P0323948

動的グラフの可視化のためのオンライン力指向アルゴリズム【JST・京大機械翻訳】

Online force-directed algorithms for visualization of dynamic graphs

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2022年03月31日プレプリントサーバーでの情報更新日： 2022年03月31日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

力指向(FD)アルゴリズムを用いて,ソーシャルネットワーク,金銭市場を可視化し,取引ネットワークを分析した。しかしながら,FDアルゴリズムは,主にネットワークのトポロジーが計算を通して一定のままである静的グラフを可視化するために設計されている。静的グラフとは対照的に,動的グラフのノードとエッジを時間進展として追加または除去できる。これらの状況において,既存のFDアルゴリズムは,トポロジーのいかなる変化が,全体の計算を完全に再開するために,これらのアルゴリズムを誘発するので,うまくスケールしない。この問題を軽減するために,5つのオンラインFDアルゴリズムの設計と実装を提案し,それらの自然力モデルを維持しながら動的グラフを可視化した。本論文で開発したオンラインFDアルゴリズムは,既存のFDアルゴリズムの力モデルを,有意な修正なしに再利用できる。提案手法の有効性を評価するために,動的グラフを可視化するための静的FDアルゴリズムに対してオンラインFDアルゴリズムを比較した。実験結果は,評価した5つのアルゴリズムの中で,オンラインFDアルゴリズムが,動的グラフを可視化するためのエッジ交差の最良数とエッジ長の標準偏差を達成することを示した。【JST・京大機械翻訳】

, , , , , , ,
, , 【Automatic Indexing@JST】

ネットワーク法 , グラフ理論基礎 , 計算機網 , 無線通信一般

, , ,

前のページに戻る