English
Related papers

Related papers: A Signed Subgraph Encoding Approach via Linear Opt…

200 papers

Although Graph Neural Networks (GNNs) have become the dominant approach for graph representation learning, their performance on link prediction tasks does not always surpass that of traditional heuristic methods such as Common Neighbors and…

Social and Information Networks · Computer Science 2025-12-25 Lei Wang , Darong Lai

In this paper, we study using graph neural networks (GNNs) for \textit{multi-node representation learning}, where a representation for a set of more than one node (such as a link) is to be learned. Existing GNNs are mainly designed to learn…

Machine Learning · Computer Science 2025-03-11 Xiyuan Wang , Pan Li , Muhan Zhang

Graph Neural Networks (GNNs) are important across different domains, such as social network analysis and recommendation systems, due to their ability to model complex relational data. This paper introduces subgraph queries as a new task for…

Machine Learning · Computer Science 2024-08-09 Erfaneh Mahmoudzadeh , Parmis Naddaf , Kiarash Zahirnia , Oliver Schulte

Link prediction plays an important role in network analysis and applications. Recently, approaches for link prediction have evolved from traditional similarity-based algorithms into embedding-based algorithms. However, most existing…

Social and Information Networks · Computer Science 2020-08-11 Lei Wang , Jing Ren , Bo Xu , Jianxin Li , Wei Luo , Feng Xia

Graph Neural Networks (GNNs) have shown remarkable merit in performing various learning-based tasks in complex networks. The superior performance of GNNs often correlates with the availability and quality of node-level features in the input…

Social and Information Networks · Computer Science 2023-10-20 Anwar Said , Mudassir Shabbir , Tyler Derr , Waseem Abbas , Xenofon Koutsoukos

Link prediction in structured-data is an important problem for many applications, especially for recommendation systems. Existing methods focus on how to learn the node representation based on graph-based structure. High-dimensional sparse…

Social and Information Networks · Computer Science 2021-12-28 Yifei Zhao , Mingdong Ou , Rongzhi Zhang , Meng Li

Node embeddings are a powerful tool in the analysis of networks; yet, their full potential for the important task of node clustering has not been fully exploited. In particular, most state-of-the-art methods generating node embeddings of…

Social and Information Networks · Computer Science 2022-02-24 Yixuan He , Gesine Reinert , Songchao Wang , Mihai Cucuringu

Text detection in scenes based on deep neural networks have shown promising results. Instead of using word bounding box regression, recent state-of-the-art methods have started focusing on character bounding box and pixel-level prediction.…

Machine Learning · Computer Science 2020-05-26 Mayank Kumar Singh , Sayan Banerjee , Shubhasis Chaudhuri

We propose a neural network weight encoding method for network property prediction that utilizes set-to-set and set-to-vector functions to efficiently encode neural network parameters. Our approach is capable of encoding neural networks in…

Machine Learning · Computer Science 2025-01-15 Bruno Andreis , Soro Bedionita , Philip H. S. Torr , Sung Ju Hwang

Message-passing Graph Neural Networks (GNNs), which collect information from adjacent nodes achieve dismal performance on heterophilic graphs. Various schemes have been proposed to solve this problem, and propagating signed information on…

Machine Learning · Computer Science 2024-10-01 Yoonhyuk Choi , Jiho Choi , Taewook Ko , Chong-Kwon Kim

We present a novel edge-level ego-network encoding for learning on graphs that can boost Message Passing Graph Neural Networks (MP-GNNs) by providing additional node and edge features or extending message-passing formats. The proposed…

Machine Learning · Computer Science 2024-05-03 Nurudin Alvarez-Gonzalez , Andreas Kaltenbrunner , Vicenç Gómez

The problem of unsupervised learning node embeddings in graphs is one of the important directions in modern network science. In this work we propose a novel framework, which is aimed to find embeddings by \textit{discriminating…

Machine Learning · Statistics 2020-01-24 Stanislav Tsepa , Maxim Panov

Deep graph neural networks (GNNs) often suffer from oversmoothing, where node representations become overly homogeneous with increasing depth. While techniques like normalization, residual connections, and edge dropout have been proposed to…

Machine Learning · Computer Science 2025-05-30 Jiaqi Wang , Xinyi Wu , James Cheng , Yifei Wang

Graph neural networks (GNNs) achieve remarkable success in graph-based semi-supervised node classification, leveraging the information from neighboring nodes to improve the representation learning of target node. The success of GNNs at node…

Machine Learning · Computer Science 2020-07-28 Bingbing Xu , Junjie Huang , Liang Hou , Huawei Shen , Jinhua Gao , Xueqi Cheng

Signed graph neural networks (SGNNs) has recently drawn more attention as many real-world networks are signed networks containing two types of edges: positive and negative. The existence of negative edges affects the SGNN robustness on two…

Social and Information Networks · Computer Science 2023-10-27 Ke-Jia Chen , Yaming Ji , Youran Qu , Chuhan Xu

The message-passing mechanism underlying Graph Neural Networks (GNNs) is not naturally suited for heterophilic datasets, where adjacent nodes often have different labels. Most solutions to this problem remain confined to the task of node…

Machine Learning · Computer Science 2025-06-30 Andrea Giuseppe Di Francesco , Francesco Caso , Maria Sofia Bucarelli , Fabrizio Silvestri

Link prediction is a fundamental problem in graph data. In its most realistic setting, the problem consists of predicting missing or future links between random pairs of nodes from the set of disconnected pairs. Graph Neural Networks (GNNs)…

Machine Learning · Computer Science 2024-12-03 João Mattos , Zexi Huang , Mert Kosan , Ambuj Singh , Arlei Silva

Signed and directed networks are ubiquitous in real-world applications. However, there has been relatively little work proposing spectral graph neural networks (GNNs) for such networks. Here we introduce a signed directed Laplacian matrix,…

Machine Learning · Statistics 2022-11-30 Yixuan He , Michael Permultter , Gesine Reinert , Mihai Cucuringu

We present a graph-based semi-supervised learning (SSL) method for learning edge flows defined on a graph. Specifically, given flow measurements on a subset of edges, we want to predict the flows on the remaining edges. To this end, we…

Machine Learning · Computer Science 2019-05-21 Junteng Jia , Michael T. Schaub , Santiago Segarra , Austin R. Benson

We propose a novel subgraph image representation for classification of network fragments with the targets being their parent networks. The graph image representation is based on 2D image embeddings of adjacency matrices. We use this image…

Computer Vision and Pattern Recognition · Computer Science 2018-04-18 Kshiteesh Hegde , Malik Magdon-Ismail , Ram Ramanathan , Bishal Thapa