論文の概要: Barycentric subspace analysis of network-valued data
- arxiv url: http://arxiv.org/abs/2507.23559v1
- Date: Thu, 31 Jul 2025 13:46:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-01 17:19:09.829659
- Title: Barycentric subspace analysis of network-valued data
- Title(参考訳): ネットワーク評価データのバリー中心部分空間解析
- Authors: Elodie Maignant, Xavier Pennec, Alain Trouvé, Anna Calissano,
- Abstract要約: バリー中心部分空間解析は、点の集合によって生成される部分空間を実装している。
我々は、同型ネットワークの同値類と、同値ネットワークの同値類とを置き換えた、ラベルのないネットワークに対する新しい埋め込みを導入する。
- 参考スコア(独自算出の注目度): 1.9017716792040975
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Certain data are naturally modeled by networks or weighted graphs, be they arterial networks or mobility networks. When there is no canonical labeling of the nodes across the dataset, we talk about unlabeled networks. In this paper, we focus on the question of dimensionality reduction for this type of data. More specifically, we address the issue of interpreting the feature subspace constructed by dimensionality reduction methods. Most existing methods for network-valued data are derived from principal component analysis (PCA) and therefore rely on subspaces generated by a set of vectors, which we identify as a major limitation in terms of interpretability. Instead, we propose to implement the method called barycentric subspace analysis (BSA), which relies on subspaces generated by a set of points. In order to provide a computationally feasible framework for BSA, we introduce a novel embedding for unlabeled networks where we replace their usual representation by equivalence classes of isomorphic networks with that by equivalence classes of cospectral networks. We then illustrate BSA on simulated and real-world datasets, and compare it to tangent PCA.
- Abstract(参考訳): 特定のデータは、自然にネットワークや重み付けされたグラフによってモデル化される。
データセット全体にわたるノードの標準的なラベル付けがない場合、未ラベルのネットワークについて話します。
本稿では,このタイプのデータに対する次元性低減の問題に焦点をあてる。
具体的には,次元還元法による特徴部分空間の解釈の問題に対処する。
ネットワーク評価データの既存の手法の多くは主成分分析(PCA)から導出されており、従ってベクトルの集合によって生成される部分空間に依存しており、解釈可能性の観点からは大きな制限とみなす。
代わりに,一組の点によって生成される部分空間に依存するBSA(Barycentric subspace analysis)という手法を提案する。
計算可能なBSAフレームワークを提供するために,同型ネットワークの同値クラスと同型ネットワークの同値クラスを置き換えた,ラベルのないネットワークに対する新しい埋め込みを導入する。
次に、シミュレーションおよび実世界のデータセット上でBSAを説明し、それを具体的なPCAと比較する。
関連論文リスト
- How Low Can You Go? Searching for the Intrinsic Dimensionality of Complex Networks using Metric Node Embeddings [1.7061868168035932]
低次元埋め込みは、グラフを含む機械学習タスクに不可欠である。
ユークリッド計量埋め込みを用いた場合、低次元埋め込みが可能であることを証明した。
初めて、大規模なネットワークであっても、非常に低次元空間に効果的に埋め込むことができることを示した。
論文 参考訳(メタデータ) (2025-03-03T16:37:38Z) - When does the mean network capture the topology of a sample of networks? [0.0]
この研究は、ブロックモデルのサンプルFr'echet平均の分析的推定を初めて提供するため、重要なものである。
本研究では,ハミング距離で計算した平均ネットワークが,トレーニングサンプル中のネットワークのトポロジを捕捉できないことを示す。
実践的な観点から、我々の研究は、サンプルFr'echet平均ネットワークを用いてネットワーク評価機械学習のためのネットワークのトポロジを特徴づけるコンテキストにおけるメトリクスの選択を通知する。
論文 参考訳(メタデータ) (2024-08-06T22:14:54Z) - ProtoVAE: Prototypical Networks for Unsupervised Disentanglement [1.6114012813668934]
本稿では,自己スーパービジョンを用いて学習した深層学習型プロトタイプネットワークを活用する,新しい深部生成型VAEモデルProtoVAEを提案する。
我々のモデルは、完全に教師なしであり、要素数を含むデータセットの事前知識を必要としない。
提案手法をベンチマークdSprites, 3DShapes, MPI3Dディジアングルメントデータセット上で評価した。
論文 参考訳(メタデータ) (2023-05-16T01:29:26Z) - On the Effective Number of Linear Regions in Shallow Univariate ReLU
Networks: Convergence Guarantees and Implicit Bias [50.84569563188485]
我々は、ラベルが$r$のニューロンを持つターゲットネットワークの符号によって決定されるとき、勾配流が方向収束することを示す。
我々の結果は、標本サイズによらず、幅が$tildemathcalO(r)$である、緩やかなオーバーパラメータ化をすでに維持しているかもしれない。
論文 参考訳(メタデータ) (2022-05-18T16:57:10Z) - A Coupled CP Decomposition for Principal Components Analysis of
Symmetric Networks [11.988825533369686]
シーケンスネットワークデータのための主成分分析(PCA)フレームワークを提案する。
提案した「結合CP」分解の効率的な計算アルゴリズムを導出する。
本稿は、シミュレーションデータと、政治科学・金融経済学の事例における提案の有効性を実証する。
論文 参考訳(メタデータ) (2022-02-09T20:52:19Z) - A singular Riemannian geometry approach to Deep Neural Networks II.
Reconstruction of 1-D equivalence classes [78.120734120667]
入力空間における出力多様体内の点の事前像を構築する。
我々は、n-次元実空間から(n-1)-次元実空間へのニューラルネットワークマップの場合の簡易性に焦点をあてる。
論文 参考訳(メタデータ) (2021-12-17T11:47:45Z) - NOTMAD: Estimating Bayesian Networks with Sample-Specific Structures and
Parameters [70.55488722439239]
提案するNOTMADは,サンプルコンテキストに応じてアーキティパルネットワークの混合を学習する。
患者固有の遺伝子発現ネットワークを含む分析および実験を通じて,NOTMADとサンプル特異的ネットワーク推論の有用性を実証する。
論文 参考訳(メタデータ) (2021-11-01T17:17:34Z) - Quiver Signal Processing (QSP) [145.6921439353007]
キーバー表現に関する信号処理フレームワークの基礎を述べる。
ネットワークにおける異種多次元情報を扱うための信号処理フレームワークを提案する。
論文 参考訳(メタデータ) (2020-10-22T08:40:15Z) - A Point-Cloud Deep Learning Framework for Prediction of Fluid Flow
Fields on Irregular Geometries [62.28265459308354]
ネットワークは空間位置とCFD量のエンドツーエンドマッピングを学習する。
断面形状の異なるシリンダーを過ぎる非圧縮層状定常流を考察する。
ネットワークは従来のCFDの数百倍の速さで流れ場を予測する。
論文 参考訳(メタデータ) (2020-10-15T12:15:02Z) - Spectral Embedding of Graph Networks [76.27138343125985]
ローカルノードの類似性と接続性、グローバル構造をトレードオフする教師なしグラフ埋め込みを導入する。
埋め込みは一般化されたグラフ Laplacian に基づいており、固有ベクトルは1つの表現においてネットワーク構造と近傍近傍の両方をコンパクトにキャプチャする。
論文 参考訳(メタデータ) (2020-09-30T04:59:10Z) - SNoRe: Scalable Unsupervised Learning of Symbolic Node Representations [0.0]
提案したSNoReアルゴリズムは、個々のネットワークノードのシンボリックで人間の理解可能な表現を学習することができる。
SNoReの解釈可能な特徴は、個々の予測を直接説明するのに適している。
SNoReのベクトル化実装は大規模ネットワークにスケールし、現代のネットワーク学習および分析タスクに適している。
論文 参考訳(メタデータ) (2020-09-08T08:13:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。