relation: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2706/
title: APP-RB: An efficient method for biological network querying based on rebuild procedure
creator: Vu, Thi Ngoc Anh
creator: Nguyen, Vu Hoang Vuong
creator: Dang, Thanh Hai
creator: Do, Duc Dong
subject: Information Technology (IT)
description: Biological molecules (e.g. DNAs, RNs, proteins, etc.) do not function in isolation themselves but in a sophisticated manner of various interactions between them to carry out every biological processes in living cells. Data about these interactions are exponentially increased thanks to advanced technologies. Analyzing biological interaction networks is essential to get insights into how biological system works. Among analytics tasks querying a small network of interest against a well studied large-scale one is regarded as one of the most essential task and is proven to be a NP-complete problem. This paper presents an efficient biological network querying method called APP-RB, which is an improvement of the state-of-the-art biological network queyring method APPAGATO introduced in 2016 by taking advantages of FASTAn, an PPI alignment algorithm. Experimental results showed that our algorithm performed much better than the original APPAGATO. With these results, we hope that our proposed method APP-RB will be helpful to biologists and those who are interested in network comparison problems.
date: 2017-11-25
type: Conference or Workshop Item
type: NonPeerReviewed
identifier:   Vu, Thi Ngoc Anh and Nguyen, Vu Hoang Vuong and Dang, Thanh Hai and Do, Duc Dong  (2017) APP-RB: An efficient method for biological network querying based on rebuild procedure.  In: 2017 4th NAFOSTED Conference on Information and Computer Science (NICS 2017), 24-25 November 2017, Hanoi, Vietnam.     
relation: http://ieeexplore.ieee.org/document/8108031/