論文の概要: Graph Laplacians, Riemannian Manifolds and their Machine-Learning
- arxiv url: http://arxiv.org/abs/2006.16619v1
- Date: Tue, 30 Jun 2020 09:16:56 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-15 06:13:15.143705
- Title: Graph Laplacians, Riemannian Manifolds and their Machine-Learning
- Title(参考訳): グラフラプラシアン,リーマン多様体とその機械学習
- Authors: Yang-Hui He, Shing-Tung Yau
- Abstract要約: 約8000個の有限グラフからなるWolframデータベースに、教師付きおよび教師なし機械学習やトポロジデータ解析などのデータサイエンスの最新技術を適用した。
ニューラル分類器,回帰器,ネットワークは,グラフのリッチ平坦性認識から,スペクトルギャップの予測,ハミルトン回路の存在検出に至るまで,多数のタスクを効率的に,高精度に行うことができる。
- 参考スコア(独自算出の注目度): 2.258160413679475
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph Laplacians as well as related spectral inequalities and (co-)homology
provide a foray into discrete analogues of Riemannian manifolds, providing a
rich interplay between combinatorics, geometry and theoretical physics. We
apply some of the latest techniques in data science such as supervised and
unsupervised machine-learning and topological data analysis to the Wolfram
database of some 8000 finite graphs in light of studying these correspondences.
Encouragingly, we find that neural classifiers, regressors and networks can
perform, with high efficiently and accuracy, a multitude of tasks ranging from
recognizing graph Ricci-flatness, to predicting the spectral gap, to detecting
the presence of Hamiltonian cycles, etc.
- Abstract(参考訳): グラフラプラシアンや関連するスペクトル不等式や(共-)ホモロジーはリーマン多様体の離散的な類似に進出し、組合せ論、幾何学、理論物理学の間の豊富な相互作用を与える。
本稿では,データサイエンスにおける最新の技術として,教師付き・教師なし機械学習とトポロジ的データ解析を,これらの対応を研究するために,約8000個の有限グラフからなるWolframデータベースに適用する。
グラフのリッチ平坦性認識からスペクトルギャップの予測,ハミルトン周期の存在の検出に至るまで,多数のタスクを効率的に,高精度に,ニューラルネットワークの分類器や回帰器,ネットワークが実行可能であることが確認された。
関連論文リスト
- Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - Geometric Graph Filters and Neural Networks: Limit Properties and
Discriminability Trade-offs [122.06927400759021]
本稿では,グラフニューラルネットワーク (GNN) と多様体ニューラルネットワーク (MNN) の関係について検討する。
これらのグラフ上の畳み込みフィルタとニューラルネットワークが連続多様体上の畳み込みフィルタとニューラルネットワークに収束することを示す。
論文 参考訳(メタデータ) (2023-05-29T08:27:17Z) - Transfer operators on graphs: Spectral clustering and beyond [1.147633309847809]
直交グラフのスペクトルクラスタリングは、クープマン作用素の固有関数の観点から解釈できることを示す。
一般化された転送演算子に基づく有向グラフの新しいクラスタリングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-05-19T15:52:08Z) - On the Expressivity of Persistent Homology in Graph Learning [13.608942872770855]
計算トポロジのテクニックである永続化ホモロジーは、最近、グラフ分類の文脈において、強い経験的性能を示した。
本稿では、グラフの文脈における永続的ホモロジーの簡単な紹介と、グラフ学習タスクにおけるその表現性に関する理論的議論と実証分析について述べる。
論文 参考訳(メタデータ) (2023-02-20T08:19:19Z) - Latent Graph Inference using Product Manifolds [0.0]
遅延グラフ学習のための離散微分可能グラフモジュール(dDGM)を一般化する。
我々の新しいアプローチは、幅広いデータセットでテストされ、元のdDGMモデルよりも優れています。
論文 参考訳(メタデータ) (2022-11-26T22:13:06Z) - Hyperbolic Graph Neural Networks: A Review of Methods and Applications [55.5502008501764]
グラフニューラルネットワークは、従来のニューラルネットワークをグラフ構造化データに一般化する。
グラフ関連学習におけるユークリッドモデルの性能は、ユークリッド幾何学の表現能力によって依然として制限されている。
近年,木のような構造を持つグラフデータ処理や,ゆるい分布の処理において,双曲空間が人気が高まっている。
論文 参考訳(メタデータ) (2022-02-28T15:08:48Z) - Spectral-Spatial Global Graph Reasoning for Hyperspectral Image
Classification [50.899576891296235]
畳み込みニューラルネットワークは、ハイパースペクトル画像分類に広く応用されている。
近年の手法は空間トポロジのグラフ畳み込みによってこの問題に対処しようとしている。
論文 参考訳(メタデータ) (2021-06-26T06:24:51Z) - Graph Networks with Spectral Message Passing [1.0742675209112622]
本稿では,空間領域とスペクトル領域の両方にメッセージパッシングを適用するSpectral Graph Networkを紹介する。
その結果,spectrum gnは効率のよいトレーニングを促進し,より多くのパラメータを持つにもかかわらず,少ないトレーニングイテレーションで高いパフォーマンスを達成できることがわかった。
論文 参考訳(メタデータ) (2020-12-31T21:33:17Z) - Towards Deeper Graph Neural Networks [63.46470695525957]
グラフ畳み込みは近傍の集約を行い、最も重要なグラフ操作の1つである。
いくつかの最近の研究で、この性能劣化は過度に滑らかな問題に起因している。
本研究では,大きな受容領域からの情報を適応的に組み込むディープ適応グラフニューラルネットワーク(DAGNN)を提案する。
論文 参考訳(メタデータ) (2020-07-18T01:11:14Z) - Embedding Graph Auto-Encoder for Graph Clustering [90.8576971748142]
グラフ自動エンコーダ(GAE)モデルは、半教師付きグラフ畳み込みネットワーク(GCN)に基づく
我々は、グラフクラスタリングのための特定のGAEベースのモデルを設計し、その理論、すなわち、埋め込みグラフオートエンコーダ(EGAE)と整合する。
EGAEは1つのエンコーダと2つのデコーダで構成される。
論文 参考訳(メタデータ) (2020-02-20T09:53:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。