論文の概要: Adjacency Spectral Embeddings of Correlation Networks
- arxiv url: http://arxiv.org/abs/2602.21055v1
- Date: Tue, 24 Feb 2026 16:13:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-25 17:34:53.835443
- Title: Adjacency Spectral Embeddings of Correlation Networks
- Title(参考訳): 相関ネットワークの隣接スペクトル埋め込み
- Authors: Keith Levin,
- Abstract要約: 多くのアプリケーションにおいて、重み付けされたネットワークは時系列データに基づいて構築される。
時系列が少数のフーリエ基底要素で表現可能である場合、相関ネットワークはエッジノイズを持つ潜在空間ネットワークに対応する。
- 参考スコア(独自算出の注目度): 2.538209532048867
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: In many applications, weighted networks are constructed based on time series data: each time series is associated to a vertex and edge weights are given by pairwise correlations. The result is a network whose edge dependency structure violates the assumptions of most common network models. Nonetheless, it is common to analyze these "correlation networks" using embedding methods derived from edge-independent network models, based on a belief that the edges are approximately independent. In this work, we put this modeling choice on firm theoretical ground. We show that when the time series are expressible in terms of a small number of Fourier basis elements (or in some other suitably-chosen basis), correlation networks correspond to latent space networks with dependent edge noise in which the vertex-level latent variables encode the basis coefficients. Further, we show that when time series are observed subject to noise, spectral embedding of the resulting noisy correlation network still recovers these true vertex-level latent representations under suitable assumptions. This characterization of embeddings as learning Fourier coefficients appears to be folklore in the signal processing community in the context of principal component analysis, but is, to the best of our knowledge, new to the statistical network analysis literature.
- Abstract(参考訳): 多くのアプリケーションにおいて、重み付きネットワークは時系列データに基づいて構築され、各時系列は頂点に関連付けられ、エッジ重みはペアの相関によって与えられる。
その結果、エッジ依存構造が最も一般的なネットワークモデルの仮定に反するネットワークとなる。
それでも、エッジがほぼ独立であるという信念に基づいて、エッジ非依存のネットワークモデルから導かれる埋め込み手法を用いて、これらの「相関ネットワーク」を分析することは一般的である。
本研究では,このモデル選択を理論上の確固たる根拠に定めている。
時系列がフーリエ基底要素の少ない数で表現可能である場合(あるいは、他の好ましくはチョーゼン基底)、相関ネットワークは、頂点レベルの潜在変数が基底係数を符号化する依存エッジノイズを持つ潜在空間ネットワークに対応することを示す。
さらに、ノイズを受ける時系列が観測されると、結果のノイズ相関ネットワークのスペクトル埋め込みが、適切な仮定の下でこれらの真の頂点レベルの潜在表現を回復することを示す。
このフィリエ係数の学習としての埋め込みの特徴は、信号処理コミュニティにおいて、主成分分析の文脈において民間伝承であるように見えるが、我々の知る限りでは、統計ネットワーク分析の文献に新しいものである。
関連論文リスト
- Variational Bayesian Flow Network for Graph Generation [54.94088904387278]
グラフ生成のための変分ベイズフローネットワーク(VBFN)を提案する。
VBFNは、構造化精度で支配されるトラクタブルジョイントガウス変分信念ファミリーに対して変分リフトを行う。
合成グラフと分子グラフのデータセットでは、VBFNは忠実度と多様性を改善し、ベースライン法を超えている。
論文 参考訳(メタデータ) (2026-01-30T03:59:38Z) - Latent Structural Similarity Networks for Unsupervised Discovery in Multivariate Time Series [0.0]
教師なしシーケンス・ツー・シーケンス・オートエンコーダを用いてウィンドウレベルのシーケンス表現を学習する。
遅延空間類似度尺度をしきい値にすることで、スパース類似性ネットワークを誘導する。
このネットワークは、ペアの検索空間を圧縮する分析可能な抽象化として意図されている。
論文 参考訳(メタデータ) (2026-01-15T03:05:17Z) - MFRS: A Multi-Frequency Reference Series Approach to Scalable and Accurate Time-Series Forecasting [51.94256702463408]
時系列予測は、周波数の異なる周期特性から導かれる。
マルチ周波数参照系列相関解析に基づく新しい時系列予測手法を提案する。
主要なオープンデータセットと合成データセットの実験は、最先端のパフォーマンスを示している。
論文 参考訳(メタデータ) (2025-03-11T11:40:14Z) - Inferring Dynamic Networks from Marginals with Iterative Proportional Fitting [57.487936697747024]
実世界のデータ制約から生じる一般的なネットワーク推論問題は、その時間集約された隣接行列から動的ネットワークを推論する方法である。
本稿では,ネットワーク構造に対する最小限の変更の下でIPFの収束を保証するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-02-28T20:24:56Z) - Recovering the Graph Underlying Networked Dynamical Systems under
Partial Observability: A Deep Learning Approach [7.209528581296429]
時系列間の依存グラフを復元するグラフ構造同定の問題について検討する。
観測時系列から計算した特徴ベクトルを考案し,これらの特徴が線形分離可能であることを示す。
私たちはこれらの機能を使って畳み込みニューラルネットワーク(CNN)を訓練します。
論文 参考訳(メタデータ) (2022-08-08T20:32:28Z) - A Coupled CP Decomposition for Principal Components Analysis of
Symmetric Networks [11.988825533369686]
シーケンスネットワークデータのための主成分分析(PCA)フレームワークを提案する。
提案した「結合CP」分解の効率的な計算アルゴリズムを導出する。
本稿は、シミュレーションデータと、政治科学・金融経済学の事例における提案の有効性を実証する。
論文 参考訳(メタデータ) (2022-02-09T20:52:19Z) - NOTMAD: Estimating Bayesian Networks with Sample-Specific Structures and
Parameters [70.55488722439239]
提案するNOTMADは,サンプルコンテキストに応じてアーキティパルネットワークの混合を学習する。
患者固有の遺伝子発現ネットワークを含む分析および実験を通じて,NOTMADとサンプル特異的ネットワーク推論の有用性を実証する。
論文 参考訳(メタデータ) (2021-11-01T17:17:34Z) - Clustered Federated Learning via Generalized Total Variation
Minimization [83.26141667853057]
本研究では,分散ネットワーク構造を持つローカルデータセットの局所的(あるいはパーソナライズされた)モデルを学習するための最適化手法について検討する。
我々の主要な概念的貢献は、総変動最小化(GTV)としてフェデレーション学習を定式化することである。
私たちのアルゴリズムの主な貢献は、完全に分散化されたフェデレーション学習アルゴリズムです。
論文 参考訳(メタデータ) (2021-05-26T18:07:19Z) - The Importance of Being Correlated: Implications of Dependence in Joint
Spectral Inference across Multiple Networks [4.238478445823]
マルチネットワーク上のスペクトル推論は、グラフ統計学の急速に発展するサブフィールドである。
近年の研究では、複数の独立ネットワークの結合または同時スペクトル埋め込みにより、より正確な推定が可能になることが示されている。
一般化されたOmnibus埋め込み手法を提案し、この埋め込みを独立ネットワークと相関ネットワークの両方にまたがって詳細に解析する。
論文 参考訳(メタデータ) (2020-08-01T03:43:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。