Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Tongshan Xu

dblp:409/9590 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2026
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
1 paper
Graph learning · 77% Probabilistic and Bayesian machine learning · 23%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Graph learning › efficient graph learning › data-efficient graph learning
active learning on graphs
1.012026
Know Your Neighbors: Subgraph Importance Sampling for Heterophilic Graph Active Learning · AAAI 2026
Machine learning › Graph learning
graph neural network
1.012026
Know Your Neighbors: Subgraph Importance Sampling for Heterophilic Graph Active Learning · AAAI 2026
Machine learning › Probabilistic and Bayesian machine learning › monte carlo methods
importance sampling
1.012026
Know Your Neighbors: Subgraph Importance Sampling for Heterophilic Graph Active Learning · AAAI 2026
Machine learning › Graph learning › graph sampling
subgraph sampling
1.012026
Know Your Neighbors: Subgraph Importance Sampling for Heterophilic Graph Active Learning · AAAI 2026
Machine learning › Graph learning › graph neural network
node classification
0.312026
Know Your Neighbors: Subgraph Importance Sampling for Heterophilic Graph Active Learning · AAAI 2026

Methods — techniques the papers use, named apart from their topics

subgraph importance sampling · 1.0l1 lewis weights · 1.0
YearPublicationVenuePosition
2026 Know Your Neighbors: Subgraph Importance Sampling for Heterophilic Graph Active Learning
abstract
Graph neural networks (GNNs) have demonstrated strong performance in various graph mining tasks but rely heavily on extensively labeled nodes. To improve training efficiency, graph active learning (GAL) has emerged as a solution for selecting the most informative nodes for labeling. However, existing GAL methods are primarily designed for homophilic graphs, where nodes with the same labels are more likely to be connected. In this work, we systematically study active learning on heterophilic graphs, a setting that has received limited attention. Surprisingly, we observe that existing GAL methods fail to consistently outperform random sampling on heterophilic graphs. Through an in-depth investigation, we reveal that these methods implicitly assume homophily even on heterophilic graphs, leading to suboptimal performance. To address this issue, we introduce the principle of "Know Your Neighbors" and propose an active learning algorithm KyN specifically for heterophilic graphs. The core idea of KyN is to provide GNNs with accurate estimations of homophily distribution by labeling nodes together with their neighbors. We implement KyN based on subgraph sampling with probabilities proportional to l1 Lewis weights, which is supported by solid theoretical guarantees. Extensive experiments on diverse real-world datasets, including a large heterophilic graph with over 2 million nodes, demonstrate the effectiveness and scalability of KyN.
Wenjie Yang 0006, Shengzhong Zhang, Jiaxing Guo, Tongshan Xu, Zengfeng Huang
AAAI5