Algorithms in nature: the convergence of systems biology and computational thinking

被引:68
作者
Navlakha, Saket
Bar-Joseph, Ziv [1 ,2 ]
机构
[1] Carnegie Mellon Univ, Lane Ctr Computat Biol, Sch Comp Sci, Pittsburgh, PA 15213 USA
[2] Carnegie Mellon Univ, Machine Learning Dept, Sch Comp Sci, Pittsburgh, PA 15213 USA
关键词
algorithms; biological coordination; interaction networks; models; OBJECT RECOGNITION; REGULATORY NETWORKS; SYNCHRONIZATION; OPTIMIZATION; ORGANIZATION; MODELS; COORDINATION; COMPUTER; FEATURES; BEHAVIOR;
D O I
10.1038/msb.2011.78
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
Computer science and biology have enjoyed a long and fruitful relationship for decades. Biologists rely on computational methods to analyze and integrate large data sets, while several computational methods were inspired by the high-level design principles of biological systems. Recently, these two directions have been converging. In this review, we argue that thinking computationally about biological processes may lead to more accurate models, which in turn can be used to improve the design of algorithms. We discuss the similar mechanisms and requirements shared by computational and biological processes and then present several recent studies that apply this joint analysis strategy to problems related to coordination, network analysis, and tracking and vision. We also discuss additional biological processes that can be studied in a similar manner and link them to potential computational problems. With the rapid accumulation of data detailing the inner workings of biological systems, we expect this direction of coupling biological and computational studies to greatly expand in the future. Molecular Systems Biology 7: 546; published online 8 November 2011; doi:10.1038/msb.2011.78
引用
收藏
页数:11
相关论文
共 116 条
[1]   Amorphous computing [J].
Abelson, H ;
Allen, D ;
Coore, D ;
Hanson, C ;
Homsy, G ;
Knight, TF ;
Nagpal, R ;
Rauch, E ;
Sussman, GJ ;
Weiss, R ;
Homsy, G .
COMMUNICATIONS OF THE ACM, 2000, 43 (05) :74-82
[2]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[3]   A Biological Solution to a Fundamental Distributed Computing Problem [J].
Afek, Yehuda ;
Alon, Noga ;
Barad, Omer ;
Hornstein, Eran ;
Barkai, Naama ;
Bar-Joseph, Ziv .
SCIENCE, 2011, 331 (6014) :183-185
[4]   A FAST AND SIMPLE RANDOMIZED PARALLEL ALGORITHM FOR THE MAXIMAL INDEPENDENT SET PROBLEM [J].
ALON, N ;
BABAI, L ;
ITAI, A .
JOURNAL OF ALGORITHMS, 1986, 7 (04) :567-583
[5]  
Alon Uri, 2006, An Introduction to Systems Biology: Design Principles of Biological Circuits
[6]   BASIC LOCAL ALIGNMENT SEARCH TOOL [J].
ALTSCHUL, SF ;
GISH, W ;
MILLER, W ;
MYERS, EW ;
LIPMAN, DJ .
JOURNAL OF MOLECULAR BIOLOGY, 1990, 215 (03) :403-410
[7]  
[Anonymous], 2004, DNA COMPUTING NEW CO
[8]  
[Anonymous], ONLINE
[9]  
[Anonymous], P INT C WIR INT
[10]  
[Anonymous], LECT NOTES COMPUTER