論文の概要: Signed graphs in data sciences via communicability geometry
- arxiv url: http://arxiv.org/abs/2403.07493v1
- Date: Tue, 12 Mar 2024 10:32:35 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-13 22:01:59.514529
- Title: Signed graphs in data sciences via communicability geometry
- Title(参考訳): 通信可能性幾何学によるデータ科学における符号付きグラフ
- Authors: Fernando Diaz-Diaz and Ernesto Estrada
- Abstract要約: 符号付きグラフに対する可換幾何学の概念を提案し、この空間における可換距離や角度などの測度がユークリッド的かつ球面的であることを証明した。
次に、これらのメトリクスを適用して、署名付きグラフのデータ解析におけるいくつかの問題を統一的に解決する。
- 参考スコア(独自算出の注目度): 55.2480439325792
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Signed graphs are an emergent way of representing data in a variety of
contexts were conflicting interactions exist. These include data from
biological, ecological, and social systems. Here we propose the concept of
communicability geometry for signed graphs, proving that metrics in this space,
such as the communicability distance and angles, are Euclidean and spherical.
We then apply these metrics to solve several problems in data analysis of
signed graphs in a unified way. They include the partitioning of signed graphs,
dimensionality reduction, finding hierarchies of alliances in signed networks
as well as the quantification of the degree of polarization between the
existing factions in systems represented by this type of graphs.
- Abstract(参考訳): 署名されたグラフは、さまざまなコンテキストにおけるデータの表現方法として、衝突する相互作用が存在する。
これには、生物学的、生態学的、社会的なシステムのデータが含まれる。
ここでは、符号付きグラフに対するコミュニカビリティ幾何の概念を提案し、コミュニカビリティ距離や角度といったこの空間のメトリクスがユークリッドおよび球面であることを証明する。
次に、これらのメトリクスを適用して、署名付きグラフのデータ解析におけるいくつかの問題を統一的に解決する。
これらのグラフには、符号付きグラフの分割、次元減少、符号付きネットワークにおけるアライアンス階層の発見、およびこの種のグラフで表されるシステムにおける既存の派閥間の分極の度合いの定量化が含まれる。
関連論文リスト
- Weighted Embeddings for Low-Dimensional Graph Representation [0.13499500088995461]
グラフを重み付き空間に埋め込むことを提案し、これは双曲幾何学と密接に関連しているが数学的には単純である。
重み付き埋め込みは、より少ない次元を使いながら、異質グラフに対する最先端のユークリッド埋め込みを著しく上回ることを示す。
論文 参考訳(メタデータ) (2024-10-08T13:41:03Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - State of the Art and Potentialities of Graph-level Learning [54.68482109186052]
グラフレベルの学習は、比較、回帰、分類など、多くのタスクに適用されている。
グラフの集合を学習する伝統的なアプローチは、サブストラクチャのような手作りの特徴に依存している。
ディープラーニングは、機能を自動的に抽出し、グラフを低次元表現に符号化することで、グラフレベルの学習をグラフの規模に適応させるのに役立っている。
論文 参考訳(メタデータ) (2023-01-14T09:15:49Z) - Classification of vertices on social networks by multiple approaches [1.370151489527964]
ソーシャルネットワークの場合、個別のコミュニティのラベルを評価することが不可欠である。
これらのインタラクションベースのエンティティそれぞれに対して、テストベンチリポジトリとして、ソーシャルグラフ、メーリングデータセット、および2つの引用セットが選択される。
本論文は,最も有用な手法だけでなく,グラフニューラルネットワークの動作方法も検討した。
論文 参考訳(メタデータ) (2023-01-13T09:42:55Z) - Graph-in-Graph (GiG): Learning interpretable latent graphs in
non-Euclidean domain for biological and healthcare applications [52.65389473899139]
グラフは、医療領域において、非ユークリッドな非ユークリッドデータをユビキタスに表現し、分析するための強力なツールである。
近年の研究では、入力データサンプル間の関係を考慮すると、下流タスクに正の正の正則化効果があることが示されている。
タンパク質分類と脳イメージングのためのニューラルネットワークアーキテクチャであるGraph-in-Graph(GiG)を提案する。
論文 参考訳(メタデータ) (2022-04-01T10:01:37Z) - Joint inference of multiple graphs with hidden variables from stationary
graph signals [19.586429684209843]
本稿では,隠れ変数の影響をモデル化した共同グラフトポロジ推論手法を提案する。
観測された信号が探索グラフ上で定常であるという仮定の下で、複数ネットワークの合同推定により、そのような関係を利用することができる。
論文 参考訳(メタデータ) (2021-10-05T21:31:36Z) - Factorizable Graph Convolutional Networks [90.59836684458905]
本稿では,グラフに符号化された相互に絡み合った関係を明示的に解消する新しいグラフ畳み込みネットワーク(GCN)を提案する。
FactorGCNは単純なグラフを入力として取り、それをいくつかの分解グラフに分解する。
提案したFacterGCNは,合成および実世界のデータセットに対して質的かつ定量的に評価する。
論文 参考訳(メタデータ) (2020-10-12T03:01:40Z) - Spectral Embedding of Graph Networks [76.27138343125985]
ローカルノードの類似性と接続性、グローバル構造をトレードオフする教師なしグラフ埋め込みを導入する。
埋め込みは一般化されたグラフ Laplacian に基づいており、固有ベクトルは1つの表現においてネットワーク構造と近傍近傍の両方をコンパクトにキャプチャする。
論文 参考訳(メタデータ) (2020-09-30T04:59:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。