English

How Graph Structure and Label Dependencies Contribute to Node Classification in a Large Network of Documents

Machine Learning 2024-02-12 v2 Statistics Theory Statistics Theory

Abstract

We introduce a new dataset named WikiVitals which contains a large graph of 48k mutually referred Wikipedia articles classified into 32 categories and connected by 2.3M edges. Our aim is to rigorously evaluate the contributions of three distinct sources of information to the label prediction in a semi-supervised node classification setting, namely the content of the articles, their connections with each other and the correlations among their labels. We perform this evaluation using a Graph Markov Neural Network which provides a theoretically principled model for this task and we conduct a detailed evaluation of the contributions of each sources of information using a clear separation of model selection and model assessment. One interesting observation is that including the effect of label dependencies is more relevant for sparse train sets than it is for dense train sets.

Keywords

Cite

@article{arxiv.2304.01235,
  title  = {How Graph Structure and Label Dependencies Contribute to Node Classification in a Large Network of Documents},
  author = {Pirmin Lemberger and Antoine Saillenfest},
  journal= {arXiv preprint arXiv:2304.01235},
  year   = {2024}
}

Comments

10 pages, 1 figure

R2 v1 2026-06-28T09:47:29.160Z