Core Concepts
ウルトラメトリックバックボーンは、最小全域木の結合であり、重要なネットワーク機能を保持します。
Abstract
最小全域木と森はサイクルを削除し、最短エッジ重みを最小化する強力なスパース化手法です。
距離バックボーンは、一般化された三角不等式に従うすべてのエッジから形成されるサブグラフであり、重要なネットワーク機能を保持します。
ウルトラメトリックバックボーンは、間接的な接続にコストを関連付けるため、グラフの背骨として機能します。
ウルトラメトリックバックボーンは、最小全域森の結合であり、有向グラフにおける最小全域木の新しい一般化を提供します。
Stats
一つ目: ウルトラメトリックバックボーンは最小全域森の結合です。
Quotes
"The backbone of a graph is defined with respect to a specified path-length operator that aggregates weights along a path to define its length."
"Applying this operator yields the ultrametric backbone of a graph in that (semi-triangular) edges whose weights are larger than the length of an indirect path connecting the same nodes are removed."