[論文レビュー] Hodge Decompositions for Weighted Hypergraphs

Shiquan Ren, Chengyuan Wu+1 more|arXiv (Cornell University)|May 29, 2018

Topological and Geometric Data Analysis参考文献 23被引用数 6

ひとこと要約

本稿は、重み付き単体複体から重み付きハイパーグラフへ重み付きラプラシアンおよびホッジ分解を一般化する。重み付き埋め込みホモロジーと重み付きインフィマム・サプレマムチェーン複体を導入することで、重み付きハイパーグラフにおけるホッジ分解定理を確立し、重み付きラプラシアンを用いたコチェーン空間の標準的直交分解を示す。応用としてスペクトル性質および非ゼロ固有値の解析が行われる。

ABSTRACT

Weighted hypergraphs are generalizations of weighted simplicial complexes. In recent years, weighted Laplacians of weighted simplicial complexes have been studied. In 2016, as a generalization of the homology of simplicial complexes, the embedded homology of hypergraphs was constructed. In this paper, we generalize the weighted Laplacians of weighted simplicial complexes to weighted hypergraphs. We study the relations between the weighted Laplacians and the weighted embedded homology of weighted hypergraphs. We generalize the Hodge decompositions of weighted simplicial complexes to weighted hypergraphs. Moreover, as a complement for the Hodge decompositions, we give some results for the nonzero eigenvalues of the weighted Laplacians of weighted hypergraphs.

研究の動機と目的

• 重み付き単体複体から重み付きハイパーグラフへ重み付きラプラシアンおよびホッジ分解の理論を拡張すること。
• 未重み付きハイパーグラフの埋め込みホモロジーを一般化する重み付き埋め込みホモロジー理論を定義すること。
• ハイパーグラフの構造とそのコホモロジカル不変量との関係を明らかにするためのツールとして、重み付きインフィマムおよびサプレマムチェーン複体を導入すること。
• 古典的単体的設定におけるホッジ定理に類似した、重み付きハイパーグラフにおけるホッジ分解を確立すること。
• 重み付きラプラシアンのスペクトル性質、特にその非ゼロ固有値の構造を解析すること。

提案手法

• ハイパーグラフに付随する単体複体 ΔH 上に重み関数を定義した重み付きハイパーグラフを定義する。
• 重み関数によって誘導される内積とねじれ境界写像を用いて、ΔH のコチェーン複体上に重み付きラプラシアン $ L_n^{ riangle\text{H},\rho} $ を構成する。
• 重み付きチェーン複体構造を用いて、ハイパーグラフの埋め込みホモロジーを重み付き埋め込みホモロジー $ H_n(\text{H}, \rho; \mathbb{F}) $ に一般化する。
• ハイパーグラフの重み付き位相的構造をモデル化するため、重み付きインフィマムチェーン複体 $ \text{Inf}^\rho_*(\text{H}) $ および重み付きサプレマムチェーン複体 $ \text{Sup}^\rho_*(\text{H}) $ を導入する。
• コバウンダリー作用素の像、コバウンダリーの核、およびコラプラシアンの像に直交分解されるコチェーン空間の分解を示すホッジ分解定理を証明する。
• 重み付きラプラシアンの非ゼロ固有値を解析し、ホッジ分解に補足する構造的結果を提示する。

実験結果

リサーチクエスチョン

• RQ1 単体複体上の重み付きラプラシアンの理論をハイパーグラフへどのように拡張できるか。
• RQ2 ハイパーグラフの重み付き設定における埋め込みホモロジーの適切な一般化は何か。
• RQ3 古典的単体的設定におけるホッジ定理に類似した、重み付きハイパーグラフにおけるホッジ分解定理を確立できるか。
• RQ4 ハイパーグラフ上の重み付きラプラシアンの非ゼロ固有値の構造はいかなるものか。
• RQ5 重み付きインフィマムおよびサプレマムチェーン複体は、重み付きハイパーグラフのコホモロジカル構造とどのように関係するか。

主な発見

• 付随する単体複体 ΔH 上の重み付きラプラシアン $ L_n^{ riangle\text{H},\rho} $ の核は、重み付きホモロジー $ H_n(\triangle\text{H}, \rho; \mathbb{F}) $ に線形同型であり、単体複体における既知の結果を一般化する。
• 重み付きハイパーグラフにおけるホッジ分解が確立され、コチェーン空間が三つの直交成分に分解される：コバウンダリーの像、調和コチェーン、およびコラプラシアンの像。
• 重み付き埋め込みホモロジー $ H_n(\text{H}, \rho; \mathbb{F}) $ が定義され、重み付きラプラシアン $ L_n^{ riangle\text{H},\rho} $ の核と同型であることが示され、未重み付きの場合の拡張がなされる。
• 重み付きインフィマムおよびサプレマムチェーン複体 $ \text{Inf}^\rho_*(\text{H}) $ および $ \text{Sup}^\rho_*(\text{H}) $ が構成され、ハイパーグラフの位相的および重み付き構造をモデル化する。
• 本稿では、重み付きラプラシアンの非ゼロ固有値に関する構造的結果が提供され、ホッジ分解に補足的に、調和空間を超えるスペクトル挙動を特徴づける。
• ハイパーグラフの面関係と次元差を重みとして用いることで、重み付き有向グラフを構成する手法が導入され、ハイパーグラフとスペクトル理論との間の新しい代数的位相的ブリッジを提供する。