論文の概要: Identifying the latent space geometry of network models through analysis
of curvature
- arxiv url: http://arxiv.org/abs/2012.10559v3
- Date: Tue, 6 Apr 2021 21:47:53 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-01 11:07:50.454664
- Title: Identifying the latent space geometry of network models through analysis
of curvature
- Title(参考訳): 曲率解析によるネットワークモデルの潜時空間幾何学の同定
- Authors: Shane Lubold, Arun G. Chandrasekhar, Tyler H. McCormick
- Abstract要約: 本稿では,可換空間の経験的に関連するクラスから多様体の種類,次元,曲率を一貫して推定する手法を提案する。
私たちのコアインサイトは、このグラフを、シリック間の結びつきに基づく騒々しい距離行列として表現することで実現します。
- 参考スコア(独自算出の注目度): 7.644165047073435
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Statistically modeling networks, across numerous disciplines and contexts, is
fundamentally challenging because of (often high-order) dependence between
connections. A common approach assigns each person in the graph to a position
on a low-dimensional manifold. Distance between individuals in this (latent)
space is inversely proportional to the likelihood of forming a connection. The
choice of the latent geometry (the manifold class, dimension, and curvature)
has consequential impacts on the substantive conclusions of the model. More
positive curvature in the manifold, for example, encourages more and tighter
communities; negative curvature induces repulsion among nodes. Currently,
however, the choice of the latent geometry is an a priori modeling assumption
and there is limited guidance about how to make these choices in a data-driven
way. In this work, we present a method to consistently estimate the manifold
type, dimension, and curvature from an empirically relevant class of latent
spaces: simply connected, complete Riemannian manifolds of constant curvature.
Our core insight comes by representing the graph as a noisy distance matrix
based on the ties between cliques. Leveraging results from statistical
geometry, we develop hypothesis tests to determine whether the observed
distances could plausibly be embedded isometrically in each of the candidate
geometries. We explore the accuracy of our approach with simulations and then
apply our approach to data-sets from economics and sociology as well as
neuroscience.
- Abstract(参考訳): 様々な分野や文脈のネットワークを統計的にモデル化することは、コネクション間の(しばしば高次の)依存のため、根本的に困難である。
共通のアプローチは、グラフ内の各人を低次元多様体上の位置に割り当てる。
この(相対的な)空間内の個人間の距離は、接続を形成する可能性に逆比例する。
潜在幾何学(多様体類、次元、曲率)の選択は、モデルの実質的な結論に連続的に影響する。
例えば多様体のより正の曲率は、より強固なコミュニティを奨励し、負の曲率はノード間の反発を引き起こす。
しかし、現在、潜在幾何の選択は事前モデリングの仮定であり、これらの選択をデータ駆動の方法で行う方法についてのガイダンスは限られている。
本研究では,定曲率の単純連結リーマン多様体(英語版)(comple connected, complete Riemannian manifolds of constant curvature)という,経験的に関係する潜在空間のクラスから,多様体のタイプ,次元,曲率を一貫して推定する手法を提案する。
私たちの核となる洞察は、クライク間の関係に基づいて、グラフをノイズの多い距離行列として表現することで得られます。
統計幾何学の結果を利用して、観測された距離が各候補の測地線に等尺的に埋め込まれるかどうかを推定する仮説実験を行った。
我々は,シミュレーションによるアプローチの正確性を探究し,そのアプローチを経済学や社会学,神経科学からのデータ集合に適用する。
関連論文リスト
- Reconstructing the Geometry of Random Geometric Graphs [9.004991291124096]
ランダム幾何学グラフは、距離空間上で定義されたランダムグラフモデルである。
サンプルグラフから基底空間の幾何を効率的に再構成する方法を示す。
論文 参考訳(メタデータ) (2024-02-14T21:34:44Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - Alignment and Outer Shell Isotropy for Hyperbolic Graph Contrastive
Learning [69.6810940330906]
高品質なグラフ埋め込みを学習するための新しいコントラスト学習フレームワークを提案する。
具体的には、階層的なデータ不変情報を効果的にキャプチャするアライメントメトリックを設計する。
双曲空間において、木の性質に関連する葉と高さの均一性に対処する必要があることを示す。
論文 参考訳(メタデータ) (2023-10-27T15:31:42Z) - Contrastive Graph Clustering in Curvature Spaces [74.03252813800334]
本研究では,CONGREGATE という新しいグラフクラスタリングモデルを提案する。
幾何学的クラスタリングを支援するため、理論的に基底とした不均一曲率空間を構築した。
次に、拡張不要な再重み付きコントラスト的アプローチでグラフクラスタをトレーニングする。
論文 参考訳(メタデータ) (2023-05-05T14:04:52Z) - Unveiling the Sampling Density in Non-Uniform Geometric Graphs [69.93864101024639]
グラフを幾何学グラフとみなす: ノードは基礎となる計量空間からランダムにサンプリングされ、その距離が指定された近傍半径以下であれば任意のノードが接続される。
ソーシャルネットワークでは、コミュニティは密集したサンプル領域としてモデル化でき、ハブはより大きな近傍半径を持つノードとしてモデル化できる。
我々は,未知のサンプリング密度を自己監督的に推定する手法を開発した。
論文 参考訳(メタデータ) (2022-10-15T08:01:08Z) - Curved Geometric Networks for Visual Anomaly Recognition [39.91252195360767]
データ分布の根底にある性質を理解するために潜伏埋め込みを学ぶことは、曲率ゼロのユークリッド空間でしばしば定式化される。
本研究では,データ中の異常やアウト・オブ・ディストリビューション・オブジェクトを解析するための曲線空間の利点について検討する。
論文 参考訳(メタデータ) (2022-08-02T01:15:39Z) - A Graph-based approach to derive the geodesic distance on Statistical
manifolds: Application to Multimedia Information Retrieval [5.1388648724853825]
非ユークリッド幾何学の特性を利用して測地線距離を定義する。
グラフに基づく手法により測地線距離を近似する手法を提案する。
我々の主な目的は、グラフベースの近似とアート近似の状態を比べることである。
論文 参考訳(メタデータ) (2021-06-26T16:39:54Z) - GELATO: Geometrically Enriched Latent Model for Offline Reinforcement
Learning [54.291331971813364]
オフライン強化学習アプローチは、近近法と不確実性認識法に分けられる。
本研究では,この2つを潜在変動モデルに組み合わせることのメリットを実証する。
提案したメトリクスは、分布サンプルのアウトの品質と、データ内のサンプルの不一致の両方を測定します。
論文 参考訳(メタデータ) (2021-02-22T19:42:40Z) - Geometry of Similarity Comparisons [51.552779977889045]
空間形式の順序容量は、その次元と曲率の符号に関係していることを示す。
さらに重要なことは、類似性グラフ上で定義された順序拡散確率変数の統計的挙動が、その基礎となる空間形式を特定するのに利用できることである。
論文 参考訳(メタデータ) (2020-06-17T13:37:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。