eprintid: 2706
rev_number: 11
eprint_status: archive
userid: 327
dir: disk0/00/00/27/06
datestamp: 2017-11-29 08:23:54
lastmod: 2017-11-29 08:23:54
status_changed: 2017-11-29 08:23:54
type: conference_item
metadata_visibility: show
creators_name: Vu, Thi Ngoc Anh
creators_name: Nguyen, Vu Hoang Vuong
creators_name: Dang, Thanh Hai
creators_name: Do, Duc Dong
creators_id: hai.dang@vnu.edu.vn
title: APP-RB: An efficient method for biological network querying based on rebuild procedure
ispublished: pub
subjects: IT
divisions: fac_fit
abstract: 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
date_type: published
official_url: http://ieeexplore.ieee.org/document/8108031/
contact_email: hai.dang@vnu.edu.vn
full_text_status: none
pres_type: paper
pagerange: 13-18
event_title: 2017 4th NAFOSTED Conference on Information and Computer Science (NICS 2017)
event_location: Hanoi, Vietnam
event_dates: 24-25 November 2017
event_type: conference
refereed: FALSE
citation:   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.