Effective representations of complex web semantic graphs are essential for various web applications, including link prediction, recommendation systems, and social network analysis. However, existing methods assume that multi-interactions (or multi-relationships) between two connected nodes are independent, while these relationships inherently exhibit characteristics of mutual promotion or mutual inhibition. Moreover, these semantic characteristics across different relationships cannot be easily captured by a simple linear combination. To tackle this challenge, we propose an Adaptive Multi-Interaction (AMI) web semantic graph representation method. Specifically, AMI consists of three modules, including a multi-interaction aggregation module, a global pattern aggregation module, and an adaptive relation-specific decoder module. Firstly, we construct a learnable multi-interaction behavior pattern matrix that captures the mutual promotion and mutual inhibition effects between two connected nodes. Secondly, the global pattern aggregation module is designed to efficiently capture global homogeneous interaction patterns through graph convolution networks. Finally, the adaptive relation-specific decoder module employs a hybrid scoring strategy to adaptively decode node embeddings based on their distinct relationships. Extensive experiments on benchmark web datasets for link prediction tasks demonstrate that AMI outperforms state-of-the-art baselines. Our codes are available at https://github.com/AI-stronger123/AMI.

In social recommenders, the inherent nonlinearity and opacity of synergistic effects across multiple social networks hinders users from understanding how diverse information is leveraged for recommendations, consequently diminishing explainability. However, existing explainers can only identify the topological information in social networks that significantly influences recommendations, failing to further explain the synergistic effects among this information. Inspired by existing findings that synergistic effects enhance mutual information between inputs and predictions to generate information gain, we extend this discovery to graph data. We quantify graph information gain to identify subgraphs embodying synergistic effects. Based on the theoretical insights, we propose SemExplainer, which explains synergistic effects by identifying subgraphs that embody them. SemExplainer first extracts explanatory subgraphs from multi-view social networks to generate preliminary importance explanations for recommendations. A conditional entropy optimization strategy to maximize information gain is developed, thereby further identifying subgraphs that embody synergistic effects from explanatory subgraphs. Finally, SemExplainer searches for paths from users to recommended items within the synergistic subgraphs to generate explanations for the recommendations. Extensive experiments on three datasets demonstrate the superiority of SemExplainer over baseline methods, providing superior explanations of synergistic effects. The implementation is available at https://github.com/yushuowiki/SemExplainer.

Comprehensible neural network explanations are foundations for a better understanding of decisions, especially when the input data are infused with malicious perturbations. Existing solutions generally mitigate the impact of perturbations through adversarial training, yet they fail to generate comprehensible explanations under unknown perturbations. To address this challenge, we propose AGAIN, a factor graph-based interpretable neural network, which is capable of generating comprehensible explanations under unknown perturbations. Instead of retraining like previous solutions, the proposed AGAIN directly integrates logical rules by which logical errors in explanations are identified and rectified during inference. Specifically, we construct the factor graph to express logical rules between explanations and categories. By treating logical rules as exogenous knowledge, AGAIN can identify incomprehensible explanations that violate real-world logic. Furthermore, we propose an interactive intervention switch strategy rectifying explanations based on the logical guidance from the factor graph without learning perturbations, which overcomes the inherent limitation of adversarial training-based methods in defending only against known perturbations. Additionally, we theoretically demonstrate the effectiveness of employing factor graph by proving that the comprehensibility of explanations is strongly correlated with factor graph. Extensive experiments are conducted on three datasets and experimental results illustrate the superior performance of AGAIN compared to state-of-the-art baselines.

Generating post hoc causal explanations for graph neural network-based recommender systems is vital for enhancing the credibility and interpretability of recommendations. Existing model-agnostic explainers primarily capture statistical correlations between topological information and recommendation outcomes. However, they often fail to identify true causal relationships due to their model-agnostic design and the challenges posed by heterogeneous graph structures. To address these limitations, we propose a causality-inspired graph neural network explainer for recommender systems, namely CaGE, which generates explanations reflecting causality in recommendation scenarios without accessing the internal parameters of the recommender system. Unlike previous explainers that rely on correlation-based learning, CaGE leverages heterogeneous interventional distributions to eliminate backdoor paths of non-causal variables in the structural causal model of the recommendation task, ensuring causation is accurately captured. Specifically, CaGE incorporates backdoor adjustment based on heterogeneous interventional distributions and causal contrastive learning to optimize a set of heterogeneous soft masks that disentangle causation from non-causation. Additionally, a causality-inspired meta-path search strategy is employed to represent causation as paths between users and recommended items, further enhancing explanation readability. Extensive experiments are conducted on three recommendation datasets, and the experimental results illustrate the superior fidelity of CaGE as compared to state-of-the-art baselines.