首页> 外文会议>NAFOSTED Conference on Information and Computer Science >APP-RB: An efficient method for biological network querying based on rebuild procedure
【24h】

APP-RB: An efficient method for biological network querying based on rebuild procedure

机译:APP-RB:基于重建过程的生物网络查询有效方法

获取原文

摘要

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.
机译:生物分子(例如DNA,RN,蛋白质等)不能单独起作用,但以复杂的方式在它们之间的各种相互作用,以在活细胞中进行每个生物过程。由于先进的技术,有关这些交互的数据是指数增加的。分析生物互动网络对于获得生物系统如何运作的洞察是必不可少的。在分析任务中,查询对良好研究的小型兴趣网络的小型网络被认为是最重要的任务之一,被证明是一个NP完整的问题。本文介绍了一个名为App-RB的有效的生物网络查询方法,这是通过采用Fastan的优势,PPI对准算法的优点改进2016年推出的最先进的生物网络Queyring方法AppAgato。实验结果表明,我们的算法比原来的Appagato更好。通过这些结果,我们希望我们提出的方法App-RB将有助于生物学家和对网络比较问题感兴趣的人。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号