English
Related papers

Related papers: Dynamic Link Prediction for New Nodes in Temporal …

200 papers

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…

Machine Learning · Computer Science 2020-07-14 Sankalp Garg , Navodita Sharma , Woojeong Jin , Xiang Ren

Human activities generate various event sequences such as taxi trip records, bike-sharing pick-ups, crime occurrence, and infectious disease transmission. The point process is widely used in many applications to predict such events related…

Machine Learning · Computer Science 2024-01-30 Yoshiaki Takimoto , Yusuke Tanaka , Tomoharu Iwata , Maya Okawa , Hideaki Kim , Hiroyuki Toda , Takeshi Kurashima

In this paper, we investigate a realistic but underexplored problem, called few-shot temporal knowledge graph reasoning, that aims to predict future facts for newly emerging entities based on extremely limited observations in evolving…

Machine Learning · Computer Science 2022-10-18 Ruijie Wang , Zheng Li , Dachun Sun , Shengzhong Liu , Jinning Li , Bing Yin , Tarek Abdelzaher

Online social networks have gained great success in recent years and many of them involve multiple kinds of nodes and complex relationships. Among these relationships, social links among users are of great importance. Many existing link…

Social and Information Networks · Computer Science 2013-10-15 Jiawei Zhang , Xiangnan Kong , Philip S. Yu

Link prediction infers potential links from observed networks, and is one of the essential problems in network analyses. In contrast to traditional graph representation modeling which only predicts two-way pairwise relations, we propose a…

Social and Information Networks · Computer Science 2021-11-10 Yubai Yuan , Annie Qu

With the growing amount of available temporal real-world network data, an important question is how to efficiently study these data. One can simply model a temporal network as either a single aggregate static network, or as a series of…

Social and Information Networks · Computer Science 2014-12-15 Yuriy Hulovatyy , Huili Chen , Tijana Milenkovic

Over the past years, embedding learning on networks has shown tremendous results in link prediction tasks for complex systems, with a wide range of real-life applications. Learning a representation for each node in a knowledge graph allows…

Machine Learning · Computer Science 2026-02-03 Orell Trautmann , Olaf Wolkenhauer , Clémence Réda

We introduce a general framework for leveraging graph stream data for temporal prediction-based applications. Our proposed framework includes novel methods for learning an appropriate graph time-series representation, modeling and weighting…

Machine Learning · Computer Science 2020-09-22 Di Jin , Sungchul Kim , Ryan A. Rossi , Danai Koutra

Link prediction is one of the fundamental problems in network analysis. In many applications, notably in genetics, a partially observed network may not contain any negative examples of absent edges, which creates a difficulty for many…

Machine Learning · Statistics 2013-01-30 Yunpeng Zhao , Elizaveta Levina , Ji Zhu

In real-world complex networks, understanding the dynamics of their evolution has been of great interest to the scientific community. Predicting future links is an essential task of social network analysis as the addition or removal of the…

Social and Information Networks · Computer Science 2021-02-02 Akrati Saxena , George Fletcher , Mykola Pechenizkiy

Deep Learning shows very good performance when trained on large labeled data sets. The problem of training a deep net on a few or one sample per class requires a different learning approach which can generalize to unseen classes using only…

Machine Learning · Computer Science 2018-08-23 Jinchao Liu , Stuart J. Gibson , Margarita Osadchy

We consider the graph link prediction task, which is a classic graph analytical problem with many real-world applications. With the advances of deep learning, current link prediction methods commonly compute features from subgraphs centered…

Machine Learning · Computer Science 2020-10-21 Lei Cai , Jundong Li , Jie Wang , Shuiwang Ji

Link prediction appears as a central problem of network science, as it calls for unfolding the mechanisms that govern the micro-dynamics of the network. In this work, we are interested in ego-networks, that is the mere information of…

Social and Information Networks · Computer Science 2015-12-16 Lionel Tabourier , Anne-Sophie Libert , Renaud Lambiotte

We study the problem of node classification on graphs with few-shot novel labels, which has two distinctive properties: (1) There are novel labels to emerge in the graph; (2) The novel labels have only a few representative nodes for…

Machine Learning · Computer Science 2020-10-23 Lin Lan , Pinghui Wang , Xuefeng Du , Kaikai Song , Jing Tao , Xiaohong Guan

Link prediction is an important learning task for graph-structured data. In this paper, we propose a novel topological approach to characterize interactions between two nodes. Our topological feature, based on the extended persistent…

Machine Learning · Computer Science 2021-06-15 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Chao Chen

Temporal graph neural networks have shown promising results in learning inductive representations by automatically extracting temporal patterns. However, previous works often rely on complex memory modules or inefficient random walk methods…

Machine Learning · Computer Science 2024-01-10 Mohammad Ali Alomrani , Mahdi Biparva , Yingxue Zhang , Mark Coates

Link prediction is a key problem for network-structured data. Link prediction heuristics use some score functions, such as common neighbors and Katz index, to measure the likelihood of links. They have obtained wide practical uses due to…

Machine Learning · Computer Science 2018-11-21 Muhan Zhang , Yixin Chen

Real-world networks are composed of diverse interacting and evolving entities, while most of existing researches simply characterize them as particular static networks, without consideration of the evolution trend in dynamic networks.…

Social and Information Networks · Computer Science 2020-06-16 Yu Xie , Chunyi Li , Bin Yu , Chen Zhang , Zhouhua Tang

Predicting the link between two nodes is a fundamental problem for graph data analytics. In attributed graphs, both the structure and attribute information can be utilized for link prediction. Most existing studies focus on transductive…

Machine Learning · Computer Science 2020-07-17 Yu Hao , Xin Cao , Yixiang Fang , Xike Xie , Sibo Wang

Temporal networks have gained significant prominence in the past decade for modelling dynamic interactions within complex systems. A key challenge in this domain is Temporal Link Prediction (TLP), which aims to forecast future connections…

Artificial Intelligence · Computer Science 2025-03-03 Jiafeng Xiong , Ahmad Zareie , Rizos Sakellariou