Bruce R. Donald | |
---|---|
Born | 1958 |
Nationality | American |
Alma mater | Yale MIT |
Awards | Presidential Young Investigator Award Guggenheim Fellowship Fellow of the ACM Fellow of the IEEE Fellow of the AAAS |
Scientific career | |
Fields | Computational Biology Computer Science Computational Chemistry Molecular Design Robotics Nanotechnology |
Institutions | Harvard University Cornell University Stanford University Interval Research Dartmouth College Duke University |
Thesis | Error Detection and Recovery for Robot Motion Planning with Uncertainty (1987) |
Doctoral advisor | Tomás Lozano-Pérez |
Bruce Randall Donald (born 1958) is an American computer scientist and computational biologist. He is the James B. Duke Professor of Computer Science and Biochemistry at Duke University. He has made numerous contributions to several fields in Computer Science such as robotics, Microelectromechanical Systems (MEMS), Geometric & physical algorithms and computational geometry, as well as in areas of Structural Molecular Biology & Biochemistry such as Protein design, Protein Structure Determination and Computational Chemistry.
Donald received a B.A. summa cum laude in Russian Language and Literature from Yale University in 1980. After working at the Laboratory for Computer Graphics and Spatial Analysis in the Graduate School of Design at Harvard University, he then attended MIT EECS, where he received his S.M. in EECS (1984) and Ph.D. in Computer Science (1987) under the supervision of professor Tomás Lozano-Pérez in the MIT AI Lab (Artificial Intelligence Laboratory). [1] He joined the Cornell University Department of Computer Science as an assistant professor in 1987.
At Cornell, Donald received tenure in 1993, and served as associate professor of computer science at Cornell University until 1998. While on sabbatical at Stanford University (1994-1996), he worked at Paul Allen's research & development and technology incubator Interval Research Corporation (1995-1997), where he and Tom Ngo co-invented Embedded Constraint Graphics. [2] [3] After moving to Dartmouth, Donald was the Joan P. and Edward J. Foley Jr 1933 Professor of Computer Science, Dartmouth College until 2006 when he moved to Duke University. Currently Donald is the James B. Duke Professor of Computer Science, Chemistry, and Biochemistry, in the Trinity College of Arts and Sciences at Duke University and in the School of Medicine, Duke University Medical Center. Donald was appointed William and Sue Gross Professor from 2006 to 2012, and was named James B. Duke Professor in 2012. [4]
He is a fellow of the Association for Computing Machinery (ACM) and a fellow of the IEEE. Previously, he was a Guggenheim Fellow (2001–2002) and received a National Science Foundation Presidential Young Investigator Award (1989–1994). In 2015, Donald was elected a fellow of the American Association for the Advancement of Science (AAAS), for contributions to computational molecular biology. [5]
Donald's early research was in the field of robotic motion planning and distributed manipulation. [6] Later he has made numerous contributions to MEMS and Micro-robotics, and designed MEMS micro-robots with dimensions of 60 μm by 250 μm by 10 μm. [7]
Recently, he has conducted research in the areas of Structural Molecular Biology; chiefly, Protein Design and Protein Structure Determination from NMR data. He has developed numerous algorithms for protein design which have been successfully tested experimentally in the wet lab. [8] The protein design algorithms attempt to incorporate additional molecular flexibility into the design process by using ensembles and continuously flexible rotamers and backbones. Donald has also developed algorithms for determining the structures of biomedically significant proteins. For example, his subgroup algorithm CRANS (Acta Crystallogr. D 2004; J. Biol. Chem. 2003), which identifies cross-rotation peaks consistent with non-crystallographic symmetry, was used in the structure determination of the enzyme dihydrofolate reductase-thymidylate synthase (DHFR-TS) from Cryptosporidium hominis, an important advancement in Cryptosporidium biology. He has designed many algorithms and computational protocols to extract structural information from NMR data, and used that information to compute structures of globular proteins and symmetric homo-oligomers. A distinct feature of his algorithms is that they use less data, and provide complexity-theoretic guarantees on time and space (See, e.g., B. R. Donald and J. Martin. "Automated NMR Assignment and Protein Structure Determination using Sparse Dipolar Coupling Constraints." Progress in NMR Spectroscopy 2009; 55(2):101-127). Donald is the author of Algorithms in Structural Molecular Biology, a textbook published by MIT Press (2011).
Donald has supervised many students and postdocs, many of whom are now professors in reputed universities such as MIT, Carnegie-Mellon University, University of Washington, Seattle, University of Massachusetts Amherst, Dartmouth College, Duke University, Middlebury College and University of Toronto, and researchers at organizations such as NIAID, NIST, IBM, Sandia National Laboratories. [9]
Donald is the son of historian David Herbert Donald and historian and editor Aida DiPace Donald. [10]
Donald is the author of over 100 publications. A representative selection includes:
Bioinformatics is an interdisciplinary field of science that develops methods and software tools for understanding biological data, especially when the data sets are large and complex. Bioinformatics uses biology, chemistry, physics, computer science, computer programming, information engineering, mathematics and statistics to analyze and interpret biological data. The process of analyzing and interpreting data can some times referred to as computational biology, however this distinction between the two terms is often disputed. To some, the term computational biology refers to building and using models of biological systems.
Structural biology, as defined by the Journal of Structural Biology, deals with structural analysis of living material at every level of organization.
Structural bioinformatics is the branch of bioinformatics that is related to the analysis and prediction of the three-dimensional structure of biological macromolecules such as proteins, RNA, and DNA. It deals with generalizations about macromolecular 3D structures such as comparisons of overall folds and local motifs, principles of molecular folding, evolution, binding interactions, and structure/function relationships, working both from experimentally solved structures and from computational models. The term structural has the same meaning as in structural biology, and structural bioinformatics can be seen as a part of computational structural biology. The main objective of structural bioinformatics is the creation of new methods of analysing and manipulating biological macromolecular data in order to solve problems in biology and generate new knowledge.
Protein design is the rational design of new protein molecules to design novel activity, behavior, or purpose, and to advance basic understanding of protein function. Proteins can be designed from scratch or by making calculated variants of a known protein structure and its sequence. Rational protein design approaches make protein-sequence predictions that will fold to specific structures. These predicted sequences can then be validated experimentally through methods such as peptide synthesis, site-directed mutagenesis, or artificial gene synthesis.
In the field of molecular modeling, docking is a method which predicts the preferred orientation of one molecule to a second when a ligand and a target are bound to each other to form a stable complex. Knowledge of the preferred orientation in turn may be used to predict the strength of association or binding affinity between two molecules using, for example, scoring functions.
Nuclear magnetic resonance spectroscopy of proteins is a field of structural biology in which NMR spectroscopy is used to obtain information about the structure and dynamics of proteins, and also nucleic acids, and their complexes. The field was pioneered by Richard R. Ernst and Kurt Wüthrich at the ETH, and by Ad Bax, Marius Clore, Angela Gronenborn at the NIH, and Gerhard Wagner at Harvard University, among others. Structure determination by NMR spectroscopy usually consists of several phases, each using a separate set of highly specialized techniques. The sample is prepared, measurements are made, interpretive approaches are applied, and a structure is calculated and validated.
Molecular biophysics is a rapidly evolving interdisciplinary area of research that combines concepts in physics, chemistry, engineering, mathematics and biology. It seeks to understand biomolecular systems and explain biological function in terms of molecular structure, structural organization, and dynamic behaviour at various levels of complexity. This discipline covers topics such as the measurement of molecular forces, molecular associations, allosteric interactions, Brownian motion, and cable theory. Additional areas of study can be found on Outline of Biophysics. The discipline has required development of specialized equipment and procedures capable of imaging and manipulating minute living structures, as well as novel experimental approaches.
Foldit is an online puzzle video game about protein folding. It is part of an experimental research project developed by the University of Washington, Center for Game Science, in collaboration with the UW Department of Biochemistry. The objective of Foldit is to fold the structures of selected proteins as perfectly as possible, using tools provided in the game. The highest scoring solutions are analyzed by researchers, who determine whether or not there is a native structural configuration that can be applied to relevant proteins in the real world. Scientists can then use these solutions to target and eradicate diseases and create biological innovations. A 2010 paper in the science journal Nature credited Foldit's 57,000 players with providing useful results that matched or outperformed algorithmically computed solutions.
Natural computing, also called natural computation, is a terminology introduced to encompass three classes of methods: 1) those that take inspiration from nature for the development of novel problem-solving techniques; 2) those that are based on the use of computers to synthesize natural phenomena; and 3) those that employ natural materials to compute. The main fields of research that compose these three branches are artificial neural networks, evolutionary algorithms, swarm intelligence, artificial immune systems, fractal geometry, artificial life, DNA computing, and quantum computing, among others.
Structure-Based Assignment (SBA) is a technique to accelerate the resonance assignment which is a key bottleneck of NMR structural biology. A homologous (similar) protein is used as a template to the target protein in SBA. This template protein provides prior structural information about the target protein and leads to faster resonance assignment. By analogy, in X-ray Crystallography, the molecular replacement technique allows solution of the crystallographic phase problem when a homologous structural model is known, thereby facilitating rapid structure determination. Some of the SBA algorithms are CAP which is an RNA assignment algorithm which performs an exhaustive search over all permutations, MARS which is a program for robust automatic backbone assignment and Nuclear Vector Replacement (NVR) which is a molecular replacement like approach for SBA of resonances and sparse Nuclear Overhauser Effect (NOE)'s.
Pavel Arkadevich Pevzner is the Ronald R. Taylor Professor of Computer Science and director of the NIH Center for Computational Mass Spectrometry at University of California, San Diego. He serves on the editorial board of PLoS Computational Biology and he is a member of the Genome Institute of Singapore scientific advisory board.
CS-ROSETTA is a framework for structure calculation of biological macromolecules on the basis of conformational information from NMR, which is built on top of the biomolecular modeling and design software called ROSETTA. The name CS-ROSETTA for this branch of ROSETTA stems from its origin in combining NMR chemical shift (CS) data with ROSETTA structure prediction protocols. The software package was later extended to include additional NMR conformational parameters, such as Residual Dipolar Couplings (RDC), NOE distance restraints, pseudocontact chemical shifts (PCS) and restraints derived from homologous proteins. This software can be used together with other molecular modeling protocols, such as docking to model protein oligomers. In addition, CS-ROSETTA can be combined with chemical shift resonance assignment algorithms to create a fully automated NMR structure determination pipeline. The CS-ROSETTA software is freely available for academic use and can be licensed for commercial use. A software manual and tutorials are provided on the supporting website https://csrosetta.chemistry.ucsc.edu/.
Ruth Nussinov is an Israeli-American biologist born in Rehovot who works as a professor in the Department of Human Genetics, School of Medicine at Tel Aviv University and is the senior principal scientist and principal investigator at the National Cancer Institute, National Institutes of Health. Nussinov is also the editor in chief of the Current Opinion in Structural Biology and formerly of the journal PLOS Computational Biology.
Ross Donald King is a Professor of Machine Intelligence at Chalmers University of Technology.
Ziv Bar-Joseph is an Israeli computational biologist and Professor in the Computational Biology Department and the Machine Learning Department at the Carnegie Mellon School of Computer Science.
Nancy Marie Amato is an American computer scientist noted for her research on the algorithmic foundations of motion planning, computational biology, computational geometry and parallel computing. Amato is the Abel Bliss Professor of Engineering and Head of the Department of Computer Science at the University of Illinois at Urbana-Champaign. Amato is noted for her leadership in broadening participation in computing, and is currently a member of the steering committee of CRA-WP, of which she has been a member of the board since 2000.
Bonnie Anne Berger is an American mathematician and computer scientist, who works as the Simons professor of mathematics and professor of electrical engineering and computer science at the Massachusetts Institute of Technology. She is the head of the Computation and Biology group at MIT's Computer Science and Artificial Intelligence Laboratory. Her research interests are in algorithms, bioinformatics and computational molecular biology.
Structural chemistry is a part of chemistry and deals with spatial structures of molecules and solids. For structure elucidation a range of different methods is used. One has to distinguish between methods that elucidate solely the connectivity between atoms (constitution) and such that provide precise three dimensional information such as atom coordinates, bond lengths and angles and torsional angles.
Daniel Mier Gusfield is an American computer scientist, Distinguished Professor of Computer Science at the University of California, Davis. Gusfield is known for his research in combinatorial optimization and computational biology.
Mona Singh is an American computer scientist and an expert in computational molecular biology and bioinformatics. She is the Wang Family Professor in Computer Science in the Lewis-Sigler Institute for Integrative Genomics and the Department of Computer Science at Princeton University. Since 2021, she has been the Editor-in-Chief of the Journal of Computational Biology.