Knowledge (XXG)

Bruce Donald

Source 📝

423:, 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." 31: 419:
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
418:
which have been successfully tested experimentally in the wet lab. 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
402:
Donald's early research was in the field of robotic motion planning and distributed manipulation. 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.
654:
Potluri, S.; Yan, A.; Chou, J.; Donald, Bruce R.; Bailey-Kellogg, C. (2006). "Structure Determination of Symmetric Homo-oligomers by a Complete Search of Symmetry Configuration Space Using NMR Restraints and van der Waals Packing".
892:"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" 1151: 274: 387: 704:"The Minimized Dead-End Elimination Criterion and Its Application to Protein Redesign in a Hybrid Scoring and Search Algorithm for Computing Partition Functions over Molecular Ensembles" 560:
Lilien, Ryan H.; Bailey-Kellogg, Chris; Anderson, Amy C.; Donald, Bruce R. (2004). "A subgroup algorithm to identify cross-rotation peaks consistent with non-crystallographic symmetry".
615:
Wang, Lincong; Mettu, Ramgopal R.; Donald, Bruce R. (2006). "A Polynomial-Time Algorithm for De Novo Protein Backbone Structure Determination from NMR Data".
554:
Phylogenetic classification of protozoa based on the structure of the linker domain in the bifunctional enzyme, dihydrofolate reductase-thymidylate synthase
875:"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" 289: 1146: 406:
Recently, he has conducted research in the areas of Structural Molecular Biology; chiefly, Protein Design and Protein Structure Determination from
347:
of Computer Science, Chemistry, and Biochemistry, in the Trinity College of Arts and Sciences at Duke University and in the School of Medicine,
1131: 379: 74: 308:(Artificial Intelligence Laboratory). He joined the Cornell University Department of Computer Science as an assistant professor in 1987. 1156: 452: 363: 943: 448: 278: 800:"High-Resolution Protein Structure Determination Starting with a Global Fold Calculated from Exact Solutions to the RDC Equations" 1136: 1161: 1141: 959:
Donald, Bruce R.; Levey, Christopher; Paprotny, Igor (2008). "Planar Microassembly by Parallel Actuation of MEMS Microrobots".
1106: 556:. Robert H. O'Neil, Ryan H. Lilien, Bruce R. Donald, Robert M. Stroud and Amy C. Anderson. J Biol Chem 2003. 278(52):52980-7. 348: 235: 324: 891: 1101: 484: 804: 444: 439:
Donald has supervised many students and postdocs, many of whom are now professors in reputed universities such as
424: 332: 335:. After moving to Dartmouth, Donald was the Joan P. and Edward J. Foley Jr 1933 Professor of Computer Science, 301: 187: 420: 352: 344: 251: 211: 207: 115: 1126: 664: 624: 577: 239: 30: 428: 468: 391: 107: 78: 919: 550:. Bruce Randall Donald, Patrick G. Xavier, John F. Canny, John H. Reif. J. ACM 40(5): 1048-1066 (1993). 1121: 1012: 758: 569: 532: 496: 311:
At Cornell, Donald received tenure in 1993, and served as associate professor of computer science at
297: 629: 582: 669: 316: 145: 976: 690: 603: 500: 464: 312: 282: 203: 141: 137: 90: 86: 1040: 939: 831: 786: 733: 682: 642: 595: 527: 456: 375: 336: 293: 153: 149: 82: 995: 328: 1030: 1020: 968: 821: 813: 776: 766: 723: 715: 674: 634: 587: 263: 227: 215: 182: 111: 798:
Zeng, J.; Boyles, J.; Tripathy, C.; Wang, L.; Yan, A.; Zhou, P.; Donald, Bruce R. (2009).
460: 340: 270: 266: 223: 157: 1096: 1016: 762: 573: 351:. Donald was appointed William and Sue Gross Professor from 2006 to 2012, and was named 1035: 826: 799: 781: 746: 728: 703: 517: 415: 247: 127: 119: 874: 1115: 1065: 994:
Frey, Kathleen M; Ivelin Georgiev; Bruce R. Donald; Amy C. Anderson (3 August 2010).
607: 980: 543:
Donald is the author of over 100 publications. A representative selection includes:
694: 243: 219: 1091: 745:
Cheng-; Chen, Yu; Georgiev, Ivelin; Anderson, Amy C.; Donald, Bruce R. (2009).
553: 972: 922:, Department of Biochemistry, Duke University Medical Center; December, 2015. 817: 591: 411: 320: 305: 907: 638: 1025: 771: 170: 1044: 933: 835: 790: 737: 686: 646: 599: 547: 231: 123: 857: 678: 171:
Error Detection and Recovery for Robot Motion Planning with Uncertainty
719: 383: 367: 359: 164: 472: 996:"Predicting resistance mutations using protein design algorithms" 1003: 512: 476: 371: 60: 1086: 522: 480: 440: 407: 300:
in Computer Science (1987) under the supervision of professor
286: 64: 702:
Georgiev, Ivelin; Lilien, Ryan H.; Donald, Bruce R. (2008).
242:, as well as in areas of Structural Molecular Biology & 747:"Computational structure-based redesign of enzyme activity" 388:
American Association for the Advancement of Science (AAAS)
226:. He has made numerous contributions to several fields in 35:
Bruce Donald in his laboratory at Duke University (2023).
1152:
2009 fellows of the Association for Computing Machinery
378:(2001–2002) and received a National Science Foundation 323:'s research & development and technology incubator 16:
American computer scientist and computational biologist
275:
Laboratory for Computer Graphics and Spatial Analysis
181: 163: 133: 103: 70: 56: 48: 40: 21: 238:(MEMS), Geometric & physical algorithms and 751:Proceedings of the National Academy of Sciences 427:2009; 55(2):101-127). Donald is the author of 920:Bruce R. Donald, elected a Fellow of the AAAS 8: 431:, a textbook published by MIT Press (2011). 910:, Duke University Press Release; May, 2012. 471:, and researchers at organizations such as 382:(1989–1994). In 2015, Donald was elected a 429:Algorithms in Structural Molecular Biology 29: 18: 1034: 1024: 961:Journal of Microelectromechanical Systems 825: 780: 770: 727: 668: 628: 581: 935:Error Detection and Recovery in Robotics 269:in Russian Language and Literature from 908:Duke Announces Distinguished Professors 849: 932:Donald, Bruce R. (September 4, 1989). 250:, Protein Structure Determination and 380:Presidential Young Investigator Award 75:Presidential Young Investigator Award 7: 315:until 1998. While on sabbatical at 453:University of Massachusetts Amherst 364:Association for Computing Machinery 708:Journal of Computational Chemistry 14: 449:University of Washington, Seattle 1147:MIT School of Engineering alumni 948:– via ACM Digital Library. 617:Journal of Computational Biology 410:data. He has developed numerous 1097:ACM Fellows Award: Bruce Donald 1066:"Donald Lab at Duke University" 495:Donald is the son of historian 392:computational molecular biology 349:Duke University Medical Center 273:in 1980. After working at the 236:Microelectromechanical Systems 1: 325:Interval Research Corporation 1132:American computer scientists 485:Sandia National Laboratories 425:Progress in NMR Spectroscopy 339:until 2006 when he moved to 333:Embedded Constraint Graphics 805:Journal of Biomolecular NMR 548:Kinodynamic Motion Planning 202:(born 1958) is an American 1178: 1157:Cornell University faculty 1102:DBLP: Bruce Randall Donald 445:Carnegie-Mellon University 343:. Currently Donald is the 327:(1995-1997), where he and 319:(1994-1996), he worked at 973:10.1109/JMEMS.2008.924251 818:10.1007/s10858-009-9366-3 592:10.1107/S090744490400695X 499:and historian and editor 279:Graduate School of Design 193: 96: 28: 639:10.1089/cmb.2006.13.1267 292:, where he received his 1137:Duke University faculty 1092:Bruce Donald's Research 1087:Bruce Donald's homepage 1026:10.1073/pnas.1002162107 772:10.1073/pnas.0900266106 421:Cryptosporidium hominis 390:, for contributions to 374:. Previously, he was a 353:James B. Duke Professor 345:James B. Duke Professor 252:Computational Chemistry 212:James B. Duke Professor 208:computational biologist 116:Computational Chemistry 1162:Computational chemists 1142:Yale University alumni 240:computational geometry 1107:MEDLINE: Bruce Donald 858:"Bruce Donald's Vita" 469:University of Toronto 108:Computational Biology 79:Guggenheim Fellowship 533:Kinodynamic planning 497:David Herbert Donald 200:Bruce Randall Donald 1017:2010PNAS..10713707F 1011:(31): 13707–13712. 938:. Springer-Verlag. 763:2009PNAS..106.3764C 574:2004AcCrD..60.1057L 317:Stanford University 296:in EECS (1984) and 285:, he then attended 146:Stanford University 679:10.1002/prot.21091 562:Acta Crystallogr D 501:Aida DiPace Donald 465:Middlebury College 313:Cornell University 302:Tomás Lozano-Pérez 283:Harvard University 262:Donald received a 204:computer scientist 188:Tomás Lozano-Pérez 142:Cornell University 138:Harvard University 91:Fellow of the AAAS 87:Fellow of the IEEE 720:10.1002/jcc.20909 528:Protein Structure 457:Dartmouth College 376:Guggenheim Fellow 337:Dartmouth College 197: 196: 154:Dartmouth College 150:Interval Research 98:Scientific career 83:Fellow of the ACM 1169: 1074: 1073: 1070:www2.cs.duke.edu 1062: 1056: 1055: 1053: 1051: 1038: 1028: 1000: 991: 985: 984: 956: 950: 949: 929: 923: 917: 911: 905: 899: 898: 896: 888: 882: 881: 879: 871: 865: 864: 862: 854: 839: 829: 794: 784: 774: 741: 731: 698: 672: 650: 632: 623:(7): 1276–1288. 611: 585: 228:Computer Science 216:Computer Science 183:Doctoral advisor 177: 120:Molecular Design 112:Computer Science 33: 19: 1177: 1176: 1172: 1171: 1170: 1168: 1167: 1166: 1112: 1111: 1083: 1078: 1077: 1064: 1063: 1059: 1049: 1047: 998: 993: 992: 988: 958: 957: 953: 946: 931: 930: 926: 918: 914: 906: 902: 894: 890: 889: 885: 877: 873: 872: 868: 860: 856: 855: 851: 846: 797: 744: 714:(10): 1527–42. 701: 653: 630:10.1.1.126.9049 614: 583:10.1.1.152.8692 559: 541: 509: 493: 461:Duke University 437: 400: 341:Duke University 271:Yale University 267:summa cum laude 260: 224:Duke University 175: 158:Duke University 156: 152: 148: 144: 140: 126: 122: 118: 114: 110: 89: 85: 81: 77: 63: 57:Alma mater 36: 24: 23:Bruce R. Donald 17: 12: 11: 5: 1175: 1173: 1165: 1164: 1159: 1154: 1149: 1144: 1139: 1134: 1129: 1124: 1114: 1113: 1110: 1109: 1104: 1099: 1094: 1089: 1082: 1081:External links 1079: 1076: 1075: 1057: 986: 967:(4): 789–808. 951: 944: 924: 912: 900: 883: 866: 848: 847: 845: 842: 841: 840: 812:(3): 265–281. 795: 757:(10): 3764–9. 742: 699: 670:10.1.1.137.318 663:(1): 203–219. 651: 612: 568:(6): 1057–67. 557: 551: 540: 537: 536: 535: 530: 525: 520: 518:Protein design 515: 508: 505: 492: 489: 436: 433: 416:protein design 399: 396: 259: 256: 248:Protein design 195: 194: 191: 190: 185: 179: 178: 167: 161: 160: 135: 131: 130: 128:Nanotechnology 105: 101: 100: 94: 93: 72: 68: 67: 58: 54: 53: 50: 46: 45: 42: 38: 37: 34: 26: 25: 22: 15: 13: 10: 9: 6: 4: 3: 2: 1174: 1163: 1160: 1158: 1155: 1153: 1150: 1148: 1145: 1143: 1140: 1138: 1135: 1133: 1130: 1128: 1127:Living people 1125: 1123: 1120: 1119: 1117: 1108: 1105: 1103: 1100: 1098: 1095: 1093: 1090: 1088: 1085: 1084: 1080: 1071: 1067: 1061: 1058: 1046: 1042: 1037: 1032: 1027: 1022: 1018: 1014: 1010: 1006: 1005: 997: 990: 987: 982: 978: 974: 970: 966: 962: 955: 952: 947: 945:9780387969091 941: 937: 936: 928: 925: 921: 916: 913: 909: 904: 901: 893: 887: 884: 876: 870: 867: 859: 853: 850: 843: 837: 833: 828: 823: 819: 815: 811: 807: 806: 801: 796: 792: 788: 783: 778: 773: 768: 764: 760: 756: 752: 748: 743: 739: 735: 730: 725: 721: 717: 713: 709: 705: 700: 696: 692: 688: 684: 680: 676: 671: 666: 662: 658: 652: 648: 644: 640: 636: 631: 626: 622: 618: 613: 609: 605: 601: 597: 593: 589: 584: 579: 575: 571: 567: 563: 558: 555: 552: 549: 546: 545: 544: 538: 534: 531: 529: 526: 524: 521: 519: 516: 514: 511: 510: 506: 504: 502: 498: 491:Personal life 490: 488: 486: 482: 478: 474: 470: 466: 462: 458: 454: 450: 446: 442: 434: 432: 430: 426: 422: 417: 413: 409: 404: 397: 395: 393: 389: 385: 381: 377: 373: 369: 365: 361: 356: 354: 350: 346: 342: 338: 334: 330: 326: 322: 318: 314: 309: 307: 303: 299: 295: 291: 288: 284: 280: 276: 272: 268: 265: 257: 255: 253: 249: 245: 241: 237: 233: 229: 225: 221: 217: 213: 209: 205: 201: 192: 189: 186: 184: 180: 173: 172: 168: 166: 162: 159: 155: 151: 147: 143: 139: 136: 132: 129: 125: 121: 117: 113: 109: 106: 102: 99: 95: 92: 88: 84: 80: 76: 73: 69: 66: 62: 59: 55: 51: 47: 43: 39: 32: 27: 20: 1069: 1060: 1048:. Retrieved 1008: 1002: 989: 964: 960: 954: 934: 927: 915: 903: 886: 869: 852: 809: 803: 754: 750: 711: 707: 660: 656: 620: 616: 565: 561: 542: 539:Publications 494: 438: 405: 401: 366:(ACM) and a 357: 331:co-invented 310: 261: 244:Biochemistry 220:Biochemistry 210:. He is the 199: 198: 169: 134:Institutions 97: 1122:1958 births 49:Nationality 1116:Categories 1050:30 January 844:References 412:algorithms 321:Paul Allen 306:MIT AI Lab 665:CiteSeerX 625:CiteSeerX 608:249011865 578:CiteSeerX 355:in 2012. 258:Biography 1045:20643959 981:12040410 836:19711185 791:19228942 738:18293294 687:16897780 657:Proteins 647:17037958 600:15159565 507:See also 435:Students 358:He is a 246:such as 232:robotics 230:such as 124:Robotics 52:American 1036:2922245 1013:Bibcode 827:2766249 782:2645347 759:Bibcode 729:3263346 695:1500512 570:Bibcode 386:of the 370:of the 362:of the 329:Tom Ngo 304:in the 277:in the 1043:  1033:  979:  942:  834:  824:  789:  779:  736:  726:  693:  685:  667:  645:  627:  606:  598:  580:  384:fellow 368:fellow 360:fellow 176:(1987) 174:  165:Thesis 104:Fields 71:Awards 999:(PDF) 977:S2CID 895:(PDF) 878:(PDF) 861:(PDF) 691:S2CID 604:S2CID 473:NIAID 298:Ph.D. 1052:2012 1041:PMID 1004:PNAS 940:ISBN 832:PMID 787:PMID 734:PMID 683:PMID 643:PMID 596:PMID 513:MEMS 477:NIST 467:and 414:for 398:Work 372:IEEE 294:S.M. 290:EECS 264:B.A. 218:and 206:and 61:Yale 44:1958 41:Born 1031:PMC 1021:doi 1009:107 969:doi 822:PMC 814:doi 777:PMC 767:doi 755:106 724:PMC 716:doi 675:doi 635:doi 588:doi 523:NMR 481:IBM 441:MIT 408:NMR 287:MIT 281:at 222:at 214:of 65:MIT 1118:: 1068:. 1039:. 1029:. 1019:. 1007:. 1001:. 975:. 965:17 963:. 830:. 820:. 810:45 808:. 802:. 785:. 775:. 765:. 753:. 749:. 732:. 722:. 712:29 710:. 706:. 689:. 681:. 673:. 661:65 659:. 641:. 633:. 621:13 619:. 602:. 594:. 586:. 576:. 566:60 564:. 503:. 487:. 483:, 479:, 475:, 463:, 459:, 455:, 451:, 447:, 443:, 394:. 254:. 234:, 1072:. 1054:. 1023:: 1015:: 983:. 971:: 897:. 880:. 863:. 838:. 816:: 793:. 769:: 761:: 740:. 718:: 697:. 677:: 649:. 637:: 610:. 590:: 572::

Index


Yale
MIT
Presidential Young Investigator Award
Guggenheim Fellowship
Fellow of the ACM
Fellow of the IEEE
Fellow of the AAAS
Computational Biology
Computer Science
Computational Chemistry
Molecular Design
Robotics
Nanotechnology
Harvard University
Cornell University
Stanford University
Interval Research
Dartmouth College
Duke University
Thesis
Error Detection and Recovery for Robot Motion Planning with Uncertainty
Doctoral advisor
Tomás Lozano-Pérez
computer scientist
computational biologist
James B. Duke Professor
Computer Science
Biochemistry
Duke University

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.