Robot Scientist King 2009
Robot Scientist King 2009
Updated information and services, including high-resolution figures, can be found in the online
version of this article at:
http://www.sciencemag.org/cgi/content/full/324/5923/85
This article has been cited by 1 articles hosted by HighWire Press; see:
http://www.sciencemag.org/cgi/content/full/324/5923/85#otherarticles
Information about obtaining reprints of this article or about obtaining permission to reproduce
this article in whole or in part can be found at:
http://www.sciencemag.org/about/permissions.dtl
Science (print ISSN 0036-8075; online ISSN 1095-9203) is published weekly, except the last week in December, by the
American Association for the Advancement of Science, 1200 New York Avenue NW, Washington, DC 20005. Copyright
2009 by the American Association for the Advancement of Science; all rights reserved. The title Science is a
registered trademark of AAAS.
REPORTS
We have demonstrated the discovery of 3. J. Hanc, S. Tuleja, M. Hancova, Am. J. Phys. 72, 428 19. Y. Liang, B. Feeny, Nonlinear Dyn. 52, 181 (2008).
physical laws, from scratch, directly from ex- (2004). 20. M. Mor, A. Wolf, O. Gottlieb, in Proceedings of the 21st
4. D. Clery, D. Voss, Science 308, 809 (2005). ASME Biennial Conference on Mechanical Vibration and
perimentally captured data with the use of a 5. A. Szalay, J. Gray, Nature 440, 413 (2006). Noise (ASME Press, Las Vegas, NV, 2007), pp. 1–8.
computational search. We used the presented 6. R. E. Valdés-Pérez, Commun. Assoc. Comput. Mach. 42, 21. P. Gregory, R. Denis, F. Cyril, in Evolution Artificielle,
approach to detect nonlinear energy conservation 37 (1999). 6th International Conference, vol. 2936, L. Pierre,
laws, Newtonian force laws, geometric invari- 7. R. D. King et al., Nature 427, 247 (2004). C. Pierre, F. Cyril, L. Evelyne, S. Marc, Eds. (Springer,
8. P. Langley, Cogn. Sci. 5, 31 (1981). Marseilles, France, 2003), pp. 267–277.
ants, and system manifolds in various synthetic 9. R. M. Jones, P. Langley, Comput. Intell. 21, 480 22. E. D. De Jong, J. B. Pollack, in Genetic Programming and
and physically implemented systems without (2005). Evolvable Machines, vol. 4 (Springer, Berlin, 2003),
prior knowledge about physics, kinematics, or 10. J. R. Koza, Genetic Programming: On the Programming of pp. 211–233.
geometry. The concise analytical expressions that Computers by Means of Natural Selection. (MIT Press, 23. S. H. Strogatz, Nature 410, 268 (2001).
Cambridge, MA, 1992). 24. P. A. Marquet, Nature 418, 723 (2002).
we found are amenable to human interpretation 11. S. Forrest, Science 261, 872 (1993). 25. This research was supported in part by Integrative Graduate
and help to reveal the physics underlying the 12. J. Duffy, J. Engle-Warnick, Evolutionary Computation in Education and Research Traineeship program in nonlinear
observed phenomenon. Many applications exist Economics and Finance 100, 61 (2002). systems, a U.S. NSF graduate research fellowship, and NSF
for this approach, in fields ranging from systems 13. F. Cyril, B. Alberto, in 2007 IEEE Congress on Creative-IT grant 0757478 and CAREER grant 0547376.
Evolutionary Computation, S. Dipti, W. Lipo, Eds. We thank M. Kurman for editorial consultation and
biology to cosmology, where theoretical gaps
(IEEE Press, Singapore, 2007), pp. 23–30. substantive editing of the manuscript.
exist despite abundance in data. 14. B. Elena, B. Andrei, L. Henri, in Seventh International
Might this process diminish the role of future Symposium on Symbolic and Numeric Algorithms for Supporting Online Material
Scientific Computing (SYNASC '05) (IEEE Press, 2005), www.sciencemag.org/cgi/content/full/324/5923/81/DC1
scientists? Quite the contrary: Scientists may use Materials and Methods
pp. 321–324.
Table 1. The orphan enzymes and Adam’s hypotheses. The hypothesized of metabolites tested. Existing annotation is the summary from the
genes are those which Adam abduced encoded an orphan enzyme. Prob. Saccharomyces Genome Database of the annotation of the ORF. Dry is the
is Adam’s Monte Carlo estimate of the probability of obtaining the summary of whether the annotated function is the same as predicted by
observed discrimination accuracy or better with a random labeling of Adam. If a gene already has an associated function, we do not consider
replicates. The discrimination is between the differences in growth curves this to be contradictory to Adam’s conclusions unless this function is
observed with the addition of specified metabolites to the wild type and capable of explaining the observed growth phenotype, for example, BCY1.
the deletant. Acc. is the highest accuracy for a metabolite species in ida indicates inferred from direct assay and iss, inferred from sequence or
discriminating between the growth curves observed with the addition of structural similarity (5). Wet is the result of our manual enzyme assays.
specified metabolites to the wild type and the deletant. No. is the number See (16) for details.
Hypothesized
Orphan enzyme Prob. Acc. No. Existing annotation Dry Wet
Absorbance at 340nm
0.8
openbiosystems.com) yeast ORF clones YER152C
gated whether we could reuse Adam’s functional
and purified. Activity was tested in an 0.6 YJL060W
genomic research (16). An example question
assay of NADPH (reduced form of nico- investigated was the relative growth rates (mmax)
0.4
tinamide adenine dinucleotide phosphate) in rich and defined media of the deletion strains
production based on (22). L-a-aminoadipic 0.2
compared with those of the wild type. What
acid and 2-oxoglutarate were provided was observed, in both media, was a skewed dis-
0
as substrates and pyridoxal phosphate
tribution, with a few deletants having a much
as cofactor. Glutamate production was -0.2
lower mmax than that of the wild type, but most
assayed by using commercially available 0 5 10 15 20 25
A B C D
5 mM MES
107 1 mM AzA 107
1 2 3 4
108 106
106
cfu/leaf disc
108
cfu/leaf disc
cfu/leaf disc
cfu/leaf disc
* * * **
107 107 105 *
105 ** ** **
106
106 104
104 105
105 1 2 3 4 M C8 C9 C10
0 1 10 100 1000 6 12 24 48 Local Systemic No. of carbon
Azelaic acid (µM) Exposure period (h) leaf leaf
Fig. 1. Azelaic acid specifically confers resistance to Pseudomonas syringae. (A)
Azelaic acid–induced resistance is concentration-dependent. Plants were sprayed with 1, E 18 35
10, 100, and 1000 mM azelaic acid in 5 mM MES (pH 5.6) or 5 mM MES (pH 5.6) alone 2 16 30
(µg/g fresh weight)
days before infection with P. syringae pv. maculicola strain PmaDG3 (OD600 = 0.0001). 14
(µg/ml exudate)
acid
acid
25
(B) Induced resistance is time-dependent. Plants sprayed with 5 mM MES or 1 mM azelaic 12
10 20
2H-azelaic
2H-azelaic
acid for the time periods indicated were subsequently inoculated with PmaDG3. (C)
5 mM MES or 1 mM azelaic acid was injected into local leaves. Two days later, either 8 15
local or systemic leaves were infected with PmaDG3. (D) Dicarboxylic acids (1 mM) of 6 10
different carbon-chain lengths were applied to Arabidopsis. M, 5 mM Mes; C8, suberic 4 5
acid; C9, azelaic acid; C10, sebacic acid. (E) Mobility of deuterium-labeled azelaic acid 2
0
[HOOC(CD2)7COOH] injected into WT leaves. Azelaic acid amounts were determined 0
18 24 48 72 6 24 48
in petiole exudates (left) and distal leaves (right) after local injection with 1 mM Hours of Hours after
azelaic acid. *P < 0.05; **P < 0. 01; t test. Error bars indicate SE. collection (h) injection (h)