ABSTRACT This paper addresses the novel and challenging domain of graph entity dependencies (GEDs) discovery, which aims to identify dependencies in large graphs that are nearly satisfied despite the presence of errors, exceptions and ambiguities in real‐world data. We propose a unique error measure specifically designed for GED semantics and innovatively adapts concepts of disagreement and necessary sets to the realm of graph dependencies. Furthermore, we introduce the FastAGEDs+ algorithm, which significantly enhances efficiency in discovering approximate GEDs, employing a depth‐first search strategy for optimal candidate space traversal. Incorporating an innovative pruning strategy, F ast AGEDs+ efficiently narrows down the search space, significantly reducing computational overhead while maintaining accuracy. Through extensive experimentation on real‐world graphs, we demonstrate the feasibility and scalability of our approach, offering substantial improvements in data quality and management practices.

This paper studies the entity resolution (ER) problem in property graphs. ER is the task of identifying and linking different records that refer to the same real-world entity. It is commonly used in data integration, data cleansing, and other applications where it is important to have accurate and consistent data. In general, two predominant approaches exist in the literature: rule-based and learning-based methods. On the one hand, rule-based techniques are often desired due to their explainability and ability to encode domain knowledge. Learning-based methods, on the other hand, are preferred due to their effectiveness in spite of their black-box nature. In this work, we devise a hybrid ER solution, GraphER , that leverages the strengths of both systems for property graphs. In particular, we adopt graph differential dependency (GDD) for encoding the so-called record-matching rules , and employ them to guide a graph neural network (GNN) based representation learning for the task. We conduct extensive empirical evaluation of our proposal on benchmark ER datasets including 17 graph datasets and 7 relational datasets in comparison with 10 state-of-the-art (SOTA) techniques. The results show that our approach provides a significantly better solution to addressing ER in graph data, both quantitatively and qualitatively, while attaining highly competitive results on the benchmark relational datasets w.r.t. the SOTA solutions.

Drug-target interaction (DTI) prediction is crucial for drug development and repositioning. Methods using heterogeneous graph neural networks (HGNNs) for DTI prediction have become a promising approach, with attention-based models often achieving excellent performance. However, these methods typically overlook edge features when dealing with heterogeneous biomedical networks. We propose a heterogeneous network-based contrastive learning method called HNCL-DTI, which designs a heterogeneous graph attention network to predict potential/novel DTIs. Specifically, our HNCL-DTI utilizes contrastive learning to collaboratively learn node representations from the perspective of both node-based and edge-based attention within the heterogeneous structure of biomedical networks. Experimental results show that HNCL-DTI outperforms existing advanced baseline methods on benchmark datasets, demonstrating strong predictive ability and practical effectiveness. The data and source code are available at https://github.com/Zaiwen/HNCL-DTI.