中文
相关论文

相关论文: Inductive Link Prediction for Nodes Having Only At…

200 篇论文

An important problem in network analysis is predicting a node attribute using both network covariates, such as graph embedding coordinates or local subgraph counts, and conventional node covariates, such as demographic characteristics.…

统计方法学 · 统计学 2023-02-24 Robert Lunde , Elizaveta Levina , Ji Zhu

Despite the success of graph neural network models in node classification, edge prediction (the task of predicting missing or potential links between nodes in a graph) remains a challenging problem for these models. A common approach for…

机器学习 · 计算机科学 2023-11-23 Zahed Rahmati

Network embedding has proved extremely useful in a variety of network analysis tasks such as node classification, link prediction, and network visualization. Almost all the existing network embedding methods learn to map the node IDs to…

机器学习 · 计算机科学 2019-08-14 Tianshu Lyu , Fei Sun , Peng Jiang , Wenwu Ou , Yan Zhang

Link prediction aims to reveal missing edges in a graph. We address this task with a Gaussian process that is transformed using simplified graph convolutions to better leverage the inductive bias of the domain. To scale the Gaussian process…

机器学习 · 计算机科学 2020-02-12 Felix L. Opolka , Pietro Liò

Active learning (AL) on attributed graphs has received increasing attention with the prevalence of graph-structured data. Although AL has been widely studied for alleviating label sparsity issues with the conventional non-related data, how…

机器学习 · 计算机科学 2020-08-07 Yayong Li , Jie Yin , Ling Chen

The problem of link prediction has attracted considerable recent attention from various domains such as sociology, anthropology, information science, and computer sciences. A link prediction algorithm is proposed based on link similarity…

社会与信息网络 · 计算机科学 2015-02-17 Maosheng Jiang , Yonxiang Chen , Ling Chen

A few models have tried to tackle the link prediction problem, also known as knowledge graph completion, by embedding knowledge graphs in comparably lower dimensions. However, the state-of-the-art results are attained at the cost of…

机器学习 · 计算机科学 2022-11-29 Peyman Baghershahi , Reshad Hosseini , Hadi Moradi

Attributed networks are ubiquitous since a network often comes with auxiliary attribute information e.g. a social network with user profiles. Attributed Network Embedding (ANE) has recently attracted considerable attention, which aims to…

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

Graph embedding algorithms are used to efficiently represent (encode) a graph in a low-dimensional continuous vector space that preserves the most important properties of the graph. One aspect that is often overlooked is whether the graph…

机器学习 · 计算机科学 2020-01-31 Zekarias T. Kefato , Nasrullah Sheikh , Alberto Montresor

Node embedding is the task of extracting informative and descriptive features over the nodes of a graph. The importance of node embeddings for graph analytics, as well as learning tasks such as node classification, link prediction and…

机器学习 · 计算机科学 2019-06-17 Dimitris Berberidis , Georgios B. Giannakis

In this paper, we study semi-supervised graph classification, which aims at accurately predicting the categories of graphs in scenarios with limited labeled graphs and abundant unlabeled graphs. Despite the promising capability of graph…

机器学习 · 计算机科学 2024-05-29 Wei Ju , Zhengyang Mao , Siyu Yi , Yifang Qin , Yiyang Gu , Zhiping Xiao , Yifan Wang , Xiao Luo , Ming Zhang

Computing the probability of an edge's existence in a graph network is known as link prediction. While traditional methods calculate the similarity between two given nodes in a static network, recent research has focused on evaluating…

社会与信息网络 · 计算机科学 2023-05-29 Kazi Zainab Khanam , Aditya Singhal , Vijay Mago

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…

机器学习 · 计算机科学 2020-10-21 Lei Cai , Jundong Li , Jie Wang , Shuiwang Ji

Data-efficient learning on graphs (GEL) is essential in real-world applications. Existing GEL methods focus on learning useful representations for nodes, edges, or entire graphs with ``small'' labeled data. But the problem of data-efficient…

机器学习 · 计算机科学 2023-02-24 Chang Liu , Yuwen Yang , Zhe Xie , Hongtao Lu , Yue Ding

We propose a novel approach for learning node representations in directed graphs, which maintains separate views or embedding spaces for the two distinct node roles induced by the directionality of the edges. We argue that the previous…

社会与信息网络 · 计算机科学 2019-07-01 Megha Khosla , Jurek Leonhardt , Wolfgang Nejdl , Avishek Anand

Graph representation learning (GRL) has emerged as a powerful technique for solving graph analytics tasks. It can effectively convert discrete graph data into a low-dimensional space where the graph structural information and graph…

社会与信息网络 · 计算机科学 2023-09-21 Chunyu Miao , Chenxuan Xie , Jiajun Zhou , Shanqing Yu , Lina Chen , Qi Xuan

Automated reasoning and theorem proving have recently become major challenges for machine learning. In other domains, representations that are able to abstract over unimportant transformations, such as abstraction over translations and…

人工智能 · 计算机科学 2021-12-03 Miroslav Olšák , Cezary Kaliszyk , Josef Urban

A temporal graph can be considered as a stream of links, each of which represents an interaction between two nodes at a certain time. On temporal graphs, link prediction is a common task, which aims to answer whether the query link is true…

人工智能 · 计算机科学 2024-02-13 Bingqing Liu , Xikun Huang

This paper introduces a new problem in the field of graph mining and social network analysis called new node prediction. More technically, the task can be categorized as zero-shot out-of-graph all-links prediction. This challenging problem…

社会与信息网络 · 计算机科学 2024-01-12 Damiano Zanardini , Emilio Serrano

Graph matching can be formalized as a combinatorial optimization problem, where there are corresponding relationships between pairs of nodes that can be represented as edges. This problem becomes challenging when there are potential…

计算机视觉与模式识别 · 计算机科学 2023-01-06 Dongdong Chen , Yuxing Dai , Lichi Zhang , Zhihong Zhang