Improving network topology-based protein interactome mapping via collaborative filtering

Xin Luo, Zhong Ming, Zhuhong You, Shuai Li, Yunni Xia, Hareton Leung

Research output: Journal article publicationJournal articleAcademic researchpeer-review

29 Citations (Scopus)

Abstract

High-throughput screening (HTS) techniques enable massive identification of protein-protein interactions (PPIs). Nonetheless, it is still intractable to observe the full mapping of PPIs. With acquired PPI data, scalable and inexpensive computation-based approaches to protein interactome mapping (PIM), which aims at increasing the data confidence and predicting new PPIs, are desired in such context. Network topology-based approaches prove to be highly efficient in addressing this issue; yet their performance deteriorates significantly on sparse HTS-PPI networks. This work aims at implementing a highly efficient network topology-based approach to PIM via collaborative filtering (CF), which is a successful approach to addressing sparse matrices for personalized-recommendation. The motivation is that the problems of PIM and personalized-recommendation have similar solution spaces, where the key is to model the relationship among involved entities based on incomplete information. Therefore, it is expected to improve the performance of a topology-based approach on sparse HTS-PPI networks via integrating the idea of CF into it. We firstly model the HTS-PPI data into an incomplete matrix, where each entry describes the interactome weight between corresponding protein pair. Based on it, we transform the functional similarity weight in topology-based approaches into the inter-neighborhood similarity (I-Sim) to model the protein-protein relationship. Finally, we apply saturation-based strategies to the I-Sim model to achieve the CF-enhanced topology-based (CFT) approach to PIM.
Original languageEnglish
Pages (from-to)23-32
Number of pages10
JournalKnowledge-Based Systems
Volume90
DOIs
Publication statusPublished - 1 Jan 2015

Keywords

  • Assessment
  • Collaborative filtering
  • Functional similarity weight
  • Inter-neighborhood similarity
  • Network topology
  • Prediction
  • Protein interactome
  • Protein-protein interaction

ASJC Scopus subject areas

  • Software
  • Management Information Systems
  • Information Systems and Management
  • Artificial Intelligence

Cite this