论文标题
Fairsna:社交网络分析中的算法公平性
FairSNA: Algorithmic Fairness in Social Network Analysis
论文作者
论文摘要
近年来,设计公平感知方法在各个领域都受到了很多关注,包括机器学习,自然语言处理和信息检索。但是,了解社交网络中的结构偏见和不平等现象,并为社交网络分析(SNA)的各种研究问题设计公平感知的方法并没有得到太多关注。在这项工作中,我们强调了社交网络的结构偏见如何影响不同SNA方法的公平性。我们进一步讨论了在提出基于网络结构的解决方案方面应考虑的公平方面,例如链接预测,影响最大化,中心性排名和社区检测。本文清楚地表明,在提出解决方案时,很少有作品认为公平和偏见。即使这些作品也主要集中在某些研究主题上,例如链接预测,影响最大化和Pagerank。但是,尚未针对其他研究主题(例如影响力阻止和社区发现)解决公平。我们回顾了SNA中不同研究主题的最新技术,包括所考虑的公平限制,它们的局限性和我们的愿景。本文还涵盖了评估指标,可用数据集以及此类研究中使用的合成网络生成模型。最后,我们重点介绍了各种开放研究方向,这些方向需要研究人员的注意,以弥合公平与SNA之间的差距。
In recent years, designing fairness-aware methods has received much attention in various domains, including machine learning, natural language processing, and information retrieval. However, understanding structural bias and inequalities in social networks and designing fairness-aware methods for various research problems in social network analysis (SNA) have not received much attention. In this work, we highlight how the structural bias of social networks impacts the fairness of different SNA methods. We further discuss fairness aspects that should be considered while proposing network structure-based solutions for different SNA problems, such as link prediction, influence maximization, centrality ranking, and community detection. This paper clearly highlights that very few works have considered fairness and bias while proposing solutions; even these works are mainly focused on some research topics, such as link prediction, influence maximization, and PageRank. However, fairness has not yet been addressed for other research topics, such as influence blocking and community detection. We review state-of-the-art for different research topics in SNA, including the considered fairness constraints, their limitations, and our vision. This paper also covers evaluation metrics, available datasets, and synthetic network generating models used in such studies. Finally, we highlight various open research directions that require researchers' attention to bridge the gap between fairness and SNA.