1
|
Rabitz H, Russell B, Ho TS. The Surprising Ease of Finding Optimal Solutions for Controlling Nonlinear Phenomena in Quantum and Classical Complex Systems. J Phys Chem A 2023; 127:4224-4236. [PMID: 37142303 DOI: 10.1021/acs.jpca.3c01896] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 05/06/2023]
Abstract
This Perspective addresses the often observed surprising ease of achieving optimal control of nonlinear phenomena in quantum and classical complex systems. The circumstances involved are wide-ranging, with scenarios including manipulation of atomic scale processes, maximization of chemical and material properties or synthesis yields, Nature's optimization of species' populations by natural selection, and directed evolution. Natural evolution will mainly be discussed in terms of laboratory experiments with microorganisms, and the field is also distinct from the other domains where a scientist specifies the goal(s) and oversees the control process. We use the word "control" in reference to all of the available variables, regardless of the circumstance. The empirical observations on the ease of achieving at least good, if not excellent, control in diverse domains of science raise the question of why this occurs despite the generally inherent complexity of the systems in each scenario. The key to addressing the question lies in examining the associated control landscape, which is defined as the optimization objective as a function of the control variables that can be as diverse as the phenomena under consideration. Controls may range from laser pulses, chemical reagents, chemical processing conditions, out to nucleic acids in the genome and more. This Perspective presents a conjecture, based on present findings, that the systematics of readily finding good outcomes from controlled phenomena may be unified through consideration of control landscapes with the same common set of three underlying assumptions─the existence of an optimal solution, the ability for local movement on the landscape, and the availability of sufficient control resources─whose validity needs assessment in each scenario. In practice, many cases permit using myopic gradient-like algorithms while other circumstances utilize algorithms having some elements of stochasticity or introduced noise, depending on whether the landscape is locally smooth or rough. The overarching observation is that only relatively short searches are required despite the common high dimensionality of the available controls in typical scenarios.
Collapse
Affiliation(s)
- Herschel Rabitz
- Department of Chemistry, Princeton University, Princeton, New Jersey 08544, United States
| | - Benjamin Russell
- Department of Chemistry, Princeton University, Princeton, New Jersey 08544, United States
| | - Tak-San Ho
- Department of Chemistry, Princeton University, Princeton, New Jersey 08544, United States
| |
Collapse
|
2
|
Spirov AV, Myasnikova EM. Heuristic algorithms in evolutionary computation and modular organization of biological macromolecules: Applications to in vitro evolution. PLoS One 2022; 17:e0260497. [PMID: 35085255 PMCID: PMC8794168 DOI: 10.1371/journal.pone.0260497] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/01/2021] [Accepted: 11/10/2021] [Indexed: 11/19/2022] Open
Abstract
Evolutionary computing (EC) is an area of computer sciences and applied mathematics covering heuristic optimization algorithms inspired by evolution in Nature. EC extensively study all the variety of methods which were originally based on the principles of selectionism. As a result, many new algorithms and approaches, significantly more efficient than classical selectionist schemes, were found. This is especially true for some families of special problems. There are strong arguments to believe that EC approaches are quite suitable for modeling and numerical analysis of those methods of synthetic biology and biotechnology that are known as in vitro evolution. Therefore, it is natural to expect that the new algorithms and approaches developed in EC can be effectively applied in experiments on the directed evolution of biological macromolecules. According to the John Holland's Schema theorem, the effective evolutionary search in genetic algorithms (GA) is provided by identifying short schemata of high fitness which in the further search recombine into the larger building blocks (BBs) with higher and higher fitness. The multimodularity of functional biological macromolecules and the preservation of already found modules in the evolutionary search have a clear analogy with the BBs in EC. It seems reasonable to try to transfer and introduce the methods of EC, preserving BBs and essentially accelerating the search, into experiments on in vitro evolution. We extend the key instrument of the Holland's theory, the Royal Roads fitness function, to problems of the in vitro evolution (Biological Royal Staircase, BioRS, functions). The specific version of BioRS developed in this publication arises from the realities of experimental evolutionary search for (DNA-) RNA-devices (aptazymes). Our numerical tests showed that for problems with the BioRS functions, simple heuristic algorithms, which turned out to be very effective for preserving BBs in GA, can be very effective in in vitro evolution approaches. We are convinced that such algorithms can be implemented in modern methods of in vitro evolution to achieve significant savings in time and resources and a significant increase in the efficiency of evolutionary search.
Collapse
Affiliation(s)
- Alexander V. Spirov
- I. M. Sechenov Institute of Evolutionary Physiology and Biochemistry Russian Academy of Sciences, St. Petersburg, Russia
- The Institute of Scientific Information for Social Sciences RAS, Moscow, Russia
| | | |
Collapse
|
3
|
Kinghorn AB, Fraser LA, Liang S, Shiu SCC, Tanner JA. Aptamer Bioinformatics. Int J Mol Sci 2017; 18:E2516. [PMID: 29186809 PMCID: PMC5751119 DOI: 10.3390/ijms18122516] [Citation(s) in RCA: 89] [Impact Index Per Article: 12.7] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/31/2017] [Revised: 11/17/2017] [Accepted: 11/20/2017] [Indexed: 02/07/2023] Open
Abstract
Aptamers are short nucleic acid sequences capable of specific, high-affinity molecular binding. They are isolated via SELEX (Systematic Evolution of Ligands by Exponential Enrichment), an evolutionary process that involves iterative rounds of selection and amplification before sequencing and aptamer characterization. As aptamers are genetic in nature, bioinformatic approaches have been used to improve both aptamers and their selection. This review will discuss the advancements made in several enclaves of aptamer bioinformatics, including simulation of aptamer selection, fragment-based aptamer design, patterning of libraries, identification of lead aptamers from high-throughput sequencing (HTS) data and in silico aptamer optimization.
Collapse
Affiliation(s)
| | | | | | | | - Julian A. Tanner
- School of Biomedical Sciences, Li Ka Shing Faculty of Medicine, The University of Hong Kong, Pokfulam, Hong Kong SAR China; (A.B.K.); (L.A.F.); (S.L.); (S.C.-C.S.)
| |
Collapse
|
4
|
Kinghorn AB, Dirkzwager RM, Liang S, Cheung YW, Fraser LA, Shiu SCC, Tang MSL, Tanner JA. Aptamer Affinity Maturation by Resampling and Microarray Selection. Anal Chem 2016; 88:6981-5. [PMID: 27346322 DOI: 10.1021/acs.analchem.6b01635] [Citation(s) in RCA: 27] [Impact Index Per Article: 3.4] [Reference Citation Analysis] [Abstract] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Abstract
Aptamers have significant potential as affinity reagents, but better approaches are critically needed to discover higher affinity nucleic acids to widen the scope for their diagnostic, therapeutic, and proteomic application. Here, we report aptamer affinity maturation, a novel aptamer enhancement technique, which combines bioinformatic resampling of aptamer sequence data and microarray selection to navigate the combinatorial chemistry binding landscape. Aptamer affinity maturation is shown to improve aptamer affinity by an order of magnitude in a single round. The novel aptamers exhibited significant adaptation, the complexity of which precludes discovery by other microarray based methods. Honing aptamer sequences using aptamer affinity maturation could help optimize a next generation of nucleic acid affinity reagents.
Collapse
Affiliation(s)
- Andrew B Kinghorn
- School of Biomedical Sciences, Li Ka Shing Faculty of Medicine, The University of Hong Kong , Pokfulam, Hong Kong SAR China
| | - Roderick M Dirkzwager
- School of Biomedical Sciences, Li Ka Shing Faculty of Medicine, The University of Hong Kong , Pokfulam, Hong Kong SAR China
| | - Shaolin Liang
- School of Biomedical Sciences, Li Ka Shing Faculty of Medicine, The University of Hong Kong , Pokfulam, Hong Kong SAR China
| | - Yee-Wai Cheung
- School of Biomedical Sciences, Li Ka Shing Faculty of Medicine, The University of Hong Kong , Pokfulam, Hong Kong SAR China
| | - Lewis A Fraser
- School of Biomedical Sciences, Li Ka Shing Faculty of Medicine, The University of Hong Kong , Pokfulam, Hong Kong SAR China
| | - Simon Chi-Chin Shiu
- School of Biomedical Sciences, Li Ka Shing Faculty of Medicine, The University of Hong Kong , Pokfulam, Hong Kong SAR China
| | - Marco S L Tang
- School of Biomedical Sciences, Li Ka Shing Faculty of Medicine, The University of Hong Kong , Pokfulam, Hong Kong SAR China
| | - Julian A Tanner
- School of Biomedical Sciences, Li Ka Shing Faculty of Medicine, The University of Hong Kong , Pokfulam, Hong Kong SAR China
| |
Collapse
|
5
|
Methods for Improving Aptamer Binding Affinity. Molecules 2016; 21:421. [PMID: 27043498 PMCID: PMC6273865 DOI: 10.3390/molecules21040421] [Citation(s) in RCA: 144] [Impact Index Per Article: 18.0] [Reference Citation Analysis] [Abstract] [Key Words] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/21/2015] [Revised: 03/06/2016] [Accepted: 03/22/2016] [Indexed: 12/11/2022] Open
Abstract
Aptamers are single stranded oligonucleotides that bind a wide range of biological targets. Although aptamers can be isolated from pools of random sequence oligonucleotides using affinity-based selection, aptamers with high affinities are not always obtained. Therefore, further refinement of aptamers is required to achieve desired binding affinities. The optimization of primary sequences and stabilization of aptamer conformations are the main approaches to refining the binding properties of aptamers. In particular, sequence optimization using combined in silico sequence recombinations and in vitro functional evaluations is effective for the improvement of binding affinities, however, the binding affinities of aptamers are limited by the low hydrophobicity of nucleic acids. Accordingly, introduction of hydrophobic moieties into aptamers expands the diversity of interactions between aptamers and targets. Moreover, construction of multivalent aptamers by connecting aptamers that recognize distinct epitopes is an attractive approach to substantial increases in binding affinity. In addition, binding affinities can be tuned by optimizing the scaffolds of multivalent constructs. In this review, we summarize the various techniques for improving the binding affinities of aptamers.
Collapse
|
6
|
Chen H, Huang J, Palaniappan A, Wang Y, Liedberg B, Platt M, Tok AIY. A review on electronic bio-sensing approaches based on non-antibody recognition elements. Analyst 2016; 141:2335-46. [PMID: 27002177 DOI: 10.1039/c5an02623g] [Citation(s) in RCA: 27] [Impact Index Per Article: 3.4] [Reference Citation Analysis] [Abstract] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/20/2022]
Abstract
In this review, recent advances in the development of electronic detection methodologies based on non-antibody recognition elements such as functional liposomes, aptamers and synthetic peptides are discussed. Particularly, we highlight the progress of field effect transistor (FET) sensing platforms where possible as the number of publications on FET-based platforms has increased rapidly. Biosensors involving antibody-antigen interactions have been widely applied in diagnostics and healthcare in virtue of their superior selectivity and sensitivity, which can be attributed to their high binding affinity and extraordinary specificity, respectively. However, antibodies typically suffer from fragile and complicated functional structures, large molecular size and sophisticated preparation approaches (resource-intensive and time-consuming), resulting in limitations such as short shelf-life, insufficient stability and poor reproducibility. Recently, bio-sensing approaches based on synthetic elements have been intensively explored. In contrast to existing reports, this review provides a comprehensive overview of recent advances in the development of biosensors utilizing synthetic recognition elements and a detailed comparison of their assay performances. Therefore, this review would serve as a good summary of the efforts for the development of electronic bio-sensing approaches involving synthetic recognition elements.
Collapse
Affiliation(s)
- Hu Chen
- School of Materials Science and Engineering, Nanyang Technological University, Singapore 639798.
| | | | | | | | | | | | | |
Collapse
|
7
|
Billinge ER, Broom M, Platt M. Monitoring aptamer-protein interactions using tunable resistive pulse sensing. Anal Chem 2013; 86:1030-7. [PMID: 24380606 DOI: 10.1021/ac401764c] [Citation(s) in RCA: 44] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/11/2022]
Abstract
Aptamers are short single-stranded pieces of DNA or RNA capable of binding to analytes with specificity and high affinity. Due to their comparable selectivity, stability, and cost, over the last two decades, aptamers have started to challenge antibodies in their use on many technology platforms. The binding event often leads to changes in the aptamer's secondary and tertiary structure; monitoring such changes has led to the creation of many new analytical sensors. Here, we demonstrate the use of a tunable resistive pulse sensing (TRPS) technology to monitor the interaction between several DNA aptamers and their target, thrombin. We immobilized the aptamers onto the surface of superparamagnetic beads, prior to their incubation with the thrombin protein. The protein binding to the aptamer caused a conformational change resulting in the shielding of the polyanion backbone; this was monitored by a change in the translocation time and pulse frequency of the particles traversing the pore. This signal was sensitive enough to allow the tagless detection of thrombin down to nanomolar levels. We further demonstrate the power of TRPS by performing real time detection and characterization of the aptamer-target interaction and measuring the association rates of the thrombin protein to the aptamer sequences.
Collapse
Affiliation(s)
- Emily R Billinge
- Department of Chemistry, Centre for Analytical Science, Loughborough University , Loughborough, Leicestershire LE11 3TU, United Kingdom
| | | | | |
Collapse
|
8
|
Kell DB. Scientific discovery as a combinatorial optimisation problem: how best to navigate the landscape of possible experiments? Bioessays 2012; 34:236-44. [PMID: 22252984 PMCID: PMC3321226 DOI: 10.1002/bies.201100144] [Citation(s) in RCA: 39] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
A considerable number of areas of bioscience, including gene and drug discovery, metabolic engineering for the biotechnological improvement of organisms, and the processes of natural and directed evolution, are best viewed in terms of a ‘landscape’ representing a large search space of possible solutions or experiments populated by a considerably smaller number of actual solutions that then emerge. This is what makes these problems ‘hard’, but as such these are to be seen as combinatorial optimisation problems that are best attacked by heuristic methods known from that field. Such landscapes, which may also represent or include multiple objectives, are effectively modelled in silico, with modern active learning algorithms such as those based on Darwinian evolution providing guidance, using existing knowledge, as to what is the ‘best’ experiment to do next. An awareness, and the application, of these methods can thereby enhance the scientific discovery process considerably. This analysis fits comfortably with an emerging epistemology that sees scientific reasoning, the search for solutions, and scientific discovery as Bayesian processes.
Collapse
Affiliation(s)
- Douglas B Kell
- School of Chemistry and Manchester Interdisciplinary Biocentre, The University of Manchester, Manchester, Lancs, UK.
| |
Collapse
|
9
|
Feng X, Pechen A, Jha A, Wu R, Rabitz H. Global optimality of fitness landscapes in evolution. Chem Sci 2012. [DOI: 10.1039/c1sc00648g] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022] Open
|
10
|
Doessing H, Vester B. Locked and unlocked nucleosides in functional nucleic acids. Molecules 2011; 16:4511-26. [PMID: 21629180 PMCID: PMC6264650 DOI: 10.3390/molecules16064511] [Citation(s) in RCA: 32] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/03/2011] [Revised: 05/19/2011] [Accepted: 05/25/2011] [Indexed: 12/28/2022] Open
Abstract
Nucleic acids are able to adopt a plethora of structures, many of which are of interest in therapeutics, bio- or nanotechnology. However, structural and biochemical stability is a major concern which has been addressed by incorporating a range of modifications and nucleoside derivatives. This review summarizes the use of locked nucleic acid (LNA) and un-locked nucleic acid (UNA) monomers in functional nucleic acids such as aptamers, ribozymes, and DNAzymes.
Collapse
Affiliation(s)
| | - Birte Vester
- Nucleic Acid Center, Department of Biochemistry and Molecular Biology, University of Southern Denmark, Campusvej 55, Odense M 5230, Denmark; E-Mail: (H.D.)
| |
Collapse
|
11
|
|