論文の概要: 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を評価し,時間的および位相的コヒーレントなコミュニティを効率的に発見できることを実証した。
関連論文リスト
- 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) - MNTD: An Efficient Dynamic Community Detector Based on Nonnegative Tensor Decomposition [3.714657619100999]
本稿では,動的コミュニティ検出のためのモジュラリティ内非負のRESCAL分解(MNTD)モデルを提案する。
MNTDは、コミュニティ検出の精度において最先端の動的コミュニティ検出方法よりも優れている。
論文 参考訳(メタデータ) (2024-07-26T16:17:53Z) - 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) - CS-TGN: Community Search via Temporal Graph Neural Networks [0.0]
本稿では,フレキシブルなコミュニティ構造をキャプチャ可能なクエリ駆動型時間グラフ畳み込みネットワーク(CS-TGN)を提案する。
CS-TGNはまず、ローカルクエリ依存構造と、ネットワークの各スナップショットにグローバルグラフを埋め込む。
我々は,このモデルをオンライン環境でインタラクティブなコミュニティ検索に活用する方法を実証する。
論文 参考訳(メタデータ) (2023-03-15T22:23:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。