Explaining classification performance and bias via network structure and sampling technique

Lisette Espín-Noboa, Fariba Karimi, Bruno Ribeiro, Kristina Lerman, Claudia Wagner

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

Social networks are very important carriers of information. For instance, the political leaning of our friends can serve as a proxy to identify our own political preferences. This explanatory power is leveraged in many scenarios ranging from business decision-making to scientific research to infer missing attributes using machine learning. However, factors affecting the performance and the direction of bias of these algorithms are not well understood. To this end, we systematically study how structural properties of the network and the training sample influence the results of collective classification. Our main findings show that (i) mean classification performance can empirically and analytically be predicted by structural properties such as homophily, class balance, edge density and sample size, (ii) small training samples are enough for heterophilic networks to achieve high and unbiased classification performance, even with imperfect model estimates, (iii) homophilic networks are more prone to bias issues and low performance when group size differences increase, (iv) when sampling budgets are small, partial crawls achieve the most accurate model estimates, and degree sampling achieves the highest overall performance. Our findings help practitioners to better understand and evaluate their results when sampling budgets are small or when no ground-truth is available.

Original languageEnglish
Article number78
JournalApplied Network Science
Volume6
Issue number1
DOIs
StatePublished - Dec 2021
Externally publishedYes

Keywords

  • Collective inference
  • Input bias
  • Network structure
  • Output bias
  • Relational classification
  • Sampling bias
  • Social networks

Fingerprint

Dive into the research topics of 'Explaining classification performance and bias via network structure and sampling technique'. Together they form a unique fingerprint.

Cite this