Fairness Amidst Non-IID Graph Data: A Literature Review
This is an incremental survey that synthesizes existing work on fairness for non-IID graph data, aiming to bridge the gap between traditional fairness methods and real-world graph-structured data.
This literature review addresses the problem of algorithmic bias in AI systems when data is structured as non-IID graphs rather than independent and identically distributed, surveying recent advancements in fair graph generation and classification. It identifies datasets, metrics, limitations, and future directions for research in this area.
The growing importance of understanding and addressing algorithmic bias in artificial intelligence (AI) has led to a surge in research on AI fairness, which often assumes that the underlying data is independent and identically distributed (IID). However, real-world data frequently exists in non-IID graph structures that capture connections among individual units. To effectively mitigate bias in AI systems, it is essential to bridge the gap between traditional fairness literature, designed for IID data, and the prevalence of non-IID graph data. This survey reviews recent advancements in fairness amidst non-IID graph data, including the newly introduced fair graph generation and the commonly studied fair graph classification. In addition, available datasets and evaluation metrics for future research are identified, the limitations of existing work are highlighted, and promising future directions are proposed.