16 papers · ranked by Valyu relevance
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…
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…
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…
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…
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…
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.…
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…
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…
Tomoyuki Yuasa, Susumu Shirayama
Most research concerning the influence of network structure on phenomena taking place on the network focus on relationships between global statistics of the network structure and characteristic properties of those phenomena, even though local structure has a significant effect on the dynamics of some phenomena. In the…
Ian Barnett, Nishant Malik, Marieke L. Kuijjer, Peter J. Mucha + 1 more
'Jukka‐Pekka Onnela'] Network representations of systems from various scientific and societal domains are neither completely random nor fully regular, but instead appear to contain recurring structural building blocks [1]. These features tend to be shared by networks belonging to the same broad class, such as the class…
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…
Amrita Saha, Sathish Reddy Indurthi, Shantanu Godbole, Subendhu Rongali + 1 more
'Subendhu Rongali' 'Vikas C. Raykar'] We describe the problem of aggregating the label predictions of diverse classifiers using a class taxonomy. Such a taxonomy may not have been available or referenced when the individual classifiers were designed and trained, yet mapping the output labels into the taxonomy is…