Analysis of a complete DNA - protein affinity landscape

Journal of the Royal Society Interface

Volumn 7, Issue 44, 2010, Pages 397-408

  Rowe, William ^a   Platt, Mark ^a   Wedge, David C ^a   Day, Philip J ^a   Kell, Douglas B ^a   Knowles, Joshua ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Allophycocyanin; Aptamer; NK landscape; Tness landscapes

Indexed keywords

BIOCHIPS; BIOLOGY; NUCLEIC ACIDS; OLIGONUCLEOTIDES; PROTEINS;

ALLOPHYCOCYANIN; APTAMERS; BIO-MOLECULAR; DIRECTED EVOLUTION; FITNESS LANDSCAPE; IN-SILICO; LIFE-SCIENCES; LOCAL OPTIMA; NUCLEIC ACID OLIGOMERS; ON CHIPS; PROTEIN AFFINITY; PROTEIN-BINDING; SPARSE SAMPLE; SYNTHETIC BIOLOGY; TWO SOURCES;

BIOASSAY;

APTAMER; NUCLEIC ACID; OLIGOMER;

ARTICLE; DNA MICROARRAY; GENETIC EPISTASIS; PROTEIN BINDING; PROTEIN DNA INTERACTION;

EID: 76049090891     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2009.0193     Document Type: Article

References (29)

