16 papers · ranked by Valyu relevance
Wei Xiao-wen, Weiwei Liu, Yibing Zhan, Bo Du + 1 more
Node classification is a fundamental graph-based task that aims to predict the classes of unlabeled nodes, for which Graph Neural Networks (GNNs) are the state-of-the-art methods. Current GNNs assume that nodes in the training set contribute equally during training. However, the quality of training nodes varies…
F. Zeng, Wensheng Gan, Philip S. Yu
—The class imbalance problem refers to the disproportionate distribution of samples across different classes within a dataset, where the minority classes are significantly underrepresented. This issue is also prevalent in graph-structured data. Most graph neural networks (GNNs) implicitly assume a balanced class…
Wouter W. L. Nuijten, Vlado Menkovski
We propose a method for the classification of objects that are structured as random trees. Our aim is to model a distribution over the node label assignments in settings where the tree data structure is associated with node attributes (typically high dimensional embeddings). The tree topology is not predetermined and…
Aleksandar Tomčić, Miloš Savić, Miloš Radovanović
In the last two decades we are witnessing a huge increase of valuable big data structured in the form of graphs or networks. To apply traditional machine learning and data analytic techniques to such data it is necessary to transform graphs into vector-based representations that preserve the most essential structural…
Xuan Wu, Yifei Shen, Fangzhou Ge, Caihua Shan + 3 more
'Xiangguo Sun' 'Hong Cheng'] Node classification is a fundamental task in graph analysis, with broad applications across various fields. Recent breakthroughs in Large Language Models (LLMs) have enabled LLM-based approaches for this task. Although many studies demonstrate the impressive performance of LLM-based…
Zeng, Fanlong, Gan, Wensheng + 4 more
The problem of class imbalance refers to an uneven distribution of quantity among classes in a dataset, where some classes are significantly underrepresented compared to others. Class imbalance is also prevalent in graph-structured data. Graph neural networks (GNNs) are typically based on the assumption of class…
Song Wang, Kaize Ding, Chuxu Zhang, Chen Chen + 1 more
Node classification is of great importance among various graph mining tasks. In practice, real-world graphs generally follow the long-tail distribution, where a large number of classes only consist of limited labeled nodes. Although Graph Neural Networks (GNNs) have achieved significant improvements in node…
Saray Shai, Isaac Jacobs, Peter J. Mucha
—Network classification aims to group networks (or graphs) into distinct categories based on their structure. We study the connection between classification of a network and of its constituent nodes, and whether nodes from networks in different groups are distinguishable based on structural node characteristics such as…
Takuto Takahashi, Itsuki Nakayama, Takahiro Mitani, Ryosuke Kikuchi + 2 more
Node classification in graph neural networks (GNNs) has been widely applied in various fields of graph analysis. GNNs achieve high-accuracy node classification in homophilous graphs, where nodes with the same class label tend to be connected. However, their performance remains limited in heterophilous graphs, where…
Masoud Kargar, Nasim Jelodari, Alireza Assadzadeh
graphs and graph convolutional networks for high-level feature extraction Authors: ['Masoud Kargar' 'Nasim Jelodari' 'Alireza Assadzadeh'] Graphs, comprising nodes and edges, visually depict relationships and structures, posing challenges in extracting high-level features due to their intricate connections Multiple…
Nan Chen, Zemin Liu, Bryan Hooi, Bingsheng He + 2 more
In real-world applications, node classification on graphs often faces the challenge of class imbalance, where majority classes dominate training, resulting in biased model performance. Traditional GNNs often struggle in such scenarios, as they tend to overfit to majority classes while underrepresenting minority…
Tianqi Zhao, Russa Biswas, Megha Khosla
Graph machine learning models often achieve similar overall performance yet behave differently at the node level—failing on different subsets of nodes with varying reliability. Standard evaluation metrics such as accuracy obscure these finegrained differences, making it difficult to diagnose when and where models fail.…
Qian Wang, Zemin Liu, Zhen Zhang, Bingsheng He
Nodes Authors: ['Qian Wang' 'Zemin Liu' 'Zhen Zhang' 'Bingsheng He'] Class imbalance in graph-structured data, where minor classes are significantly underrepresented, poses a critical challenge for Graph Neural Networks (GNNs). To address this challenge, existing studies generally generate new minority nodes and edges…
Riting Xia, Wang, Rucong, Yulin Liu + 3 more
Class-imbalanced graph node classification is a practical yet underexplored research problem. Although recent studies have attempted to address this issue, they typically assume clean and reliable labels when processing class-imbalanced graphs. This assumption often violates the nature of realworld graphs, where labels…
Saiful Islam, Md. Nahid Hasan, Pitambar Khanra
Classification Authors: ['Saiful Islam' 'Md. Nahid Hasan' 'Pitambar Khanra'] The increasing prevalence of graph-structured data across various domains has intensified greater interest in graph classification tasks. While numerous sophisticated graph learning methods have emerged, their complexity often hinders…
Kevin Riehl, Michael Neunteufel, Martin Hemberg
—In this work we propose a novel concept of a hierarchical confusion matrix, opening the door for popular confusion matrix based (flat) evaluation measures from binary classification problems, while considering the peculiarities of hierarchical classification problems. We develop the concept to a generalized form and…