Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
149 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Recommendation Fairness in Social Networks Over Time (2402.03450v2)

Published 5 Feb 2024 in cs.SI, cs.CY, and cs.IR

Abstract: In social recommender systems, it is crucial that the recommendation models provide equitable visibility for different demographic groups, such as gender or race. Most existing research has addressed this problem by only studying individual static snapshots of networks that typically change over time. To address this gap, we study the evolution of recommendation fairness over time and its relation to dynamic network properties. We examine three real-world dynamic networks by evaluating the fairness of six recommendation algorithms and analyzing the association between fairness and network properties over time. We further study how interventions on network properties influence fairness by examining counterfactual scenarios with alternative evolution outcomes and differing network properties. Our results on empirical datasets suggest that recommendation fairness improves over time, regardless of the recommendation method. We also find that two network properties, minority ratio, and homophily ratio, exhibit stable correlations with fairness over time. Our counterfactual study further suggests that an extreme homophily ratio potentially contributes to unfair recommendations even with a balanced minority ratio. Our work provides insights into the evolution of fairness within dynamic networks in social science. We believe that our findings will help system operators and policymakers to better comprehend the implications of temporal changes and interventions targeting fairness in social networks.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (55)
  1. The unfairness of popularity bias in recommendation. arXiv preprint arXiv:1907.13286 (2019).
  2. Long-term Dynamics of Fairness Intervention in Connection Recommender Systems. arXiv preprint arXiv:2203.16432 (2022).
  3. Albert-László Barabási and Réka Albert. 1999. Emergence of scaling in random networks. science 286, 5439 (1999), 509–512.
  4. Privacy-aware recommendation with private-attribute protection using adversarial learning. In Proceedings of the 13th International Conference on Web Search and Data Mining. 34–42.
  5. Fairness in recommendation ranking through pairwise comparisons. In Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining. 2212–2220.
  6. Avishek Bose and William Hamilton. 2019. Compositional fairness constraints for graph embeddings. In International Conference on Machine Learning. PMLR, 715–724.
  7. Investigating the impact of gender on rank in resume search engines. In Proceedings of the 2018 chi conference on human factors in computing systems. 1–14.
  8. Causal modeling for fairness in dynamical systems. In International Conference on Machine Learning. PMLR, 2185–2195.
  9. Fairness is not static: deeper understanding of long term fairness via simulation studies. In Proceedings of the 2020 Conference on Fairness, Accountability, and Transparency. 525–534.
  10. Fairness through awareness. In Proceedings of the 3rd innovations in theoretical computer science conference. 214–226.
  11. The effect of homophily on disparate visibility of minorities in people recommender systems. In Proceedings of the International AAAI Conference on Web and Social Media, Vol. 14. 165–175.
  12. A fairness-aware hybrid recommender system. arXiv preprint arXiv:1809.09030 (2018).
  13. Towards long-term fairness in recommendation. In Proceedings of the 14th ACM international conference on web search and data mining. 445–453.
  14. Toward Pareto efficient fairness-utility trade-off in recommendation through reinforcement learning. In Proceedings of the fifteenth ACM international conference on web search and data mining. 316–324.
  15. Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable feature learning for networks. In Proceedings of the 22nd ACM SIGKDD international conference on Knowledge discovery and data mining. 855–864.
  16. Lightgcn: Simplifying and powering graph convolution network for recommendation. In Proceedings of the 43rd International ACM SIGIR conference on research and development in Information Retrieval. 639–648.
  17. Neural collaborative filtering. In Proceedings of the 26th international conference on world wide web. 173–182.
  18. Lily Hu and Yiling Chen. 2018. A short-term intervention for long-term fairness in the labor market. In Proceedings of the 2018 World Wide Web Conference. 1389–1398.
  19. Fair multiple decision making through soft interventions. Advances in Neural Information Processing Systems 33 (2020), 17965–17975.
  20. Yaowei Hu and Lu Zhang. 2022. Achieving long-term fairness in sequential decision making. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 36. 9549–9557.
  21. Achieving Counterfactual Fairness for Causal Bandit. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 36. 6952–6959.
  22. Adversarial Inter-Group Link Injection Degrades the Fairness of Graph Neural Networks. In 2022 IEEE International Conference on Data Mining (ICDM). IEEE, 975–980.
  23. Homophily influences ranking of minorities in social networks. Scientific reports 8, 1 (2018), 11077.
  24. Inferring gender from names on the web: A comparative evaluation of gender detection methods. In Proceedings of the 25th International conference companion on World Wide Web. 53–54.
  25. Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016).
  26. René F. Kizilcec and Hansol Lee. 2020. Algorithmic Fairness in Education. ArXiv abs/2007.05443 (2020).
  27. Fairness-aware loan recommendation for microfinance services. In Proceedings of the 2014 international conference on social computing. 1–4.
  28. User-oriented fairness in recommendation. In Proceedings of the Web Conference 2021. 624–632.
  29. Fairness in recommendation: A survey. arXiv preprint arXiv:2205.13619 (2022).
  30. Fairlp: Towards fair link prediction on social network graphs. In Proceedings of the International AAAI Conference on Web and Social Media, Vol. 16. 628–639.
  31. Delayed impact of fair machine learning. In International Conference on Machine Learning. PMLR, 3150–3158.
  32. Balancing Accuracy and Fairness for Interactive Recommendation with Reinforcement Learning. arXiv preprint arXiv:2106.13386 (2021).
  33. Bursting the filter bubble: Fairness-aware network link prediction. In Proceedings of the AAAI conference on artificial intelligence, Vol. 34. 841–848.
  34. Twitter’s glass ceiling: The effect of perceived gender on online visibility. In Proceedings of the International AAAI Conference on Web and Social Media, Vol. 10. 289–298.
  35. Fairrec: Two-sided fairness for personalized recommendations in two-sided platforms. In Proceedings of the web conference 2020. 1194–1204.
  36. Karl Pearson. 1896. VII. Mathematical contributions to the theory of evolution.—III. Regression, heredity, and panmixia. Philosophical Transactions of the Royal Society of London. Series A, containing papers of a mathematical or physical character 187 (1896), 253–318.
  37. Fairwalk: towards fair graph embedding. In Proceedings of the 28th International Joint Conference on Artificial Intelligence. 3289–3295.
  38. BPR: Bayesian personalized ranking from implicit feedback. arXiv preprint arXiv:1205.2618 (2012).
  39. Cathrine Seierstad and Tore Opsahl. 2011. For the few not the many? The effects of affirmative action on presence, prominence, and social capital of women directors in Norway. Scandinavian journal of management 27, 1 (2011), 44–54.
  40. Charles Spearman. 1987. The proof and measurement of association between two things. The American journal of psychology 100, 3/4 (1987), 441–471.
  41. Fairdrop: Biased edge dropout for enhancing fairness in graph representation learning. IEEE Transactions on Artificial Intelligence 3, 3 (2021), 344–354.
  42. Algorithmic Glass Ceiling in Social Networks: The effects of social recommendations on network diversity. In Proceedings of the 2018 World Wide Web Conference. 923–932.
  43. The effect of recommendations on network structure. In Proceedings of the 25th international conference on World Wide Web. 1157–1167.
  44. Community evolution in dynamic multi-mode networks. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. 677–685.
  45. Neural graph collaborative filtering. In Proceedings of the 42nd international ACM SIGIR conference on Research and development in Information Retrieval. 165–174.
  46. Fairness-aware news recommendation with decomposed adversarial learning. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 4462–4469.
  47. On discrimination discovery and removal in ranked data using causal graph. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2536–2544.
  48. Fairness-aware group recommendation with pareto-efficiency. In Proceedings of the eleventh ACM conference on recommender systems. 107–115.
  49. Sirui Yao and Bert Huang. 2017. Beyond parity: Fairness objectives for collaborative filtering. Advances in neural information processing systems 30 (2017).
  50. Fair representation learning for heterogeneous information networks. In Proceedings of the International AAAI Conference on Web and Social Media, Vol. 15. 877–887.
  51. Dell Zhang and Jun Wang. 2021. Recommendation fairness: From static to dynamic. arXiv preprint arXiv:2109.03150 (2021).
  52. Group retention when using machine learning in sequential decision making: the interplay between user dynamics and fairness. Advances in neural information processing systems 32 (2019).
  53. Joint representation learning for top-n recommendation with heterogeneous information sources. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 1449–1458.
  54. RecBole 2.0: Towards a More Up-to-Date Recommendation Library. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management. 4722–4726.
  55. Fairness-aware tensor-based recommendation. In Proceedings of the 27th ACM international conference on information and knowledge management. 1153–1162.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets