Pre-trained Graph Neural Networks (GNNs) have demonstrated remarkable performance in graph mining tasks, yet they often amplify societal biases against protected demographic groups. Existing fairness-aware approaches primarily address discrimination based on a single sensitive attribute (e.g., gender or race), overlooking real-world scenarios where individuals possess multiple overlapping demographic characteristics, leading to unfair treatment of underrepresented subgroups. Moreover, incorporating extra fairness constraints into pre-trained GNNs usually requires full model retraining, which is computationally expensive and often impractical. To address these limitations, we propose a novel Multi-attribute Fairness-aware Prompt Tuning framework named MultiFPT. Our approach operates in two key stages: in the graph prompt learning stage, MultiFPT injects fairness-aware structural and feature prompts into pre-trained GNN inputs; in the adapter tuning stage, a lightweight adapter regularized by the Hilbert–Schmidt Independence Criterion (HSIC) enforces statistical independence between node representations and multiple sensitive attributes. Experiments on real-world datasets demonstrate that MultiFPT significantly improves multi-attribute fairness, reducing bias by approximately 30% on average in node classification while maintaining competitive predictive performance compared to state-of-the-art baselines.

Heterogeneous Information Networks (HINs) are prevalent in real-world systems. Recent advances in network embedding provide an effective way of encoding HINs into low-dimensional vectors. However, there is a growing concern that existing HIN embedding algorithms may suffer from the problem of generating biased representations, resulting in discrimination against certain demographic groups. In this paper, we propose a flexible debiasing framework for fair HIN embedding to address this issue. Specifically, we first formalize measurements and the definition of fairness in HIN embedding. Then, we propose a debiasing framework named FairHGNN, including a novel meta-path sampling method that focuses on mitigating the bias in random walks, and a fairness constraint with Wasserstein distance to alleviate the algorithmic bias in Graph Neural Networks (GNNs). Experimental results on real-world datasets validate the efficacy of FairHGNN in promoting fairness and maintaining good utility.

Abstract Short text classification has been a fundamental task in natural language processing, which benefits various applications, such as sentiment analysis, news tagging, and intent recommendation. However, classifying short texts is challenging due to the information sparsity in the text corpus. Besides, the performance of existing machine learning classification models largely relies on sufficient training data, yet labels can be scarce and expensive to obtain in real‐world text classification scenarios. In this article, we propose a novel self‐supervised short text classification method. Specifically, we first model the short text corpus as a heterogeneous graph to address the information sparsity problem. Then, we introduce a self‐attention‐based heterogeneous graph neural network model to learn short text embeddings. In addition, we adopt a self‐supervised learning framework to exploit internal and external similarities among short texts. Experiments on five real‐world short text benchmarks validate the effectiveness of our proposed method compared with the state‐of‐the‐art methods.

Learning robust representations for nodes in graphs is crucial for graph learning tasks. Graph Neural Networks(GNNs) attract much attention recently as the frameworks achieve great success in node representation learning. Existing state-of-the-art GNN methods (like GCN) aggregate messages from neighbor nodes through message passing neural network to update representations for nodes. However, the message passing strategy fails to capture the structural similarity between nodes. Besides, it assumes that neighbor nodes are independent and ignores abundant local neighbor structures around nodes in real networks. This weakness may hurt the performance of GNNs in some classification tasks. To capture the overlooked information, in the experimental investigation, we found that co-occurrence probabilities based on random walks can preserve local neighbor structures among nodes well. Furthermore, we propose a novel but effective method to encode local structure information into node features by co-occurrence probabilities. We call this method Local Structure Enhanced Graph Neural Network, short as LSEGNN. Extensive experiments are conducted in benchmark datasets and the results show the effectiveness of our method.

