文献

J-GLOBAL ID：202002288705498191   整理番号：20A1582072

図実現アルゴリズムの概要と評価分析【JST・京大機械翻訳】

A Survey and Evaluation of Graph Realization Algorithms

著者 (3件)： Sun Tianyuan (中国人民大学信息学院 北京 100872) ,  Wang Yongcai (中国人民大学信息学院 北京 100872) ,  Li Deying (中国人民大学信息学院 北京 100872)
資料名： Zidonghua Xuebao  (Zidonghua Xuebao)
巻： 46  号： 4  ページ： 613-630  発行年： 2020年 
JST資料番号： C2134A  ISSN： 0254-4156  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 図実現(Graphrealization)問題は、ノード間の全または部分距離関係測定に基づき、d次元空間においてグラフの頂点座標を計算し、実現図の各ノード間の距離と測定距離をできるだけ一致させる。グラフ実装は,センサネットワーク,蛋白質構造再構成,データ可視化,ソーシャルネットワーク解析,ロボット同期位置決め,およびマッピングのような,典型的な最適化問題である。図実現の研究は,グラフの剛性理論に緊密な関係を持ち,グラフの剛性とグローバル剛性決定図の実現性である。実現図において、既存の仕事はいくつかの典型的な代表的な図実現アルゴリズムを提案し、:1)三辺測距類に基づく方法,2)距離方程式の類型方法を求めること,3)大域的最適化類方法に基づく;4)モジュール結合類方法に基づく。本論文では、図実現の剛性理論、四類図実現アルゴリズムの設計思想、適用条件、アルゴリズムフローなどについて総合的に分析し、実験を通じて、アルゴリズムに対して正確性、計算複雑性、信頼性などの比較と分析を行った。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  最適化問題 ,  信頼性 ,  ロボット ,  剛性 ,  計算量 ,  再構成 ,  距離測定 ,  センサネットワーク ,  大域的最適化 ,  タンパク質構造 ,  データ可視化 ,  アルゴリズム設計 ,  機械的性質
準シソーラス用語： 正確性 ,  社会的ネットワーク , 【Automatic Indexing@JST】

分類 (1件)： システム設計・解析  (IA02030D)

タイトルに関連する用語 (4件)： アルゴリズム ,  概要 ,  評価 ,  分析