Heuristic algorithms in computational molecular biology

被引：8
作者：
Karp, Richard M. [1 ,2 ]
机构：
[1] Univ Calif Berkeley, Dept Comp Sci, Berkeley, CA 94720 USA
[2] Int Comp Sci Inst, Berkeley, CA 94704 USA
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 2011年 / 77卷 / 01期
基金：
美国国家科学基金会;
关键词：
Heuristic algorithm; Implicit hitting set; Multi-genome alignment; Protein interaction; PROTEIN-INTERACTION NETWORKS; ALIGNMENT; PATHWAYS;
D O I：
10.1016/j.jcss.2010.06.009
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we develop a framework for designing and validating heuristic algorithms for NP-hard problems arising in computational biology and other application areas. We introduce two areas of current research in which we are applying the framework: implicit hitting set problems and analysis of protein-protein interaction networks, with emphasis on a specific problem in each area: multi-genome alignment and colorful connected graph detection. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码：122 / 128
页数：7
相关论文
共 50 条
  • [31] Comparing heuristic algorithms of the planar storage location assignment problem
    Park, Changkyu
    Seo, Junyong
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2010, 46 (01) : 171 - 185
  • [32] Heuristic and Backtracking Algorithms for Improving the Performance of Efficiency Analysis Trees
    Esteve, Miriam
    Javier Rodriguez-Sala, Jesus
    Juan Lopez-Espin, Jose
    Aparicio, Juan
    IEEE ACCESS, 2021, 9 : 17421 - 17428
  • [33] A Comparison Study of Demand Response using Optimal and Heuristic Algorithms
    Li, Shuhui
    Zhang, Dong
    2013 IEEE POWER AND ENERGY SOCIETY GENERAL MEETING (PES), 2013,
  • [34] Development of a Flexible Software for Disassembly Line Balancing with Heuristic Algorithms
    Kaya, Umran
    Koruca, Halil Ibrahim
    Chehbi-Gamoura, Samia
    ARTIFICIAL INTELLIGENCE AND APPLIED MATHEMATICS IN ENGINEERING PROBLEMS, 2020, 43 : 1014 - 1026
  • [35] Greedy heuristic placement algorithms in distributed cooperative proxy system
    Guo, CJ
    Xiang, Z
    Zhun, Z
    Zhong, YZ
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2002, PTS 1 AND 2, 2002, 4671 : 251 - 259
  • [36] Heuristic Computation Offloading Algorithms for Mobile Users in Fog Computing
    Li, Keqin
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2021, 20 (02)
  • [37] Computational network biology: Data, models, and applications
    Liu, Chuang
    Ma, Yifang
    Zhao, Jing
    Nussinov, Ruth
    Zhang, Yi-Cheng
    Cheng, Feixiong
    Zhang, Zi-Ke
    PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2020, 846 : 1 - 66
  • [38] Specialized Heuristic Algorithms for AC Transmission Expansion Planning Problem
    Melchor Gutierrez, Jose Nicolas
    Romero, Ruben A.
    Mancarella, Pierluigi
    2018 AUSTRALASIAN UNIVERSITIES POWER ENGINEERING CONFERENCE (AUPEC), 2018,
  • [39] Molecular profiles to biology and pathways: a systems biology approach
    Van Laere, Steven
    Dirix, Luc
    Vermeulen, Peter
    CHINESE JOURNAL OF CANCER, 2016, 35 : 53
  • [40] Molecular profiles to biology and pathways:a systems biology approach
    Steven Van Laere
    Luc Dirix
    Peter Vermeulen
    Chinese Journal of Cancer, 2016, 35 (10) : 497 - 499
12345