Abstract:BACKGROUND Experimental approaches to identify drug-target interactions (DTIs) among a large number of chemical compounds and proteins are still costly and time-consuming. As an assistant, computational approaches are able to rapidly infer potential drug or target candidates for diverse screenings on a large scale. The most difficult scenario (S4) of screenings tries to explore the pairwise interacting candidates between newly designed chemical compounds (new potential drugs) and proteins (new target candidates). Few of current computational approaches can be applied to the inference of potential DTIs in S4 because the new potential drugs have no known target and the new target candidates have no existing drug at all. In addition, due to the essential issues among DTI, such as missing DTIs and the imbalance between few approved DTIs and many unknown drug-target pairs, existing metrics of DTI inference may not reflect the performance of inferring approaches fairly. METHODS To address these issues, this paper develops three instance neighborhood-based models: individualto- individual (I2I), individual-to-group (I2G) and nearest-neighbor-zone (NNZ). In I2I, if a new drug tends to interact with individual targets similar to a new target of interest, it likely interacts with the new target. In I2G, the new drug possibly interacts with the new target if it tends to interact with a target group, in which member targets are similar to each other and one or more of them are similar to the new target. In NNZ, the pair of the new drug and the new target is a potential DTI if it is similar to known existing DTIs. This paper also designs a topological dense index to guide the selection of the appropriate models when given different datasets. Moreover, an additional metric Coverage is introduced to enhance the assessment of DTI inference. RESULTS Performed on four benchmark datasets, our models demonstrate that the instance neighborhood can improve the DTI inference significantly. Under the guidance of our topological dense index, the best models for the datasets are chosen and achieve inspiring performances, including ~85%, ~81%, ~86% and ~81% in terms of AUC and ~29%, ~32%, ~32% and ~33% in terms of AUPR respectively. The superiority of our models is demonstrated by both the comparison with two state-of-the-art approaches and the novel DTI inference. CONCLUSION By leveraging the instance neighborhood, our models are able to infer DTIs in the most difficult scenario S4. Moreover, our topological dense index can guide the appropriate models when given different datasets.

Interrelated Dense Pattern Detection in Multilayer Networks

A novel interactive deep cascade spectral graph convolutional network with multi-relational graphs for disease prediction

Inferring Interactions Between Novel Drugs and Novel Targets Via Instance-Neighborhood-Based Models.

Predicting Drug-Target Interactions Via Within-Score and Between-Score

Integrated Multi-Similarity Fusion and Heterogeneous Graph Inference for Drug-Target Interaction Prediction

A Framework for Subgraph Detection in Interdependent Networks Via Graph Block-Structured Optimization

Detection of Complexes in Biological Networks Through Diversified Dense Subgraph Mining

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

Learning from Deep Representations of Multiple Networks for Predicting Drug-Target Interactions.

Drug-target interaction predication via multi-channel graph neural networks

Drug-target Interactions Prediction Based on Network Topology Feature Representation Embedded Deep Forest.

A Generic Framework for Interesting Subspace Cluster Detection in Multi-attributed Networks.

DPDDI: a deep predictor for drug-drug interactions

A heterogeneous graph neural network with automatic discovery of effective metapaths for drug-target interaction prediction

Discovering Densest Subgraph over Heterogeneous Information Networks.

A Network Enhancement Method to Identify Spurious Drug-Drug Interactions

Customized Subgraph Selection and Encoding for Drug-drug Interaction Prediction

Subgraph-Oriented Heterogeneous Drug-Target Interaction Identification.

Detecting Protein Complexes Based on Uncertain Graph Model

Learning size-adaptive molecular substructures for explainable drug–drug interaction prediction by substructure-aware graph neural network

Molecular Substructure-Aware Network With Reinforcement Pooling and Deep Attention Mechanism for Drug-Drug Interaction Prediction