Bruce Donald

Last updated
Bruce R. Donald
Bruce Donald in lab at Duke in 2023..jpg
Bruce Donald in his laboratory at Duke University (2023).
Born1958
NationalityAmerican
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.

Contents

Biography

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]

Work

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).

Students

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]

Personal life

Donald is the son of historian David Herbert Donald and historian and editor Aida DiPace Donald.[ citation needed ]

See also

Publications

Donald is the author of over 100 publications. A representative selection includes:

Related Research Articles

<span class="mw-page-title-main">Bioinformatics</span> Computational analysis of large, complex sets of biological data

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 subsequent process of analyzing and interpreting data is referred to as computational biology.

<span class="mw-page-title-main">Structural biology</span> Study of molecular structures in biology

Structural biology, as defined by the Journal of Structural Biology, deals with structural analysis of living material at every level of organization. Early structural biologists throughout the 19th and early 20th centuries were primarily only able to study structures to the limit of the naked eye's visual acuity and through magnifying glasses and light microscopes.

<i>In silico</i> Latin phrase referring to computer simulations

In biology and other experimental sciences, an in silico experiment is one performed on a computer or via computer simulation software. The phrase is pseudo-Latin for 'in silicon', referring to silicon in computer chips. It was coined in 1987 as an allusion to the Latin phrases in vivo, in vitro, and in situ, which are commonly used in biology. The latter phrases refer, respectively, to experiments done in living organisms, outside living organisms, and where they are found in nature.

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.

<span class="mw-page-title-main">Docking (molecular)</span> Prediction method in molecular modeling

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.

<span class="mw-page-title-main">Molecular biophysics</span> Interdisciplinary research area

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.

<span class="mw-page-title-main">Foldit</span> 2008 video game

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.

<span class="mw-page-title-main">Pavel A. Pevzner</span> Russian-born American professor of computational mass spectrometry

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/.

<span class="mw-page-title-main">Ruth Nussinov</span> Bioinformatician

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.

<span class="mw-page-title-main">Conformational ensembles</span> Computational models of intrinsically-disordered proteins

In computational chemistry, conformational ensembles, also known as structural ensembles, are experimentally constrained computational models describing the structure of intrinsically unstructured proteins. Such proteins are flexible in nature, lacking a stable tertiary structure, and therefore cannot be described with a single structural representation. The techniques of ensemble calculation are relatively new on the field of structural biology, and are still facing certain limitations that need to be addressed before it will become comparable to classical structural description methods such as biological macromolecular crystallography.

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.

<span class="mw-page-title-main">Bonnie Berger</span> American mathematician and computer scientist

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.

<span class="mw-page-title-main">G. Marius Clore</span> Molecular biophysicist, structural biologist

G. Marius Clore MAE, FRSC, FRS is a British-born, American molecular biophysicist and structural biologist. He was born in London, U.K. and is a dual U.S./U.K. Citizen. He is a Member of the National Academy of Sciences, a Fellow of the Royal Society, a NIH Distinguished Investigator, and the Chief of the Molecular and Structural Biophysics Section in the Laboratory of Chemical Physics of the National Institute of Diabetes and Digestive and Kidney Diseases at the U.S. National Institutes of Health. He is known for his foundational work in three-dimensional protein and nucleic acid structure determination by biomolecular NMR spectroscopy, for advancing experimental approaches to the study of large macromolecules and their complexes by NMR, and for developing NMR-based methods to study rare conformational states in protein-nucleic acid and protein-protein recognition. Clore's discovery of previously undetectable, functionally significant, rare transient states of macromolecules has yielded fundamental new insights into the mechanisms of important biological processes, and in particular the significance of weak interactions and the mechanisms whereby the opposing constraints of speed and specificity are optimized. Further, Clore's work opens up a new era of pharmacology and drug design as it is now possible to target structures and conformations that have been heretofore unseen.

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 the Wang Family Professor in Computer Science in the Lewis-Sigler Institute for Integrative Genomics and the Department of Computer Science at Princeton University. She is Editor-in-Chief of the Journal of Computational Biology.

References

  1. "Bruce Donald's Vita" (PDF).
  2. "System for Image Manipulation and Animation Using Embedded Constraint Graphics. J. T. Ngo and B. R. Donald. U.S. Patent #5,933,150, issued August 3, 1999" (PDF).
  3. "Accessible Animation and Customizable Graphics via Simplicial Configuration Modeling. T. Ngo, D. Cutrell, J. Dana, B. R. Donald, L. Loeb, and S. Zhu. Proc. ACM SIGGRAPH (New Orleans) July, 2000, pp. 403-410" (PDF).
  4. Duke Announces Distinguished Professors, Duke University Press Release; May, 2012.
  5. Bruce R. Donald, elected a Fellow of the AAAS, Department of Biochemistry, Duke University Medical Center; December, 2015.
  6. Donald, Bruce R. (September 4, 1989). Error Detection and Recovery in Robotics. Springer-Verlag. ISBN   9780387969091 via ACM Digital Library.
  7. Donald, Bruce R.; Levey, Christopher; Paprotny, Igor (2008). "Planar Microassembly by Parallel Actuation of MEMS Microrobots". Journal of Microelectromechanical Systems. 17 (4): 789–808. doi:10.1109/JMEMS.2008.924251. S2CID   12040410.
  8. Frey, Kathleen M; Ivelin Georgiev; Bruce R. Donald; Amy C. Anderson (3 August 2010). "Predicting resistance mutations using protein design algorithms" (PDF). PNAS . 107 (31): 13707–13712. Bibcode:2010PNAS..10713707F. doi: 10.1073/pnas.1002162107 . PMC   2922245 . PMID   20643959 . Retrieved 30 January 2012.
  9. "Donald Lab at Duke University". www2.cs.duke.edu.