Fair Graph Mining

Jian Kang, Hanghang Tong
<span title="2021-10-26">2021</span> <i title="ACM"> Proceedings of the 30th ACM International Conference on Information &amp; Knowledge Management </i> &nbsp;
In today's increasingly connected world, graph mining plays a pivotal role in many real-world application domains, including social network analysis, recommendations, marketing and financial security. Tremendous efforts have been made to develop a wide range of computational models. However, recent studies have revealed that many widely-applied graph mining models could suffer from potential discrimination. Fairness on graph mining aims to develop strategies in order to mitigate bias
more &raquo; ... amplified during the mining process. The unique challenges of enforcing fairness on graph mining include (1) theoretical challenge on non-IID nature of graph data, which may invalidate the basic assumption behind many existing studies in fair machine learning, and (2) algorithmic challenge on the dilemma of balancing model accuracy and fairness. This tutorial aims to (1) present a comprehensive review of state-of-the-art techniques in fairness on graph mining and ( 2 ) identify the open challenges and future trends. In particular, we start with reviewing the background, problem definitions, unique challenges and related problems; then we will focus on an in-depth overview of (1) recent techniques in enforcing group fairness, individual fairness and other fairness notions in the context of graph mining, and (2) future directions in studying algorithmic fairness on graphs. We believe this tutorial could be attractive to researchers and practitioners in areas including data mining, artificial intelligence, social science and beneficial to a plethora of real-world application domains. CCS CONCEPTS • Information systems → Data mining; • Applied computing → Law, social and behavioral sciences.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3459637.3482030">doi:10.1145/3459637.3482030</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fzg6nb56cjcird7vfkcviqxtni">fatcat:fzg6nb56cjcird7vfkcviqxtni</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20211107130704/https://dl.acm.org/doi/pdf/10.1145/3459637.3482030" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/93/61/9361dfb0f38d80dadf373b6cda02d44b8ce43867.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3459637.3482030"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>