論文の概要: Discovering Communities in Continuous-Time Temporal Networks by Optimizing L-Modularity
- arxiv url: http://arxiv.org/abs/2510.00741v1
- Date: Wed, 01 Oct 2025 10:25:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-03 14:32:17.199648
- Title: Discovering Communities in Continuous-Time Temporal Networks by Optimizing L-Modularity
- Title(参考訳): L-モジュラリティの最適化による連続時間時間時間ネットワークにおけるコミュニティの発見
- Authors: Victor Brabant, Angela Bonifati, Rémy Cazabet,
- Abstract要約: 縦モードの厳密な最適化による動的コミュニティの発見手法であるLAGOを紹介する。
時間的離散化や固いコミュニティの進化を前提とする従来のアプローチとは異なり、LAGOはノードがコミュニティに侵入する正確な瞬間を捉えている。
合成ベンチマークと実世界のデータセットを用いてLAGOを評価し,時間的および位相的コヒーレントなコミュニティを効率的に発見できることを実証した。
- 参考スコア(独自算出の注目度): 9.695633462605564
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Community detection is a fundamental problem in network analysis, with many applications in various fields. Extending community detection to the temporal setting with exact temporal accuracy, as required by real-world dynamic data, necessitates methods specifically adapted to the temporal nature of interactions. We introduce LAGO, a novel method for uncovering dynamic communities by greedy optimization of Longitudinal Modularity, a specific adaptation of Modularity for continuous-time networks. Unlike prior approaches that rely on time discretization or assume rigid community evolution, LAGO captures the precise moments when nodes enter and exit communities. We evaluate LAGO on synthetic benchmarks and real-world datasets, demonstrating its ability to efficiently uncover temporally and topologically coherent communities.
- Abstract(参考訳): コミュニティ検出はネットワーク解析における基本的な問題であり、様々な分野で多くの応用がなされている。
実世界の動的データで必要とされるように、コミュニティ検出を正確な時間的精度で時間的設定に拡張するには、インタラクションの時間的性質に特に適応した手法が必要である。
本稿では,連続時間ネットワークに対するモジュール性の特定の適応である縦モードの厳密な最適化により,動的コミュニティを明らかにする新しい手法であるLAGOを紹介する。
時間的離散化や固いコミュニティの進化を前提とする従来のアプローチとは異なり、LAGOはノードがコミュニティに侵入する正確な瞬間を捉えている。
合成ベンチマークと実世界のデータセットを用いてLAGOを評価し,時間的および位相的コヒーレントなコミュニティを効率的に発見できることを実証した。
関連論文リスト
- STA-GANN: A Valid and Generalizable Spatio-Temporal Kriging Approach [17.906087451522303]
STA-GAN は (i) シフトのタイムスタンプを感知し、タイムスタンプを検知する分離フェーズ, (ii) 時間的データとメタデータを使用して関係を更新する動的データ駆動グラフモデリング, (iii) 一般化性を保証するための対向移動学習戦略を統合している。
論文 参考訳(メタデータ) (2025-08-22T07:33:12Z) - Multivariate Long-term Time Series Forecasting with Fourier Neural Filter [42.60778405812048]
我々はFNFをバックボーンとして、DBDをアーキテクチャとして導入し、空間時間モデルのための優れた学習能力と最適な学習経路を提供する。
FNFは、局所時間領域とグローバル周波数領域の情報処理を単一のバックボーン内で統合し、空間的モデリングに自然に拡張することを示す。
論文 参考訳(メタデータ) (2025-06-10T18:40:20Z) - Multiresolution Analysis and Statistical Thresholding on Dynamic Networks [49.09073800467438]
ANIE(Adaptive Network Intensity Estimation)は、ネットワーク構造が進化する時間スケールを自動的に識別する多段階フレームワークである。
ANIEは適切な時間分解能に適応し、ノイズに頑健でありながら鋭い構造変化を捉えることができることを示す。
論文 参考訳(メタデータ) (2025-06-01T22:55:55Z) - DRAN: A Distribution and Relation Adaptive Network for Spatio-temporal Forecasting [19.064628208136273]
本稿では,動的に適応し,時間とともに変化に適応できる分布関係適応ネットワーク(DRAN)を提案する。
正規化非正規化プロセスを可能にする空間因子学習モジュール(SFL)を開発した。
本手法は,気象予報や交通流予測タスクにおける最先端手法より優れている。
論文 参考訳(メタデータ) (2025-04-02T09:18:43Z) - Learning Latent Spaces for Domain Generalization in Time Series Forecasting [60.29403194508811]
時系列予測は多くの実世界のアプリケーションにおいて不可欠であるが、見つからない関連ドメインをうまく一般化するモデルの開発はまだ未定である。
本稿では,ドメイン間の時間的依存関係を規定する潜在因子をマイニングすることで時系列予測におけるドメイン一般化の枠組みを提案する。
提案手法では,新しい条件付き$beta$-Variational Autoencoder (VAE) を用いて,時系列データをトレンド周期および季節成分に分解する。
論文 参考訳(メタデータ) (2024-12-15T12:41:53Z) - MNTD: An Efficient Dynamic Community Detector Based on Nonnegative Tensor Decomposition [3.714657619100999]
本稿では,動的コミュニティ検出のためのモジュラリティ内非負のRESCAL分解(MNTD)モデルを提案する。
MNTDは、コミュニティ検出の精度において最先端の動的コミュニティ検出方法よりも優れている。
論文 参考訳(メタデータ) (2024-07-26T16:17:53Z) - SFANet: Spatial-Frequency Attention Network for Weather Forecasting [54.470205739015434]
天気予報は様々な分野において重要な役割を担い、意思決定とリスク管理を推進している。
伝統的な手法は、しばしば気象系の複雑な力学を捉えるのに苦労する。
本稿では,これらの課題に対処し,天気予報の精度を高めるための新しい枠組みを提案する。
論文 参考訳(メタデータ) (2024-05-29T08:00:15Z) - Learning Persistent Community Structures in Dynamic Networks via
Topological Data Analysis [2.615648035076649]
本稿では,コミュニティ間構造における時間的一貫性の整合性を考慮した新しいディープグラフクラスタリングフレームワークを提案する。
MFCは、ノード埋め込みを保存する行列分解に基づくディープグラフクラスタリングアルゴリズムである。
TopoRegは、時間間隔でコミュニティ間構造間のトポロジカルな類似性を維持するために導入された。
論文 参考訳(メタデータ) (2024-01-06T11:29:19Z) - Spatio-Temporal Branching for Motion Prediction using Motion Increments [55.68088298632865]
HMP(Human Motion Prediction)はその多種多様な応用により、人気のある研究トピックとして浮上している。
従来の手法は手作りの機能と機械学習技術に依存している。
HMPのためのインクリメンタル情報を用いた時空間分岐ネットワークを提案する。
論文 参考訳(メタデータ) (2023-08-02T12:04:28Z) - Multi-Temporal Relationship Inference in Urban Areas [75.86026742632528]
場所間の時間的関係を見つけることは、動的なオフライン広告やスマートな公共交通計画など、多くの都市アプリケーションに役立つ。
空間的に進化するグラフニューラルネットワーク(SEENet)を含むグラフ学習方式によるTrialの解を提案する。
SEConvは時間内アグリゲーションと時間間伝搬を実行し、位置メッセージパッシングの観点から、多面的に空間的に進化するコンテキストをキャプチャする。
SE-SSLは、位置表現学習を強化し、関係の空間性をさらに扱えるように、グローバルな方法でタイムアウェアな自己教師型学習タスクを設計する。
論文 参考訳(メタデータ) (2023-06-15T07:48:32Z) - CS-TGN: Community Search via Temporal Graph Neural Networks [0.0]
本稿では,フレキシブルなコミュニティ構造をキャプチャ可能なクエリ駆動型時間グラフ畳み込みネットワーク(CS-TGN)を提案する。
CS-TGNはまず、ローカルクエリ依存構造と、ネットワークの各スナップショットにグローバルグラフを埋め込む。
我々は,このモデルをオンライン環境でインタラクティブなコミュニティ検索に活用する方法を実証する。
論文 参考訳(メタデータ) (2023-03-15T22:23:32Z) - Constructing Geographic and Long-term Temporal Graph for Traffic
Forecasting [88.5550074808201]
交通予測のための地理・長期時間グラフ畳み込み型ニューラルネットワーク(GLT-GCRNN)を提案する。
本研究では,地理的・長期的時間的パターンを共有する道路間のリッチな相互作用を学習する交通予測のための新しいフレームワークを提案する。
論文 参考訳(メタデータ) (2020-04-23T03:50:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。