論文の概要: Uncovering Locally Low-dimensional Structure in Networks by Locally Optimal Spectral Embedding
- arxiv url: http://arxiv.org/abs/2603.11965v1
- Date: Thu, 12 Mar 2026 14:10:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-13 14:46:26.132576
- Title: Uncovering Locally Low-dimensional Structure in Networks by Locally Optimal Spectral Embedding
- Title(参考訳): 局所最適スペクトル埋め込みによるネットワーク内の局所的低次元構造の解明
- Authors: Hannah Sansford, Nick Whiteley, Patrick Rubin-Delanchy,
- Abstract要約: 局所隣接スペクトル埋め込み(LASE)
LASEは、重み付きスペクトル分解によって局所的な低次元構造を明らかにする。
合成および実ネットワークの実験により、LASEはグローバルおよびサブグラフベースラインの局所的な再構築と可視化を改善することが示された。
- 参考スコア(独自算出の注目度): 7.075759309995285
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Standard Adjacency Spectral Embedding (ASE) relies on a global low-rank assumption often incompatible with the sparse, transitive structure of real-world networks, causing local geometric features to be 'smeared'. To address this, we introduce Local Adjacency Spectral Embedding (LASE), which uncovers locally low-dimensional structure via weighted spectral decomposition. Under a latent position model with a kernel feature map, we treat the image of latent positions as a locally low-dimensional set in infinite-dimensional feature space. We establish finite-sample bounds quantifying the trade-off between the statistical cost of localisation and the reduced truncation error achieved by targeting a locally low-dimensional region of the embedding. Furthermore, we prove that sufficient localisation induces rapid spectral decay and the emergence of a distinct spectral gap, theoretically justifying low-dimensional local embeddings. Experiments on synthetic and real networks show that LASE improves local reconstruction and visualisation over global and subgraph baselines, and we introduce UMAP-LASE for assembling overlapping local embeddings into high-fidelity global visualisations.
- Abstract(参考訳): Standard Adjacency Spectral Embedding (ASE) は、しばしば現実世界のネットワークのスパースで推移的な構造と相容れないグローバルな低ランクな仮定に依存しており、局所的な幾何学的特徴を'smeared'にする。
そこで我々は, 局所隣接スペクトル埋め込み (LASE) を導入し, 重み付きスペクトル分解による局所低次元構造を明らかにする。
カーネル特徴写像を持つ潜位モデルの下では、潜位位置の像を無限次元の特徴空間における局所的な低次元集合として扱う。
埋め込みの局所的な低次元領域を対象とし, 局部化の統計的コストと減絡誤差とのトレードオフを定量化する有限サンプル境界を確立する。
さらに, 十分な局所化は, 低次元局所埋め込みを理論的に正当化し, 急激なスペクトル崩壊とスペクトルギャップの出現を引き起こすことを証明した。
合成および実ネットワークの実験により,LASEはグローバルベースラインとサブグラフベースラインの局所的再構築と可視化を改善し,重なり合う局所的な埋め込みを高忠実なグローバルな可視化に組み込むためのUMAP-LASEを導入する。
関連論文リスト
- The Inductive Bias of Convolutional Neural Networks: Locality and Weight Sharing Reshape Implicit Regularization [57.37943479039033]
本研究では,勾配降下における安定性現象によって引き起こされる暗黙の正則化に,アーキテクチャ的帰納バイアスがどう影響するかを考察する。
局所性と重量共有が根本的に変化していることが示されています。
論文 参考訳(メタデータ) (2026-03-05T04:50:51Z) - Escaping Spectral Bias without Backpropagation: Fast Implicit Neural Representations with Extreme Learning Machines [4.6894180050630005]
暗黙の神経表現(INR)を訓練して、細部を捉えることは、通常反復的なバックプロパゲーションに依存する。
ELM-INRは、ドメインを反復的に分解し、エクストリームラーニングマシン(ELM)をクローズド形式で各ローカル問題に適合させるバックプロパゲーションフリーINRである。
この設計は、局所予測器を一意に分割することで高速で数値的に堅牢な再構成をもたらす。
論文 参考訳(メタデータ) (2026-02-07T16:12:39Z) - Mining Forgery Traces from Reconstruction Error: A Weakly Supervised Framework for Multimodal Deepfake Temporal Localization [25.609186178759995]
本稿では,再構成誤りによる偽造を識別する,弱教師付き偽造に基づく時間的局所化フレームワークを提案する。
我々のフレームワークは、本質的なパターンを学習するために、認証データのみに訓練されたMasked Autoencoder(MAE)を使用している。
本稿では,RT-Deepfakeが時間的局所化の弱化において最先端の性能を達成することを示す。
論文 参考訳(メタデータ) (2026-01-29T09:35:27Z) - Generative MIMO Beam Map Construction for Location Recovery and Beam Tracking [67.65578956523403]
本稿では,スパースチャネル状態情報(CSI)から位置ラベルを直接復元する生成フレームワークを提案する。
生のCSIを直接格納する代わりに、小型の低次元無線地図の埋め込みを学び、生成モデルを利用して高次元CSIを再構築する。
数値実験により,NLOSシナリオにおける局所化精度が30%以上向上し,20%のキャパシティゲインが得られることが示された。
論文 参考訳(メタデータ) (2025-11-21T07:25:49Z) - How to realize compact and non-compact localized states in disorder-free hypercube networks [0.0]
障害のないハイパーキューブグラフ上で、様々なゼロエネルギー局所化状態を実現する方法を提案する。
コンパクトで非コンパクトな(アンダーソンのような)局在状態が自然に障害のないハイパーキューブに現れることを示す。
結果は、新しい量子情報プロトコルを開発するための道を開くことができる。
論文 参考訳(メタデータ) (2024-10-14T17:41:32Z) - Cross-Scan Mamba with Masked Training for Robust Spectral Imaging [51.557804095896174]
本研究では,空間スペクトルSSMを用いたクロススキャンマンバ(CS-Mamba)を提案する。
実験の結果, CS-Mambaは最先端の性能を達成し, マスク付きトレーニング手法によりスムーズな特徴を再構築し, 視覚的品質を向上させることができた。
論文 参考訳(メタデータ) (2024-08-01T15:14:10Z) - Subspace-Guided Feature Reconstruction for Unsupervised Anomaly
Localization [5.085309164633571]
監督されていない異常なローカライゼーションは工業生産において重要な役割を担っている。
最近の手法では、事前訓練されたディープニューラルネットワークを用いて、ターゲットサンプルの特徴マッチングや再構成を行う。
本稿では,アノマライゼーションのための適応的特徴近似を追求する,新しいサブスペース誘導型特徴再構成フレームワークを提案する。
論文 参考訳(メタデータ) (2023-09-25T06:58:57Z) - From locality to irregularity: Introducing local quenches in massive
scalar field theory [68.8204255655161]
任意の時空次元における大規模スカラー場理論における励起局所状態のダイナミクスを考察する。
フィールド質量とクエンチ正則化パラメータの値に応じて,それらの進化の異なるレギュレーションを同定する。
また、シリンダー上の大規模スカラー場理論の局所的なクエンチについて検討し、それらが可観測物の不安定でカオス的な進化を引き起こすことを示す。
論文 参考訳(メタデータ) (2022-05-24T18:00:07Z) - Unveiling the Potential of Structure-Preserving for Weakly Supervised
Object Localization [71.79436685992128]
本稿では,WSOLの畳み込み機能に組み込まれた構造情報を完全に活用するための2段階構造保存アクティベーション(SPA)を提案する。
第1段階では、分類ネットワークによって引き起こされる構造ミス問題を軽減するために制限アクティベーションモジュール(ram)が設計されている。
第2段階では, 自己相関マップ生成(SCG)モジュールと呼ばれるプロセス後アプローチを提案し, 構造保存ローカライゼーションマップを得る。
論文 参考訳(メタデータ) (2021-03-08T03:04:14Z) - LDLE: Low Distortion Local Eigenmaps [77.02534963571597]
本稿では、低次元のデータセットの低歪み局所ビューのセットを構築し、それらを登録してグローバル埋め込みを取得するマニホールド学習技術である低歪み局所固有マップ(LDLE)を紹介します。
局所ビューはグラフラプラシアンのグローバル固有ベクトルを用いて構築され、procrustes分析を用いて登録される。
論文 参考訳(メタデータ) (2021-01-26T19:55:05Z) - High-Order Residual Network for Light Field Super-Resolution [39.93400777363467]
可視光カメラは通常、異なる視点から情報を取得するために、SAIの空間分解能を犠牲にする。
そこで本稿では,光場から階層的に幾何学的特徴を学習するための新しい高次残差ネットワークを提案する。
提案手法は,挑戦的領域においても高品質な再構成が可能であり,定量化と視覚的評価の両面から,最先端の単一画像やLF再構成よりも優れる。
論文 参考訳(メタデータ) (2020-03-29T18:06:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。