图是一种普遍存在的数据类型,出现在许多现实世界的应用中,包括社会网络分析、建议和财务安全。尽管这很重要,但几十年的研究已经发展出了丰富的计算模型来挖掘图表。尽管它很繁荣,但最近对潜在的算法歧视的担忧有所增长。图上的算法公平性是一个有吸引力但又具有挑战性的研究课题,它旨在减轻图挖掘过程中引入或放大的偏差。第一个挑战对应于理论挑战,图数据的非IID性质不仅可能使许多现有公平机器学习研究背后的基本假设失效,而且还可能基于节点之间的相互关联而不是现有公平机器学习中的公平定义引入新的公平定义。第二个挑战是关于算法方面的,目的是理解如何在模型准确性和公平性之间取得平衡。本教程旨在(1) 全面回顾最先进的技术,以加强图的算法公平,(2) 启发开放的挑战和未来的方向。我们相信本教程可以使数据挖掘、人工智能和社会科学领域的研究人员和从业者受益http://jiank2.web.illinois.edu/tutorial/kdd22/algofair_on_graphs.html

Introduction

Background and motivations * Problem definitions and settings * Key challenges * Part I: Group Fairness on Graphs

Fair graph ranking * Fair graph clustering * Fair graph embedding * Part II: Individual Fairness on Graphs

Optimization-based method * Ranking-based method * Part III: Other Fairness on Graphs

Counterfactual fairness * Degree-related fairness * Part IV: Beyond Fairness on Graphs

Related problems * Explainability * Accountability * Robustness * Part V: Future Trends

Fairness on dynamic graphs * Benchmark and evaluation metrics * Fairness vs. other social aspects

成为VIP会员查看完整内容
41

相关内容

【RecSys22教程】多阶段推荐系统的神经重排序,90页ppt
专知会员服务
25+阅读 · 2022年9月30日
《机器学习的最优传输》教程,63页PPT
专知会员服务
61+阅读 · 2022年4月30日
【CIKM2021-Tutorial】图挖掘公平性,166页ppt
专知会员服务
30+阅读 · 2021年11月5日
【PKDD2020教程】可解释人工智能XAI:算法到应用,200页ppt
专知会员服务
100+阅读 · 2020年10月13日
迁移学习简明教程,11页ppt
专知会员服务
107+阅读 · 2020年8月4日
最新综述 | 图数据挖掘中的算法公平性
机器学习与推荐算法
5+阅读 · 2022年7月20日
【CIKM2021-Tutorial】图挖掘公平性,166页ppt
专知
1+阅读 · 2021年11月5日
KDD2021 | 图表示学习系统教程 (附Slides)
机器学习与推荐算法
3+阅读 · 2021年9月7日
KDD2021 | 最新GNN官方教程
机器学习与推荐算法
2+阅读 · 2021年8月18日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Arxiv
69+阅读 · 2022年6月13日
Arxiv
14+阅读 · 2021年8月5日
Arxiv
27+阅读 · 2020年6月19日
Heterogeneous Deep Graph Infomax
Arxiv
12+阅读 · 2019年11月19日
VIP会员
相关VIP内容
【RecSys22教程】多阶段推荐系统的神经重排序,90页ppt
专知会员服务
25+阅读 · 2022年9月30日
《机器学习的最优传输》教程,63页PPT
专知会员服务
61+阅读 · 2022年4月30日
【CIKM2021-Tutorial】图挖掘公平性,166页ppt
专知会员服务
30+阅读 · 2021年11月5日
【PKDD2020教程】可解释人工智能XAI:算法到应用,200页ppt
专知会员服务
100+阅读 · 2020年10月13日
迁移学习简明教程,11页ppt
专知会员服务
107+阅读 · 2020年8月4日
相关基金
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
相关论文
Arxiv
69+阅读 · 2022年6月13日
Arxiv
14+阅读 · 2021年8月5日
Arxiv
27+阅读 · 2020年6月19日
Heterogeneous Deep Graph Infomax
Arxiv
12+阅读 · 2019年11月19日
微信扫码咨询专知VIP会员