1. Altenberg, L. 1997 Fitness distance correlation analysis: an instructive counterexample. In Proc. 7th Int. Conf. on Genetic Algorithms, East Lansing, MI, 19-23 July 1997, pp. 57-64. San Francisco, CA: Morgan Kaufmann.
2. Badis, G. et al. 2009 Diversity and complexity in DNA recognition by transcription factors. Science 324, 1720-1723. (doi:10.1126/science.1162327)
3. Baskaran, S., Stadler, P. F. & Schuster, P. 1996 Approximate scaling properties of RNA free energy landscapes. J. Theoret. Biol. 181, 299-310. (doi:10.1006/jtbi.1996. 0132)
4. Davidor, Y. 1991 Epistasis variance: a viewpoint on GAhardness. In Foundations of genetic algorithms (ed. G. J. E. Rawlins). San Mateo, CA: Morgan Kaufmann.
5. Derrida, B. 1981 Random-energy model: an exactly solvable model of disordered systems. Phys. Rev. B 24, 2613. (doi:10.1103/PhysRevB. 24.2613)
6. Dimitrov, R. A. & Zuker, M. 2004 Prediction of hybridization and melting for double-stranded nucleic acids. Biophys. J. 87, 215-226. (doi:10.1529/biophysj.103.020743)
7. Ellington, A. D. & Szostak, J. W. 1990 In vitro selection of RNA molecules that bind specific ligands. Nature 346, 818-822. (doi:10.1016/S0022-5193(87)80029-2)
8. Hamming, R. W. 1950 Error detecting and error correcting codes. Bell Syst. Tech. 29, 147-160.
9. Jones, T. & Forrest, S. 1995 Fitness distance correlation as a measure of problem dif.culty for genetic algorithms. In Proc. 6th Int. Conf. on Genetic Algorithms, Pittsburgh, PA, 15-19 July 1995, pp. 184-192. San Francisco, CA: Morgan Kaufmann.
10. Kallel, L., Naudts, B. & Reeves, C. R. 2001 Properties of .tness functions and search landscapes. In Theoretical aspects of evolutionary computing, (eds L. Kallel, B. Naudts & A. Rogers). pp. 175-206. Berlin, Germany: Springer-Verlag.
11. Katilius, E., Flores, C. & Woodbury, N. W. 2007 Exploring the sequence space of a DNA aptamer using microarrays. Nucleic Acids Res. 35, 7626-7635. (doi:10.1093/nar/ gkm922)
12. Kauffman, S. A. 1993 The origins of order: self-organization and selection in evolution. New York, NY: Oxford University Press.
13. Kauffman, S. & Levin, S. 1987 Towards a general theory of adaptive walks on rugged landscapes. J. Theoret. Biol. 128, 11-45. (doi:10.1016/S0022-5193(87)80029-2)
14. Kauffman, S. &Weinberger, E. 1989 The NK model of rugged fitness landscapes and its application to maturation of the immune response. J. Theoret. Biol. 141, 211-245. (doi:10. 1016/S0022-5193(89)80019- 0)
15. Knight, C. G., Platt, M., Rowe, W., Wedge, D. C., Khan, F., Day, P. J., McShea, A., Knowles, J. & Kell, D. B. 2009 Array-based evolution of DNA aptamers allows modelling of an explicit sequence-fitness landscape. Nucleic Acids Res. 37, e6. (doi:10.1093/nar/gkn899)
16. Li, R., Emmerich, M. T. M., Eggermont, J., Bovenkamp, E. G. P., Bäck, T., Dijkstra, J. & Reiber, J. 2006 Mixedinteger NK landscapes. In Parallel problem solving from nature IX. Lecture Notes in Computer Science, no. 4193, pp. 42-52. Berlin, Germany: Springer. (doi:10.1007/ 11844297-5)
17. Platt, M., Rowe,W., Knowles, J. D., Day, P. J. R. & Kell, D. B. 2009 Analysis of aptamer sequence activity relationships. Integr. Biol. 1, 116-123. (doi:10.1039/b814892a)
18. Poelwijk, F. J., Kiviet, D. J.,Weinreich, D. M.&Tans, S. J. 2007 Empirical fitness landscapes reveal accessible evolutionary paths. Nature 445, 383-386. (doi:10.1038/nature05451)
19. Reeves, C. R. & Wright, C. C. 1995 Epistasis in genetic algorithms: an experimental design perspective. In Proc. 6th Int. Conf. on Genetic Algorithms, Pittsburgh, PA, 15-19 July 1995, pp. 217-224. San Francisco, CA: Morgan Kaufmann.
20. Schuster, P., Fontana, W., Stadler, P. F. & Hofacker, I. L. 1994 From sequences to shapes and back: a case study in RNA secondary structures. Proc. R. Soc. Lond. B 255, 279-284. (doi:10.1098/rspb.1994.0040)
21. Shahrokhi, A. & Jahangirian, A. 2007 Airfoil shape parameterization for optimum Navier-Stokes design with genetic algorithm. Aerospace Sci. Technol. 11, 443-450. (doi:10. 1016/j.ast.2007.04.004)
22. Stadler, B. M. R. & Stadler, P. F. 2002 Generalized topological spaces in evolutionary theory and combinatorial chemistry. J. Chem. Inf. Comput. Sci. 42, 577-585. (doi:10.1021/ci0100898)
23. Tasset, D. M., Kubik, M. F. & Steiner, W. 1997 Oligonucleotide inhibitors of human thrombin that bind distinct epitopes. J. Mol. Biol. 272, 688-698. (doi:10.1006/jmbi. 1997.1275)
24. Tuerk, C. & Gold, L. 1990 Systematic evolution of ligands by exponential enrichment-RNA ligands to bacteriophage-T4 DNA-polymerase. Science 249, 505-510. (doi:10. 1126/science.2200121)
25. Voigt, C. A., Kauffman, S. & Wang, Z. G. 2000 Rational evolutionary design: the theory of in vitro protein evolution. Adv. Protein Chem. 55, 79-160. (doi:10.1016/ S0065-3233(01)55003-2)
26. Warren, C. L., Kratochvil, N. C. S., Hauschild, K. E., Foister, S., Brezinski, M. L., Dervan, P. B., Phillips, G. N. & Ansari, A. Z. 2006 Defining the sequence-recognition profile of DNA-binding molecules. Proc. Natl Acad. Sci. USA 103, 867-872. (doi:10.1073/pnas.0509843102)
27. Weinberger, E. 1990 Correlated and uncorrelated fitness landscapes and how to tell the difference. Biol. Cybernet. 63, 325-336. (doi:10.1007/BF00202749)
28. Woese, C. R., Winkers, S. & Gutell, R. R. 1990 Architecture of ribosomal RNA: constraints on the sequence of 'tetraloops'. Proc. Natl Acad. Sci. USA 87, 8467-8471. (doi:10.1073/pnas.87.21.8467)
29. Wright, S. 1932 The roles of mutation, inbreeding, crossbreeding, and selection in evolution. Proc. 6th Int. Congress on Genetics, pp. 355-366.