中文
相关论文

相关论文: Promoting Fairness in Link Prediction with Graph E…

200 篇论文

Reducing hidden bias in the data and ensuring fairness in algorithmic data analysis has recently received significant attention. We complement several recent papers in this line of research by introducing a general method to reduce bias in…

数据结构与算法 · 计算机科学 2021-03-09 Aris Anagnostopoulos , Luca Becchetti , Adriano Fazzone , Cristina Menghini , Chris Schwiegelshohn

Within network analysis, the analytical maximum entropy framework has been very successful for different tasks as network reconstruction and filtering. In a recent paper, the same framework was used for link-prediction for monopartite…

Node representation learning has demonstrated its effectiveness for various applications on graphs. Particularly, recent developments in contrastive learning have led to promising results in unsupervised node representation learning for a…

机器学习 · 计算机科学 2021-06-11 Öykü Deniz Köse , Yanning Shen

There have been tremendous efforts over the past decades dedicated to the generation of realistic graphs in a variety of domains, ranging from social networks to computer networks, from gene regulatory networks to online transaction…

机器学习 · 计算机科学 2023-12-19 Lecheng Zheng , Dawei Zhou , Hanghang Tong , Jiejun Xu , Yada Zhu , Jingrui He

We define and study the link prediction problem in bipartite networks, specializing general link prediction algorithms to the bipartite case. In a graph, a link prediction function of two vertices denotes the similarity or proximity of the…

机器学习 · 计算机科学 2010-07-27 Jérôme Kunegis , Ernesto W. De Luca , Sahin Albayrak

Augmenting specialised machine learning techniques into traditional graph learning models has achieved notable success across various domains, including federated graph learning, dynamic graph learning, and graph transformers. However, the…

机器学习 · 计算机科学 2025-05-01 Renqiang Luo , Ziqi Xu , Xikun Zhang , Qing Qing , Huafei Huang , Enyan Dai , Zhe Wang , Bo Yang

Link prediction is a crucial task in graph machine learning with diverse applications. We explore the interplay between node attributes and graph topology and demonstrate that incorporating pre-trained node attributes improves the…

机器学习 · 计算机科学 2023-07-19 Ayan Chatterjee , Robin Walters , Giulia Menichetti , Tina Eliassi-Rad

Graph clustering plays a pivotal role in unsupervised learning methods like spectral clustering, yet traditional methods for graph clustering often perpetuate bias through unfair graph constructions that may underrepresent some groups. The…

机器学习 · 计算机科学 2025-12-11 Adithya K Moorthy , V Vijaya Saradhi , Bhanu Prasad

The biases in artificial intelligence (AI) models can lead to automated decision-making processes that discriminate against groups and/or individuals based on sensitive properties such as gender and race. While there are many studies on…

机器学习 · 计算机科学 2025-04-28 Roya Nasiri

Federated Graph Learning (FGL) enables privacy-preserving, distributed training of graph neural networks without sharing raw data. Among its approaches, subgraph-FL has become the dominant paradigm, with most work focused on improving…

机器学习 · 计算机科学 2025-04-15 Zhengyu Wu , Boyang Pang , Xunkai Li , Yinlin Zhu , Daohan Su , Bowen Fan , Rong-Hua Li , Guoren Wang , Chenghu Zhou

Graph neural networks have shown great ability in representation (GNNs) learning on graphs, facilitating various tasks. Despite their great performance in modeling graphs, recent works show that GNNs tend to inherit and amplify the bias…

机器学习 · 计算机科学 2023-08-22 Zhimeng Guo , Jialiang Li , Teng Xiao , Yao Ma , Suhang Wang

Link prediction in complex networks has attracted increasing attention from both physical and computer science communities. The algorithms can be used to extract missing information, identify spurious interactions, evaluate network evolving…

物理与社会 · 物理学 2015-05-20 Linyuan Lu , Tao Zhou

The problem of link prediction has attracted considerable recent attention from various domains such as sociology, anthropology, information science, and computer sciences. A link prediction algorithm is proposed based on link similarity…

社会与信息网络 · 计算机科学 2015-02-17 Maosheng Jiang , Yonxiang Chen , Ling Chen

Algorithmic fairness has attracted significant attention in the past years. Surprisingly, there is little work on fairness in networks. In this work, we consider fairness for link analysis algorithms and in particular for the celebrated…

社会与信息网络 · 计算机科学 2021-03-25 Sotiris Tsioutsiouliklis , Evaggelia Pitoura , Panayiotis Tsaparas , Ilias Kleftakis , Nikos Mamoulis

Knowledge graphs have been shown to play a significant role in current knowledge mining fields, including life sciences, bioinformatics, computational social sciences, and social network analysis. The problem of link prediction bears many…

社会与信息网络 · 计算机科学 2024-09-19 Jens Dörpinghaus , Tobias Hübenthal , Denis Stepanov

Link prediction is one of the fundamental problems in computational social science. A particularly common means to predict existence of unobserved links is via structural similarity metrics, such as the number of common neighbors; node…

社会与信息网络 · 计算机科学 2019-01-01 Kai Zhou , Tomasz P. Michalak , Talal Rahwan , Marcin Waniek , Yevgeniy Vorobeychik

Link prediction is one of the fundamental research problems in network analysis. Intuitively, it involves identifying the edges that are most likely to be added to a given network, or the edges that appear to be missing from the network…

社会与信息网络 · 计算机科学 2018-09-10 Marcin Waniek , Kai Zhou , Yevgeniy Vorobeychik , Esteban Moro , Tomasz P. Michalak , Talal Rahwan

With growing emphasis on privacy regulations, machine unlearning has become increasingly critical in real-world applications such as social networks and recommender systems, many of which are naturally represented as graphs. However,…

机器学习 · 计算机科学 2026-01-19 Ziheng Chen , Jiali Cheng , Hadi Amiri , Kaushiki Nag , Lu Lin , Sijia Liu , Xiangguo Sun , Gabriele Tolomei

Model fairness is an essential element for Trustworthy AI. While many techniques for model fairness have been proposed, most of them assume that the training and deployment data distributions are identical, which is often not true in…

机器学习 · 计算机科学 2023-02-07 Yuji Roh , Kangwook Lee , Steven Euijong Whang , Changho Suh

Graph neural network (GNN) based methods have saturated the field of recommender systems. The gains of these systems have been significant, showing the advantages of interpreting data through a network structure. However, despite the…

机器学习 · 计算机科学 2022-09-12 Rebecca Salganik , Fernando Diaz , Golnoosh Farnadi