Machine learning over graphs has recently attracted growing attention due to its ability to analyze and learn complex relations within critical interconnected systems. However, the disparate impact that is amplified by the use of biased graph structures in these algorithms has raised significant concerns for the deployment of them in real-world decision systems. In addition, while synthetic graph generation has become pivotal for privacy and scalability considerations, the impact of generative learning algorithms on the structural bias has not yet been investigated. Motivated by this, this work focuses on the analysis and mitigation of structural bias for both real and synthetic graphs. Specifically, we first theoretically analyze the sources of structural bias that result in disparity for the predictions of dyadic relations. To alleviate the identified bias factors, we design a novel fairness regularizer that offers a versatile use. Faced with the bias amplification in graph generation models that is brought to light in this work, we further propose a fair graph generation framework, FairWire, by leveraging our fair regularizer design in a generative model. Experimental results on real-world networks validate that the proposed tools herein deliver effective structural bias mitigation for both real and synthetic graphs.
King Abdullah University of Science and Technology(阿卜杜拉国王科技大学);Chinese Academy of Sciences(中国科学院);SDAIA-KAUST(沙特数据与人工智能总局-阿卜杜拉国王科技大学);University of Auckland(奥克兰大学);University of Missouri(密苏里大学)
Fair Diffusion: Instructing Text-to-Image Generation Models on Fairness
Technical University of Darmstadt(达姆施塔特工业大学);Hessian Center for Artificial Intelligence (hessian.AI)(黑森人工智能中心(hessian.AI));German Center for Artificial Intelligence (DFKI)(德国人工智能研究中心(DFKI));LAION;Huggingface(Hugging Face)
Achieving Hilbert-Schmidt Independence Under Rényi Differential Privacy for Fair and Private Data Generation
Department of Mathematics and Computer Science University of Southern Denmark(丹麦南部大学数学与计算机科学系);Department of Mathematics and Computer Science Freie Universität Berlin(柏林自由大学数学与计算机科学系);Faculty for Informatik Universität der Bundeswehr München(联邦国防军大学慕尼黑信息学院)
Fairness Amidst Non-IID Graph Data: A Literature Review
Florida International University(佛罗里达国际大学);Fudan University(复旦大学);UNSW Sydney(新南威尔士大学悉尼分校);CSIRO Data61(澳大利亚联邦科学与工业研究组织Data61);National Institutes of Health(美国国立卫生研究院)
Operationalizing Fairness in Text-to-Image Models: A Survey of Bias, Fairness Audits and Mitigation Strategies
AImotion Bavaria, Technische Hochschule Ingolstadt(AImotion巴伐利亚、因戈尔施塔特技术大学);School of Transformation and Sustainability, Catholic University of Eichstätt-Ingolstadt(转型与可持续性学院,埃施塔特-因戈尔施塔特天主教大学);Chair of Economic and Social Ethics, University of Hohenheim(经济与社会伦理系,霍亨海姆大学)