English
Related papers

Related papers: Temporal graph models fail to capture global tempo…

200 papers

Many real-world systems can be modeled as dynamic graphs, where nodes and edges evolve over time, requiring specialized models to capture their evolving dynamics in risk-sensitive applications effectively. Temporal graph neural networks…

Machine Learning · Computer Science 2025-01-16 Jayadratha Gayen , Himanshu Pal , Naresh Manwani , Charu Sharma

In recent years, there has been an increasing interest in the use of graph neural networks (GNNs) for analyzing dynamic graphs, which are graphs that evolve over time. However, there is still a lack of understanding of how different…

Machine Learning · Computer Science 2023-05-03 Rishu Verma , Ashmita Bhattacharya , Sai Naveen Katla

In many real-world applications, the evolving relationships between entities can be modeled as temporal graphs, where each edge has a timestamp representing the interaction time. As a fundamental problem in graph analysis, {\it community…

Information Retrieval · Computer Science 2025-06-04 Yue Zhang , Yankai Chen , Yingli Zhou , Yucan Guo , Xiaolin Han , Chenhao Ma

Negative sampling plays a crucial role in training successful sequential recommendation models. Instead of merely employing random negative sample selection, numerous strategies have been proposed to mine informative negative samples to…

Information Retrieval · Computer Science 2023-06-21 Lu Fan , Jiashu Pu , Rongsheng Zhang , Xiao-Ming Wu

In recent years, graph representation learning has gained significant popularity, which aims to generate node embeddings that capture features of graphs. One of the methods to achieve this is employing a technique called random walks that…

Machine Learning · Computer Science 2022-10-13 Deniz Gurevin , Mohsin Shan , Tong Geng , Weiwen Jiang , Caiwen Ding , Omer Khan

Accurate epidemic forecasting is a critical task in controlling disease transmission. Many deep learning-based models focus only on static or dynamic graphs when constructing spatial information, ignoring their relationship. Additionally,…

Machine Learning · Computer Science 2023-12-04 Junkai Mao , Yuexing Han , Gouhei Tanaka , Bing Wang

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…

Machine Learning · Computer Science 2023-02-13 Guangji Bai , Chen Ling , Liang Zhao

Graph representation learning has been extensively studied in recent years. Despite its potential in generating continuous embeddings for various networks, both the effectiveness and efficiency to infer high-quality representations toward…

Machine Learning · Computer Science 2020-06-26 Zhen Yang , Ming Ding , Chang Zhou , Hongxia Yang , Jingren Zhou , Jie Tang

Finding the mean of sampled data is a fundamental task in machine learning and statistics. However, in cases where the data samples are graph objects, defining a mean is an inherently difficult task. We propose a novel framework for…

Machine Learning · Statistics 2024-03-04 Isabel Haasler , Pascal Frossard

Modern graph representation learning works mostly under the assumption of dealing with regularly sampled temporal graph snapshots, which is far from realistic, e.g., social networks and physical systems are characterized by continuous…

Machine Learning · Computer Science 2024-09-11 Alessio Gravina , Daniele Zambon , Davide Bacciu , Cesare Alippi

Estimating characteristics of large graphs via sampling is a vital part of the study of complex networks. Current sampling methods such as (independent) random vertex and random walks are useful but have drawbacks. Random vertex sampling…

Data Structures and Algorithms · Computer Science 2010-09-08 Bruno Ribeiro , Don Towsley

Dynamic graphs are common in real-world systems such as social media, recommender systems, and traffic networks. Existing dynamic graph models for link prediction often fall short in capturing the complexity of temporal evolution. They tend…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Hua Liu , Yanbin Wei , Fei Xing , Tyler Derr , Haoyu Han , Yu Zhang

Forecasting future events is a fundamental challenge for temporal knowledge graphs (tKG). As in real life predicting a mean function is most of the time not sufficient, but the question remains how confident can we be about our prediction?…

Machine Learning · Computer Science 2023-01-13 Soeren Nolting , Zhen Han , Volker Tresp

Investigating the frequency and distribution of small subgraphs with a few nodes/edges, i.e., motifs, is an effective analysis method for static networks. Motif-driven analysis is also useful for temporal networks where the spectrum of…

Social and Information Networks · Computer Science 2021-05-04 Penghang Liu , Valerio Guarrasi , A. Erdem Sarıyüce

We propose a procedure to generate dynamical networks with bursty, possibly repetitive and correlated temporal behaviors. Regarding any weighted directed graph as being composed of the accumulation of paths between its nodes, our…

Physics and Society · Physics 2013-04-10 Alain Barrat , Bastien Fernandez , Kevin K Lin , Lai-Sang Young

Dynamic interactions between entities are prevalent in domains like social platforms, financial systems, healthcare, and e-commerce. These interactions can be effectively represented as time-evolving graphs, where predicting future…

Machine Learning · Computer Science 2026-01-21 Sidharth Agarwal , Tanishq Dubey , Shubham Gupta , Srikanta Bedathur

Graph neural networks (GNNs) have emerged as a powerful tool for effectively mining and learning from graph-structured data, with applications spanning numerous domains. However, most research focuses on static graphs, neglecting the…

Machine Learning · Computer Science 2024-04-30 Yanping Zheng , Lu Yi , Zhewei Wei

Temporal graph learning aims to generate high-quality representations for graph-based tasks with dynamic information, which has recently garnered increasing attention. In contrast to static graphs, temporal graphs are typically organized as…

Machine Learning · Computer Science 2024-04-30 Meng Liu , Ke Liang , Yawei Zhao , Wenxuan Tu , Sihang Zhou , Xinbiao Gan , Xinwang Liu , Kunlun He

Temporal graphs offer more accurate modeling of many real-world scenarios than static graphs. However, neighbor aggregation, a critical building block of graph networks, for temporal graphs, is currently straightforwardly extended from that…

Machine Learning · Computer Science 2023-09-27 Yizhou Chen , Anxiang Zeng , Guangda Huzhang , Qingtao Yu , Kerui Zhang , Cao Yuanpeng , Kangle Wu , Han Yu , Zhiming Zhou

Detecting anomalies in dynamic graphs is a vital task, with numerous practical applications in areas such as security, finance, and social media. Previous network embedding based methods have been mostly focusing on learning good node…

Machine Learning · Computer Science 2020-05-26 Lei Cai , Zhengzhang Chen , Chen Luo , Jiaping Gui , Jingchao Ni , Ding Li , Haifeng Chen
‹ Prev 1 3 4 5 6 7 10 Next ›