中文
相关论文

相关论文: Tracking Temporal Evolution of Graphs using Non-Ti…

200 篇论文

Graphs emerge in almost every real-world application domain, ranging from online social networks all the way to health data and movie viewership patterns. Typically, such real-world graphs are big and dynamic, in the sense that they evolve…

社会与信息网络 · 计算机科学 2022-10-11 Ekta Gujral

The rich information underlying graphs has inspired further investigation of unsupervised graph representation. Existing studies mainly depend on node features and topological properties within static graphs to create self-supervised…

机器学习 · 计算机科学 2026-05-27 Yiming Xu , Zhen Peng , Bin Shi , Xu Hua , Bo Dong

Networks model the architecture backbone of complex systems. The backbone itself can change over time leading to what is called `temporal networks'. Interpreting temporal networks as trajectories in graph space of a latent graph dynamics…

物理与社会 · 物理学 2024-12-20 Annalisa Caligiuri , Tobias Galla , Lucas Lacasa

A wide variety of real-world data, such as sea measurements, e.g., temperatures collected by distributed sensors and multiple unmanned aerial vehicles (UAV) trajectories, can be naturally represented as graphs, often exhibiting…

机器学习 · 计算机科学 2025-11-11 Sivaram Krishnan , Jinho Choi , Jihong Park

The evolution of many dynamical systems that describe relationships or interactions between objects can be effectively modeled by temporal networks, which are typically represented as a sequence of static network snapshots. In this paper,…

社会与信息网络 · 计算机科学 2025-07-11 Filip Blašković , Tim O. F. Conrad , Stefan Klus , Nataša Djurdjevac Conrad

We introduce a graph-signal generalisation of Sample Entropy, denoted SampEn$_{G}$, to quantify irregularity of graph signals on a continuous state space, complementing existing methods on symbolic dynamics. Our approach replaces the…

信号处理 · 电气工程与系统科学 2026-04-23 Mei-San Maggie Lei , John Stewart Fabila Carrasco , Javier Escudero

Graph representation learning resurges as a trending research subject owing to the widespread use of deep learning for Euclidean data, which inspire various creative designs of neural networks in the non-Euclidean domain, particularly…

Timestamped relational datasets consisting of records between pairs of entities are ubiquitous in data and network science. For applications like peer-to-peer communication, email, social network interactions, and computer network security,…

数据结构与算法 · 计算机科学 2023-11-20 Michael Ostroski , Geoffrey Sanders , Trevor Steil , Roger Pearce

Graphs offer a generic abstraction for modeling entities, and the interactions and relationships between them. Most real world graphs, such as social and cooperation networks evolve over time, and exploring their evolution may reveal…

社会与信息网络 · 计算机科学 2023-11-09 Evangelia Tsoukanara , Georgia Koloniari , Evaggelia Pitoura

This study proposes an unsupervised anomaly detection method for distributed backend service systems, addressing practical challenges such as complex structural dependencies, diverse behavioral evolution, and the absence of labeled data.…

机器学习 · 计算机科学 2025-08-14 Yun Zi , Ming Gong , Zhihao Xue , Yujun Zou , Nia Qi , Yingnan Deng

Many real world graphs are inherently dynamic, constantly evolving with node and edge additions. These graphs can be represented by temporal graphs, either through a stream of edge events or a sequence of graph snapshots. Until now, the…

机器学习 · 计算机科学 2024-12-03 Shenyang Huang , Farimah Poursafaei , Reihaneh Rabbany , Guillaume Rabusseau , Emanuele Rossi

Dynamic graph modeling is crucial for understanding complex structures in web graphs, spanning applications in social networks, recommender systems, and more. Most existing methods primarily emphasize structural dependencies and their…

社会与信息网络 · 计算机科学 2024-02-28 Yuxia Wu , Yuan Fang , Lizi Liao

The assumption of using a static graph to represent multivariate time-varying signals oversimplifies the complexity of modeling their interactions over time. We propose a Dynamic Multi-hop model that captures dynamic interactions among…

信号处理 · 电气工程与系统科学 2024-11-26 Yi Yan , Fengfan Zhao , Ercan Engin Kuruoglu

Temporal domain generalization is a promising yet extremely challenging area where the goal is to learn models under temporally changing data distributions and generalize to unseen data distributions following the trends of the change. The…

机器学习 · 计算机科学 2023-02-13 Guangji Bai , Chen Ling , Liang Zhao

Many of the leading approaches for video understanding are data-hungry and time-consuming, failing to capture the gist of spatial-temporal evolution in an efficient manner. The latest research shows that CNN network can reason about static…

计算机视觉与模式识别 · 计算机科学 2018-05-22 Xiaokai Chen , Ke Gao

Graph-based analyses have gained a lot of relevance in the past years due to their high potential in describing complex systems by detailing the actors involved, their relations and their behaviours. Nevertheless, in scenarios where these…

机器学习 · 计算机科学 2021-06-11 Francesco Zola , Lander Segurola , Jan Lukas Bruse , Mikel Galar Idoate

Recent research on deep graph learning has shifted from static to dynamic graphs, motivated by the evolving behaviors observed in complex real-world systems. However, the temporal extension in dynamic graphs poses significant data…

机器学习 · 计算机科学 2025-06-17 Dong Chen , Shuai Zheng , Yeyu Yan , Muhao Xu , Zhenfeng Zhu , Yao Zhao , Kunlun He

How do real graphs evolve over time? What are ``normal'' growth patterns in social, technological, and information networks? Many studies have discovered patterns in static graphs, identifying properties in a single snapshot of a large…

物理与社会 · 物理学 2007-05-23 Jure Leskovec , Jon Kleinberg , Christos Faloutsos

Real-world networks, with their evolving relations, are best captured as temporal graphs. However, existing software libraries are largely designed for static graphs where the dynamic nature of temporal graphs is ignored. Bridging this gap,…

社会与信息网络 · 计算机科学 2024-02-07 Razieh Shirzadkhani , Shenyang Huang , Elahe Kooshafar , Reihaneh Rabbany , Farimah Poursafaei

Embedding large graphs in low dimensional spaces has recently attracted significant interest due to its wide applications such as graph visualization, link prediction and node classification. Existing methods focus on computing the…

社会与信息网络 · 计算机科学 2018-05-30 Palash Goyal , Nitin Kamra , Xinran He , Yan Liu