中文
相关论文

相关论文: Towards Better Evaluation for Dynamic Link Predict…

200 篇论文

Machine learning models that learn from dynamic graphs face nontrivial challenges in learning and inference as both nodes and edges change over time. The existing large-scale graph benchmark datasets that are widely used by the community…

Anomaly detection in continuous-time dynamic graphs is an emerging field yet under-explored in the context of learning algorithms. In this paper, we pioneer structured analyses of link-level anomalies and graph representation learning for…

机器学习 · 计算机科学 2024-10-01 Tim Poštuvan , Claas Grohnfeldt , Michele Russo , Giulio Lovisotto

Graphs are a common model for complex relational data such as social networks and protein interactions, and such data can evolve over time (e.g., new friendships) and be noisy (e.g., unmeasured interactions). Link prediction aims to predict…

社会与信息网络 · 计算机科学 2021-07-01 Abhay Singh , Qian Huang , Sijia Linda Huang , Omkar Bhalerao , Horace He , Ser-Nam Lim , Austin R. Benson

Recent advancements in graph representation learning have shifted attention towards dynamic graphs, which exhibit evolving topologies and features over time. The increased use of such graphs creates a paramount need for generative models…

机器学习 · 计算机科学 2024-12-23 Ryien Hosseini , Filippo Simini , Venkatram Vishwanath , Henry Hoffmann

Graphs are a powerful representation tool in machine learning applications, with link prediction being a key task in graph learning. Temporal link prediction in dynamic networks is of particular interest due to its potential for solving…

机器学习 · 计算机科学 2024-01-17 Sanaz Hasanzadeh Fard , Mohammad Ghassemi

Embedding static graphs in low-dimensional vector spaces plays a key role in network analytics and inference, supporting applications like node classification, link prediction, and graph visualization. However, many real-world networks…

机器学习 · 计算机科学 2021-07-23 Claudio D. T. Barros , Matheus R. F. Mendonça , Alex B. Vieira , Artur Ziviani

The task of predicting future relationships in a social network, known as link prediction, has been studied extensively in the literature. Many link prediction methods have been proposed, ranging from common neighbors to probabilistic…

社会与信息网络 · 计算机科学 2016-07-26 Ruthwik R. Junuthula , Kevin S. Xu , Vijay K. Devabhaktuni

Link prediction, the problem of identifying missing links among a set of inter-related data entities, is a popular field of research due to its application to graph-like domains. Producing consistent evaluations of the performance of the…

社会与信息网络 · 计算机科学 2016-11-28 Dario Garcia-Gasulla , Eduard Ayguadé , Jesús Labarta , Ulises Cortés

This work proposes DyExpert, a dynamic graph model for cross-domain link prediction. It can explicitly model historical evolving processes to learn the evolution pattern of a specific downstream graph and subsequently make pattern-specific…

机器学习 · 计算机科学 2025-02-06 Xuanwen Huang , Wei Chow , Yize Zhu , Yang Wang , Ziwei Chai , Chunping Wang , Lei Chen , Yang Yang

Multivariate time series forecasting is a challenging task because the data involves a mixture of long- and short-term patterns, with dynamic spatio-temporal dependencies among variables. Existing graph neural networks (GNN) typically model…

机器学习 · 计算机科学 2021-12-08 Zhuoling Li , Gaowei Zhang , Lingyu Xu , Jie Yu

Graph Neural Networks (GNNs) have shown remarkable effectiveness in capturing abundant information in graph-structured data. However, the black-box nature of GNNs hinders users from understanding and trusting the models, thus leading to…

机器学习 · 计算机科学 2022-07-25 Jiaxuan Xie , Yezi Liu , Yanning Shen

Dynamic text-attributed graphs (DyTAGs) are prevalent in various real-world scenarios, where each node and edge are associated with text descriptions, and both the graph structure and text descriptions evolve over time. Despite their broad…

人工智能 · 计算机科学 2024-11-05 Jiasheng Zhang , Jialin Chen , Menglin Yang , Aosong Feng , Shuang Liang , Jie Shao , Rex Ying

Modelling temporal networks for dynamic link prediction of new nodes has many real-world applications, such as providing relevant item recommendations to new customers in recommender systems and suggesting appropriate posts to new users on…

机器学习 · 计算机科学 2023-10-17 Xiaobo Zhu , Yan Wu , Qinhu Zhang , Zhanheng Chen , Ying He

Time series prediction is an important problem in machine learning. Previous methods for time series prediction did not involve additional information. With a lot of dynamic knowledge graphs available, we can use this additional information…

机器学习 · 计算机科学 2020-07-14 Sankalp Garg , Navodita Sharma , Woojeong Jin , Xiang Ren

The availability of large scale event data with time stamps has given rise to dynamically evolving knowledge graphs that contain temporal information for each edge. Reasoning over time in such dynamic knowledge graphs is not yet well…

人工智能 · 计算机科学 2017-06-22 Rakshit Trivedi , Hanjun Dai , Yichen Wang , Le Song

Textual-edge Graphs (TEGs), characterized by rich text annotations on edges, are increasingly significant in network science due to their ability to capture rich contextual information among entities. Existing works have proposed various…

社会与信息网络 · 计算机科学 2024-11-19 Chen Ling , Zhuofeng Li , Yuntong Hu , Zheng Zhang , Zhongyuan Liu , Shuang Zheng , Jian Pei , Liang Zhao

We propose a new method for embedding graphs while preserving directed edge information. Learning such continuous-space vector representations (or embeddings) of nodes in a graph is an important first step for using network information…

机器学习 · 计算机科学 2017-09-15 Sami Abu-El-Haija , Bryan Perozzi , Rami Al-Rfou

Learning topological representation of a network in dynamic environments has recently attracted considerable attention due to the time-evolving nature of many real-world networks i.e. nodes/links might be added/removed as time goes on.…

社会与信息网络 · 计算机科学 2019-07-30 Chengbin Hou , Han Zhang , Ke Tang , Shan He

Link prediction in dynamic graphs (LPDG) is an important research problem that has diverse applications such as online recommendations, studies on disease contagion, organizational studies, etc. Various LPDG methods based on graph embedding…

密码学与安全 · 计算机科学 2020-09-15 Houxiang Fan , Binghui Wang , Pan Zhou , Ang Li , Meng Pang , Zichuan Xu , Cai Fu , Hai Li , Yiran Chen

Although Graph Neural Networks (GNNs) have exhibited the powerful ability to gather graph-structured information from neighborhood nodes via various message-passing mechanisms, the performance of GNNs is limited by poor generalization and…