Search · four archives
Search · four archives
13 papers · ranked by Valyu relevance
Sethupathy Parameswaran, Suresh Sundaram, Yuan Fang
Node classification is a fundamental problem in information retrieval with many real-world applications, such as community detection in social networks, grouping articles published online and product categorization in e-commerce. Zero-shot node classification in text-attributed graphs (TAGs) presents a significant…
Sunwoo Kim, Soo Yong Lee, Kyungho Kim, Hyunjin Hwang + 2 more
Unsupervised node representation learning aims to obtain meaningful node embeddings without relying on node labels. To achieve this, graph convolution, which aggregates information from neighboring nodes, is commonly employed to encode node features and graph topology. However, excessive reliance on graph convolution…
Harari, Etzion, Unger, Moshe
Graph Neural Networks (GNNs) have demonstrated remarkable success in node classification tasks over relational data, yet their effectiveness often depends on the availability of complete node features. In many real-world scenarios, however, feature matrices are highly sparse or contain sensitive information, leading to…
Xueqi Ma, Xingjun Ma, Sarah Erfani, Danilo P. Mandic + 1 more
Developing open-set classification methods capable of classifying in-distribution (ID) data while detecting out-ofdistribution (OOD) samples is essential for deploying graph neural networks (GNNs) in open-world scenarios. Existing methods typically treat all OOD samples as a single class, despite real-world…
Safal Thapaliya, Jiatan Huang, Chuxu Zhang
Node classification on graphs often requires labeled nodes, yet obtaining labels at graph scale is expensive. When node attributes contain semantic content, such as paper abstracts, web pages, or product descriptions, large language models (LLMs) can provide low-cost supervision by annotating a small subset of nodes.…
Jeongwhan Choi, Jongwoo Kim, Woosung Kang, Noseong Park
One of the most challenging problems in graph machine learning is generalizing across graphs with diverse properties. Graph neural networks (GNNs) face a fundamental limitation: they require separate training for each new graph, preventing universal generalization across diverse graph datasets. A critical challenge…
Shubhajit Roy, Anirban Dasgupta
Dynamic graph neural networks (DGNNs) that operate on snapshot sequences typically fall into one of two categories. \emph{Temporal-first} approaches build per-node temporal embeddings and only afterwards perform spatial aggregation, whereas \emph{Spatial-first} approaches invert this order, feeding the output of a…
Xixun Lin, Zhiheng Zhou, Zhengyin Zhang, Yancheng Chen + 8 more
Graph classification is a core task in graph data mining with widespread real-world applications. Recent advances in graph neural networks (GNNs) have led to substantial performance improvements for graph classification. However, existing GNNs are typically forced to make predictions even under high uncertainty or…
Giovanni Donghi, Daniele Zambon, Luca Pasa, Cesare Alippi + 1 more
Catastrophic forgetting is one of the main obstacles for Online Continual Graph Learning (OCGL), where nodes arrive one by one, distribution drifts may occur at any time and offline training on task-specific subgraphs is not feasible. In this work, we explore a surprisingly simple yet highly effective approach for…
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…
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…
Jan von Pichowski, Alžbeta Hrabošová, Ingo Scholtes, Christopher Blöcker
Graph pooling is commonly applied in graph classification, yet its empirical gains over standard WL-1 expressive GNNs are often marginal or inconsistent. We study this gap by analysing the interaction between node features and graph topology and their effect on pooling objectives. Our analysis reveals that pooling…
Janek Dyer, Jagdeep SIngh Ahluwalia, Javad Zarrin
The ability to discriminate between generative graph models is critical to understanding complex structural patterns in both synthetic graphs and the real-world structures that they emulate. While Graph Neural Networks (GNNs) have seen increasing use to great effect in graph classification tasks, few studies explore…