論文の概要: DyCSC: Modeling the Evolutionary Process of Dynamic Networks Based on
Cluster Structure
- arxiv url: http://arxiv.org/abs/2210.12690v1
- Date: Sun, 23 Oct 2022 10:23:08 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-25 18:40:22.055924
- Title: DyCSC: Modeling the Evolutionary Process of Dynamic Networks Based on
Cluster Structure
- Title(参考訳): DyCSC:クラスタ構造に基づく動的ネットワークの進化過程のモデル化
- Authors: Shanfan Zhang, Zhan Bu
- Abstract要約: 動的クラスタ構造制約モデル(DyCSC)と呼ばれる新しい時間ネットワーク埋め込み手法を提案する。
DyCSCは、ネットワーク内のノードの傾向に時間的制約を課すことで、時間的ネットワークの進化を捉えている。
複数の時間リンク予測タスクにおいて、競合する手法をかなりのマージンで一貫して上回る。
- 参考スコア(独自算出の注目度): 1.005130974691351
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Temporal networks are an important type of network whose topological
structure changes over time. Compared with methods on static networks, temporal
network embedding (TNE) methods are facing three challenges: 1) it cannot
describe the temporal dependence across network snapshots; 2) the node
embedding in the latent space fails to indicate changes in the network
topology; and 3) it cannot avoid a lot of redundant computation via parameter
inheritance on a series of snapshots. To this end, we propose a novel temporal
network embedding method named Dynamic Cluster Structure Constraint model
(DyCSC), whose core idea is to capture the evolution of temporal networks by
imposing a temporal constraint on the tendency of the nodes in the network to a
given number of clusters. It not only generates low-dimensional embedding
vectors for nodes but also preserves the dynamic nonlinear features of temporal
networks. Experimental results on multiple realworld datasets have demonstrated
the superiority of DyCSC for temporal graph embedding, as it consistently
outperforms competing methods by significant margins in multiple temporal link
prediction tasks. Moreover, the ablation study further validates the
effectiveness of the proposed temporal constraint.
- Abstract(参考訳): 時間的ネットワークは、時間とともにトポロジカル構造が変化する重要なネットワークである。
静的ネットワークの手法と比較して、時間的ネットワーク埋め込み(TNE)法は3つの課題に直面している。
1)ネットワークスナップショット間の時間的依存性は記述できない。
2) 潜在空間に埋め込まれたノードは,ネットワークトポロジの変化を示すことができない。
3)一連のスナップショットのパラメータ継承による冗長な計算は避けられない。
そこで本研究では,ネットワーク内のノードの傾向に時間的制約を課すことにより,時間的ネットワークの進化を捉えることを目的とした動的クラスタ構造制約モデル(DyCSC)を提案する。
ノードに対する低次元埋め込みベクトルを生成するだけでなく、時間ネットワークの動的非線形特徴も保持する。
複数の実世界のデータセットに対する実験結果は、複数の時間的リンク予測タスクにおいて競合する手法よりも常に優れており、時間的グラフ埋め込みにおけるDyCSCの優位性を示している。
さらに、アブレーション研究は、提案した時間的制約の有効性をさらに検証する。
関連論文リスト
- CTRL: Continuous-Time Representation Learning on Temporal Heterogeneous Information Network [32.42051167404171]
時間HINを用いた連続時間表現学習モデルを提案する。
我々は、高次ネットワーク構造の進化を捉えるために、将来の事象(サブグラフ)予測タスクでモデルを訓練する。
その結果,本モデルは性能を著しく向上し,様々な最先端手法よりも優れた性能を示した。
論文 参考訳(メタデータ) (2024-05-11T03:39:22Z) - Learning Persistent Community Structures in Dynamic Networks via
Topological Data Analysis [2.615648035076649]
本稿では,コミュニティ間構造における時間的一貫性の整合性を考慮した新しいディープグラフクラスタリングフレームワークを提案する。
MFCは、ノード埋め込みを保存する行列分解に基づくディープグラフクラスタリングアルゴリズムである。
TopoRegは、時間間隔でコミュニティ間構造間のトポロジカルな類似性を維持するために導入された。
論文 参考訳(メタデータ) (2024-01-06T11:29:19Z) - DANI: Fast Diffusion Aware Network Inference with Preserving Topological
Structure Property [2.8948274245812327]
そこで我々は,DANIと呼ばれる新しい手法を提案し,その構造特性を保ちながら基礎となるネットワークを推定する。
DANIは、モジュール構造、次数分布、連結成分、密度、クラスタリング係数を含む構造特性を維持しながら、より高い精度と低い実行時間を有する。
論文 参考訳(メタデータ) (2023-10-02T23:23:00Z) - Temporal Aggregation and Propagation Graph Neural Networks for Dynamic
Representation [67.26422477327179]
時間グラフは連続時間を通してノード間の動的相互作用を示す。
本研究では,周辺地域全体と時間的グラフ畳み込みの新たな手法を提案する。
提案するTAP-GNNは,予測性能とオンライン推論遅延の両面で,既存の時間グラフ手法よりも優れた性能を示す。
論文 参考訳(メタデータ) (2023-04-15T08:17:18Z) - Direct Embedding of Temporal Network Edges via Time-Decayed Line Graphs [51.51417735550026]
時間的ネットワーク上での機械学習の方法は、一般的に2つの制限のうちの少なくとも1つを示す。
ネットワークのライングラフは,各インタラクションのノードを含むもので,インタラクション間の時間差に基づいて,このグラフのエッジを重み付けする。
実世界のネットワークにおける実験結果から,エッジ分類と時間リンク予測の両方において,本手法の有効性と有効性を示す。
論文 参考訳(メタデータ) (2022-09-30T18:24:13Z) - Space-Time Graph Neural Networks [104.55175325870195]
本研究では、時空間グラフニューラルネットワーク(ST-GNN)を導入し、時間変動ネットワークデータの時空間トポロジを共同処理する。
解析の結果,システムのネットワークトポロジと時間進化の変動はST-GNNの性能に大きく影響しないことがわかった。
論文 参考訳(メタデータ) (2021-10-06T16:08:44Z) - Inductive Representation Learning in Temporal Networks via Causal
Anonymous Walks [51.79552974355547]
テンポラルネットワークは多くの現実世界の動的システムの抽象化として機能する。
時間的ネットワークを誘導的に表現するCausal Anonymous Walks(CAW)を提案する。
CAWは時間的ランダムウォークによって抽出され、時間的ネットワークモチーフの自動検索として機能する。
論文 参考訳(メタデータ) (2021-01-15T05:47:26Z) - EPNE: Evolutionary Pattern Preserving Network Embedding [26.06068388979255]
本研究では,ノードの局所構造の進化パターンを保存するための時間ネットワーク埋め込みモデルEPNEを提案する。
時間情報の適切なモデリングにより,本モデルは様々な予測タスクにおいて,他の競合手法よりも優れている。
論文 参考訳(メタデータ) (2020-09-24T06:31:14Z) - TempNodeEmb:Temporal Node Embedding considering temporal edge influence
matrix [0.8941624592392746]
時間的ネットワークにおけるノード間の将来のリンクを予測することは、時間的ネットワークの進化の重要な側面を明らかにする。
いくつかのアプローチは、時間ネットワークの単純化された表現を、高次元で一般にスパース行列で考える。
本稿では, 単純な3層グラフニューラルネットワークを各ステップで考慮し, ネットワークの進化特性を利用した新しいノード埋め込み手法を提案する。
論文 参考訳(メタデータ) (2020-08-16T15:39:07Z) - Supporting Optimal Phase Space Reconstructions Using Neural Network
Architecture for Time Series Modeling [68.8204255655161]
位相空間特性を暗黙的に学習する機構を持つ人工ニューラルネットワークを提案する。
私たちのアプローチは、ほとんどの最先端戦略と同じくらいの競争力があるか、あるいは優れているかのどちらかです。
論文 参考訳(メタデータ) (2020-06-19T21:04:47Z) - Liquid Time-constant Networks [117.57116214802504]
本稿では,時間連続リカレントニューラルネットワークモデルについて紹介する。
暗黙の非線形性によって学習システムの力学を宣言する代わりに、線形一階力学系のネットワークを構築する。
これらのニューラルネットワークは安定かつ有界な振る舞いを示し、ニューラル常微分方程式の族の中で優れた表現性をもたらす。
論文 参考訳(メタデータ) (2020-06-08T09:53:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。