Graph Neural Networks (GNNs) have achieved significant success in handling graph-structured data, such as knowledge graphs, citation networks, molecular structures, etc. However, most of them are usually shallow structures because of the over-smoothing problem that the representations of nodes are indistinguishable when stacking many layers. Several recent studies have tried to design deep GNNs for powerful expression ability by enlarging the receptive fields to aggregate information from high-order neighbors. But deep models may give rise to overfitting problem. In this paper, we propose a novel insight to aggregate more useful information based on multi-view which does not require deep structures. Specifically, we first design two complementary views to describe global topology and feature similarity of nodes. Then we devise an attention strategy to fuse node representations, named M ulti-V iew G raph C onvolutional N etowrk(MV-GCN). Further, we introduce a self-supervised technique to learn node representations by contrastive learning on different views, which can learn distinctive node embeddings from a large number of unlabeled data, named M ulti-V iew C ontrastive G raph C onvolutional Network(MV-CGC). Finally, we conduct extensive experiments on six public datasets for node classification, which prove the superiority of two proposed models compared with state-of-the-art methods.

Graph Neural Networks (GNNs) are powerful tools for modeling graph-structured data to solve the tasks such as node classification, link prediction along with graph classification. For the graph classification task, properly defining the pooling strategies to vary the size and structure of the input graph, is of vital importance to generate a graph-level representation of the input graph. However, the existing GNN models usually fail to effectively capture the graph substructure information in pooling process. Besides, the importance of nodes(supernodes) within a graph has not been well-reflected. To remedy these limitations, we propose Gated Structure Aware Pooling (GSAPool), a sparse and differentiable pooling method, which focuses on retaining the graph substructure information during the process of pooling in an end-to-end fashion. Specifically, GSAPool utilizes dual gates along with a self-attention network to integrate the local structure to form clusters' embeddings. It also employs a novel formulation to capture the importance of each node/supernode in an input graph. Experiment results show that GSAPool achieves competitive graph classification performance over the state-of-the-art graph representation learning methods.

Heterogeneous Information Networks (HINs) are prevalent in our daily life, such as social networks and bibliography networks, which contain multiple types of nodes and links. Heterogeneous information network embedding is an effective HIN analysis method, it aims at projecting network elements into a lower-dimensional vector space for further machine learning related evaluations, such as node classification, node clustering, and so on. However, existing HIN embedding methods mainly focus on extracting the semantic-related information or close neighboring relations, while the high-level proximity of the network is also important but not preserved. To address the problem, in this paper we propose CGAT, a semi-supervised heterogeneous information network embedding method. We optimize the graph attention network by adding additional convolution layers, thereby we can extract multiple types of semantics and preserve high-level information in HIN embedding at the same time. Also, we utilize label information in HINs for semi-supervised training to better obtain the model parameters and HIN embeddings. Experimental results on real-world datasets demonstrate the effectiveness and efficiency of the proposed model.

Link prediction is a very important research issue in social networks analysis, and it has a very wide range of applications. Real world social networks are usually heterogeneous networks which contain rich semantic information. Meta-paths are often used to characterize this semantic information in the analysis of heterogeneous social networks. Existing methods either use only topology information or use only a single meta path to extract semantic information in the network. In this paper, we propose a link prediction method based on SEmantic Subgraphs and Graph ATtention network (SESGAT). SESGAT not only makes full use of the different semantic information contained in different semantic subgraphs, but also uses the attention mechanism to learn the different importance of different semantic subgraphs for link prediction. Experiment results on real social networks show that our approach exhibits better predictive performance than other state-of-the-art methods.

In general, online social networks include different types of nodes and edges, which means that online social networks are a type of heterogeneous information network. Link prediction is a very important research problem in heterogeneous social networks. The solution to this problem is generally to predict the possibility of a link between two nodes by extracting the characteristics of the nodes in the network. However, the information provided by a single network may not be sufficient, so useful information can be passed from other networks to assist in link prediction in the target network. This is called a partially aligned heterogeneous social network link prediction problem. In this paper, a method, called Meta-path and AUC optimization based Link Predictor(MALP), is proposed to predict the social links in the partially aligned social networks at the same time with a semi-supervised AUC optimization technology. Experimental results on real social network data show that our approach exhibits better predictive performance than other state-of-the-art methods.