Core Concepts
提案された2つの多項式時間アルゴリズムは、高い確率で頂点対応を正確に回復し、情報理論的限界と比較して最適な実行可能領域を拡張します。
Abstract
グラフアライメント問題の背景と重要性が説明されています。
属性付きグラフアライメント問題の理論的性能と多項式時間アルゴリズムの実証された性能に焦点が当てられています。
提案されたATTRRICHおよびATTRSPARSEアルゴリズムの詳細な手順が示され、それぞれの実行可能領域が特定されます。
ATTRRICHとATTRSPARSEの実現可能な領域は、既存研究と比較して新しい結果を導入します。
Introduction:
グラフアライメント問題は、2つの相関するグラフ間で頂点対応を見つけることを目指す。
属性付きグラフアライメントは、属性情報も考慮した変種であり、社会ネットワーク分析などで重要です。
Efficient Algorithms for Graph Alignment:
ATTRRICHおよびATTRSPARSEアルゴリズムは、高い確率で正確な頂点対応を回復します。
ATTRRICHは属性情報豊富な状況向けに設計され、ATTRSPARSEは属性情報スパースな状況向けに設計されています。
Data Extraction:
mqs2a = Ω(log n)
mqs2a = o(log n)
Nps2u - log n → +∞
Stats
mqs2a = Ω(log n)
mqs2a = o(log n)
Nps2u - log n → +∞
Quotes
"提案されたATTRRICHおよびATTRSPARSEアルゴリズムは、高い確率で正確な頂点対応を回復します。"
"提案されたアルゴリズムは、既存研究と比較して新しい結果を導入します。"