title: Efficiently predicting large-scale protein-protein interactions using MapReduce.
abstract: With a rapid development of high-throughput genomic technologies, a vast amount of protein-protein interactions (PPIs) data has been generated for difference species. However, such set of PPIs is rather small when compared with all possible PPIs. Hence, there is a necessity to specifically develop computational algorithms for large-scale PPI prediction. In response to this need, we propose a parallel algorithm, namely pVLASPD, to perform the prediction task in a distributed manner. In particular, pVLASPD was modified based on the VLASPD algorithm for the purpose of improving the efficiency of VLASPD while maintaining a comparable effectiveness. To do so, we first analyzed VLASPD step by step to identify the places that caused the bottlenecks of efficiency. After that, pVLASPD was developed by parallelizing those inefficient places with the framework of MapReduce. The extensive experimental results demonstrate the promising performance of pVLASPD when applied to prediction of large-scale PPIs.
authors.affiliation: School of Computer Science and Technology, Wuhan University of Technology, Wuhan, China. Electronic address: hulun@whut.edu.cn.
authors.forename: Lun
authors.initials: L
authors.lastname: Hu
authors.affiliation: School of Computer Science and Technology, Wuhan University of Technology, Wuhan, China.
authors.forename: Xiaohui
authors.initials: X
authors.lastname: Yuan
authors.affiliation: Department of Computing, The Hong Kong Polytechnic University, Kowloon, Hong Kong, China.
authors.forename: Pengwei
authors.initials: P
authors.lastname: Hu
authors.affiliation: Department of Computing, The Hong Kong Polytechnic University, Kowloon, Hong Kong, China.
authors.forename: Keith C C
authors.initials: KCC
authors.lastname: Chan
mesh_terms: D000465:Algorithms; D011485:Protein Binding; D025941:Protein Interaction Mapping / Q000379:methods*; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism
chemical_list: D011506:Proteins
keywords: Efficiency; Large-scale protein-protein interactions; MapReduce; Prediction