A knowledge-based experimental design system for nucleic acid engineering

Presented in this paper is a knowledge-based experimental designsystem that incorporates the domain expertise used in nucleicacid engineering, thus automating the processing of error-prone,laborious low-level work, and many decision-making steps, andguiding the biologist toward a workable plan. This allows thebiologist to work at a higher abstraction level, concentratingon more fundamental, difficult and challenging problems directlyrelated to protein structure-function relationships. Cassette-basedsite-directed mutagenesis and synthetic gene designs are usedas examples to illustrate the utility of the knowledge-basedsystem approach to experimental design.     

A grounded theory of abstraction in artificial intelligence

In artificial intelligence, abstraction is commonly used to account for the use of various levels of details in a given representation language or the ability to change from one level to another while preserving useful properties. Abstraction has been mainly studied in problem solving, theorem proving, knowledge representation (in particular for spatial and temporal reasoning) and machine learning. In such contexts, abstraction is defined as a mapping between formalisms that reduces the computational complexity of the task at stake. By analysing the notion of abstraction from an information quantity point of view, we pinpoint the differences and the complementary role of reformulation and abstraction in any representation change. We contribute to extending the existing semantic theories of abstraction to be grounded on perception, where the notion of information quantity is easier to characterize formally. In the author's view, abstraction is best represented using abstraction operators, as they provide semantics for classifying different abstractions and support the automation of representation changes. The usefulness of a grounded theory of abstraction in the cartography domain is illustrated. Finally, the importance of explicitly representing abstraction for designing more autonomous and adaptive systems is discussed.     

Harnessing parallelism in multicore clusters with the All-Pairs,Wavefront, and Makeflow abstractions

Both distributed systems and multicore systems are difficult programming environments. Although the expert programmer may be able to carefully tune these systems to achieve high performance, the non-expert may struggle. We argue that high level abstractions are an effective way of making parallel computing accessible to the non-expert. An abstraction is a regularly structured framework into which a user may plug in simple sequential programs to create very large parallel programs. By virtue of a regular structure and declarative specification, abstractions may be materialized on distributed, multicore, and distributed multicore systems with robust performance across a wide range of problem sizes. In previous work, we presented the All-Pairs abstraction for computing on distributed systems of single CPUs. In this paper, we extend All-Pairs to multicore systems, and introduce the Wavefront and Makeflow abstractions, which represent a number of problems in economics and bioinformatics. We demonstrate good scaling of both abstractions up to 32 cores on one machine and hundreds of cores in a distributed system.     

Abstraction and context in concept representation

This paper develops the notion of abstraction in the context of the psychology of concepts, and discusses its relation to context dependence in knowledge representation. Three general approaches to modelling conceptual knowledge from the domain of cognitive psychology are discussed, which serve to illustrate a theoretical dimension of increasing levels of abstraction.     

Experience with BXGrid: a data repository and computing grid for biometrics research

Research in the field of biometrics depends on the effective management and analysis of many terabytes of digital data. The quality of an experimental result is often highly dependent upon the sheer amount of data marshalled to support it. However, the current state of the art requires researchers to have a heroic level of expertise in systems software to perform large scale experiments. To address this, we have designed and implemented BXGrid, a data repository and workflow abstraction for biometrics research. The system is composed of a relational database, an active storage cluster, and a campus computing grid. End users interact with the system through a high level abstraction of four stages: Select, Transform, AllPairs, and Analyze. A high degree of availability and reliability is achieved through transparent fail over, three phase operations, and independent auditing. BXGrid is currently in daily production use by an active biometrics research group at the University of Notre Dame. We discuss our experience in constructing and using the system and offer lessons learned in conducting collaborative research in e-Science.     

Classification of chemical compounds to support complex queries in a pathway database

Data quality in biological databases has become a topic of great discussion. To provide high quality data and to deal with the vast amount of biochemical data, annotators and curators need to be supported by software that carries out part of their work in an (semi-) automatic manner. The detection of errors and inconsistencies is a part that requires the knowledge of domain experts, thus in most cases it is done manually, making it very expensive and time-consuming. This paper presents two tools to partially support the curation of data on biochemical pathways. The tool enables the automatic classification of chemical compounds based on their respective SMILES strings. Such classification allows the querying and visualization of biochemical reactions at different levels of abstraction, according to the level of detail at which the reaction participants are described. Chemical compounds can be classified in a flexible manner based on different criteria. The support of the process of data curation is provided by facilitating the detection of compounds that are identified as different but that are actually the same. This is also used to identify similar reactions and, in turn, pathways.     

Energetic feasibility of hydrogen abstraction and recombination in coenzyme B(12)-dependent diol dehydratase reaction.

Coenzyme B(12) serves as a cofactor for enzymatic radical reactions. The essential steps in all the coenzyme B(12)-dependent rearrangements are two hydrogen abstraction steps: hydrogen abstraction of the adenosyl radical from substrates, and hydrogen back-abstraction (recombination) of a product-derived radical from 5'-deoxyadenosine. The energetic feasibility of these hydrogen abstraction steps in the diol dehyratase reaction was examined by theoretical calculations with a protein-free, simplified model at the B3LYP/6-311G* level of density functional theory. Activation energies for the hydrogen abstraction and recombination with 1,2-propanediol as substrate are 9.0 and 15.1 kcal/mol, respectively, and essentially not affected by coordination of the substrate and the radical intermediate to K+. Since these energies can be considered to be supplied by the substrate-binding energy, the computational results with this simplified model indicate that the hydrogen abstraction and recombination in the coenzyme B(12)-dependent diol dehydratase reaction are energetically feasible.     

Impact of groundwater abstraction on a Banksia woodland, Swan Coastal Plain, Western Australia

Summary The Gnangara Groundwater Mound, centred 38 km north of Perth, Western Australia, is a large, shallow unconfined aquifer that is currently under abstraction as part of the public metropolitan water supply. To investigate the impact of lowering groundwater levels on a Banksia woodland on the Mound, vegetation monitoring near a groundwater abstraction bore (known as P50) began 1 year before becoming operational. In February 1991, 2 years after abstraction commenced, extensive death of the Banksia overstorey was observed within close proximity of the bore, following a short period of high summer temperatures. The site was subsequently revisited and the understorey floristic composition, abundance and vigour of overstorey species resurveyed, and compared with data collected from a site under long‐term monitoring and not currently influenced by abstraction. A lowering of groundwater level by 2.2 m at P50 between the summers of 1990 and 1991, resulting from the cumulative effects of abstraction and below average annual rainfall (low groundwater recharge), coincided with a loss of between 20 and 80% of adults of overstorey species and up to 64% of adults of understorey species within 200 m of the bore. Over a similar time period no significant decreases in the abundance of overstorey or understorey species were recorded in the monitored site not influenced by groundwater abstraction. Of the overstorey species, Holly‐leaf Banksia (Banksia ilicifolia) displayed the greatest susceptibility and lowest net recovery following the abstraction event at P50. The negative impact of groundwater drawdown on Holly‐leaf Banksia populations makes this overstorey species an important indicator of decreasing groundwater levels on the Gnangara Groundwater Mound. Water stress may have been the primary cause of vegetation death in close proximity to the P50 bore, although this would have been exacerbated by extreme summer temperatures (> 45°C) recorded during February 1991. The P50 scenario represents a localized response to an acute drawdown event, in association with other environmental factors, and provides invaluable information on the assessment of groundwater abstraction and poor groundwater recharge events on a Banksia woodland community. However, there are limitations in using the community response at P50 to manage the impact of drawdown events on other plant communities occurring on sandy, shallow aquifers.     

The crystal structure of pectate lyase Pel9A from Erwinia chrysanthemi

The "family 9 polysaccharide lyase" pectate lyase L (Pel9A) from Erwinia chrysanthemi comprises a 10-coil parallel beta-helix domain with distinct structural features including an asparagine ladder and aromatic stack at novel positions within the superhelical structure. Pel9A has a single high affinity calcium-binding site strikingly similar to the "primary" calcium-binding site described previously for the family Pel1A pectate lyases, and there is strong evidence for a common second calcium ion that binds between enzyme and substrate in the "Michaelis" complex. Although the primary calcium ion binds substrate in subsite -1, it is the second calcium ion, whose binding site is formed by the coming together of enzyme and substrate, that facilitates abstraction of the C5 proton from the sacharride in subsite +1. The role of the second calcium is to withdraw electrons from the C6 carboxylate of the substrate, thereby acidifying the C5 proton facilitating its abstraction and resulting in an E1cb-like anti-beta-elimination mechanism. The active site geometries and mechanism of Pel1A and Pel9A are closely similar, but the catalytic base is a lysine in the Pel9A enzymes as opposed to an arginine in the Pel1A enzymes.     

Abstraction from a sensori-motor perspective: can we get a quick hold on simple perception?

Two main types of dissociation can be considered in order to articulate action and abstraction. Vision for action and vision for perception are often described as dissociated systems at both anatomical and functional levels. Within this framework, abstraction should be specific to perceptual representation, whereas the action system would simply analyse the objective metric of space. By contrast, one may focus on dissociations within the action system. In this case, one will accept that action may involve abstract representations, at least during movement preparation. But a specific visuomotor level of processing can be described that appears to comply with the spatial properties of the relationship between the actor and the environment. This system would be specialized for fast movement guidance towards pre-defined goals. Such an automatic piloting system would thus be free of abstraction.     

Bridging the gaps in systems biology

Systems biology aims at creating mathematical models, i.e., computational reconstructions of biological systems and processes that will result in a new level of understanding—the elucidation of the basic and presumably conserved “design” and “engineering” principles of biomolecular systems. Thus, systems biology will move biology from a phenomenological to a predictive science. Mathematical modeling of biological networks and processes has already greatly improved our understanding of many cellular processes. However, given the massive amount of qualitative and quantitative data currently produced and number of burning questions in health care and biotechnology needed to be solved is still in its early phases. The field requires novel approaches for abstraction, for modeling bioprocesses that follow different biochemical and biophysical rules, and for combining different modules into larger models that still allow realistic simulation with the computational power available today. We have identified and discussed currently most prominent problems in systems biology: (1) how to bridge different scales of modeling abstraction, (2) how to bridge the gap between topological and mechanistic modeling, and (3) how to bridge the wet and dry laboratory gap. The future success of systems biology largely depends on bridging the recognized gaps.     

Co-evolutionary Dynamics of Collective Action with Signaling for a Quorum

Collective signaling for a quorum is found in a wide range of organisms that face collective action problems whose successful solution requires the participation of some quorum of the individuals present. These range from humans, to social insects, to bacteria. The mechanisms involved, the quorum required, and the size of the group may vary. Here we address the general question of the evolution of collective signaling at a high level of abstraction. We investigate the evolutionary dynamics of a population engaging in a signaling N-person game theoretic model. Parameter settings allow for loners and cheaters, and for costly or costless signals. We find a rich dynamics, showing how natural selection, operating on a population of individuals endowed with the simplest strategies, is able to evolve a costly signaling system that allows individuals to respond appropriately to different states of Nature. Signaling robustly promotes cooperative collective action, in particular when coordinated action is most needed and difficult to achieve. Two different signaling systems may emerge depending on Nature’s most prevalent states.     

Mechanistic diversity in the RuBisCO superfamily: the "enolase" in the methionine salvage pathway in Geobacillus kaustophilus

D-Ribulose 1,5-bisphosphate carboxylase/oxygenase (RuBisCO), the most abundant enzyme, is the paradigm member of the recently recognized mechanistically diverse RuBisCO superfamily. The RuBisCO reaction is initiated by abstraction of the proton from C3 of the d-ribulose 1,5-bisphosphate substrate by a carbamate oxygen of carboxylated Lys 201 (spinach enzyme). Heterofunctional homologues of RuBisCO found in species of Bacilli catalyze the tautomerization ("enolization") of 2,3-diketo-5-methylthiopentane 1-phosphate (DK-MTP 1-P) in the methionine salvage pathway in which 5-methylthio-d-ribose (MTR) derived from 5'-methylthioadenosine is converted to methionine [Ashida, H., Saito, Y., Kojima, C., Kobayashi, K., Ogasawara, N., and Yokota, A. (2003) A functional link between RuBisCO-like protein of Bacillus and photosynthetic RuBisCO, Science 302, 286-290]. The reaction catalyzed by this "enolase" is accomplished by abstraction of a proton from C1 of the DK-MTP 1-P substrate to form the tautomerized product, a conjugated enol. Because the RuBisCO- and "enolase"-catalyzed reactions differ in the regiochemistry of proton abstraction but are expected to share stabilization of an enolate anion intermediate by coordination to an active site Mg2+, we sought to establish structure-function relationships for the "enolase" reaction so that the structural basis for the functional diversity could be established. We determined the stereochemical course of the reaction catalyzed by the "enolases" from Bacillus subtilis and Geobacillus kaustophilus. Using stereospecifically deuterated samples of an alternate substrate derived from d-ribose (5-OH group instead of the 5-methylthio group in MTR) as well as of the natural DK-MTP 1-P substrate, we determined that the "enolase"-catalyzed reaction involves abstraction of the 1-proS proton. We also determined the structure of the activated "enolase" from G. kaustophilus (carboxylated on Lys 173) liganded with Mg2+ and 2,3-diketohexane 1-phosphate, a stable alternate substrate. The stereospecificity of proton abstraction restricts the location of the general base to the N-terminal alpha+beta domain instead of the C-terminal (beta/alpha)8-barrel domain that contains the carboxylated Lys 173. Lys 98 in the N-terminal domain, conserved in all "enolases", is positioned to abstract the 1-proS proton. Consistent with this proposed function, the K98A mutant of the G. kaustophilus "enolase" is unable to catalyze the "enolase" reaction. Thus, we conclude that this functionally divergent member of the RuBisCO superfamily uses the same structural strategy as RuBisCO for stabilizing the enolate anion intermediate, i.e., coordination to an essential Mg2+, but the proton abstraction is catalyzed by a different general base.     

Improved hybrid optimization algorithm for 3D protein structure prediction

Diuron, a chlorine-substituted dimethyl herbicide, is widely used in agriculture. Though the degradation of diuron in water has been studied much with experiments, little is known about the detailed degradation mechanism from the molecular level. In this work, the degradation mechanisms for OH-induced reactions of diuron in water phase are investigated at the MPWB1K/6–311+G(3df,2p)//MPWB1K/6–31+G(d,p) level with polarizable continuum model (PCM) calculation. Three reaction types including H-atom abstraction, addition, and substitution are identified. For H-atom abstraction reactions, the calculation results show that the reaction abstracting H atom from the methyl group has the lowest energy barrier; the potential barrier of ortho- H (H1’) abstraction is higher than the meta- H abstraction, and the reason is possibly that part of the potential energy is to overcome the side chain torsion for the H1’ abstraction reaction. For addition pathways, the ortho- site (C (2) atom) is the most favorable site that OH may first attack; the potential barriers for OH additions to the ortho- sites (pathways R7 and R8) and the chloro-substituted para- site (R10) are lower than other sites, indicating the ortho- and para- sites are more favorable to be attacked, matching well with the -NHCO- group as an ortho-para directing group.

Ab initio studies of the reaction of hydrogen transfer from DNA to the calicheamicinone diradical

BACKGROUND: The biological activity of enediyne chemotherapeutic (anti-cancer) agents is attributed to their ability to cleave duplex DNA. Part of the reaction of cleavage is the abstraction of hydrogens from the deoxyribose moiety of DNA by the biradical formed via a Bergman rearrangement. METHODS: The mechanism of the reaction of abstraction of two hydrogen atoms from two deoxyribophosphate molecules by the calicheamicinone biradical is studied with ab initio calculations at Hartree-Fock and post-Hartree-Fock level. The Titan program is used to perform the calculations. RESULTS: It is found that the reactions are exothermic and thus thermodynamically reasonable. CONCLUSIONS: The mechanism of DNA cleavage by the enediyne-containing drugs is likely to proceed by the abstraction of the hydrogens from deoxyribose by the biradical formed by the drug. Further studies should determine in which way the modification of the drug's structure would make this reaction even more exothermic and, thus, more likely to occur.     

Synthetic biology--putting engineering into biology

Synthetic biology is interpreted as the engineering-driven building of increasingly complex biological entities for novel applications. Encouraged by progress in the design of artificial gene networks, de novo DNA synthesis and protein engineering, we review the case for this emerging discipline. Key aspects of an engineering approach are purpose-orientation, deep insight into the underlying scientific principles, a hierarchy of abstraction including suitable interfaces between and within the levels of the hierarchy, standardization and the separation of design and fabrication. Synthetic biology investigates possibilities to implement these requirements into the process of engineering biological systems. This is illustrated on the DNA level by the implementation of engineering-inspired artificial operations such as toggle switching, oscillating or production of spatial patterns. On the protein level, the functionally self-contained domain structure of a number of proteins suggests possibilities for essentially Lego-like recombination which can be exploited for reprogramming DNA binding domain specificities or signaling pathways. Alternatively, computational design emerges to rationally reprogram enzyme function. Finally, the increasing facility of de novo DNA synthesis-synthetic biology's system fabrication process-supplies the possibility to implement novel designs for ever more complex systems. Some of these elements have merged to realize the first tangible synthetic biology applications in the area of manufacturing of pharmaceutical compounds.     

Identification of porcine coagulation factor VIII domains responsible for high level expression via enhanced secretion

Blood coagulation factor VIII has a domain structure designated A1-A2-B-ap-A3-C1-C2. Human factor VIII is present at low concentration in normal plasma and, comparably, is produced at low levels in vitro and in vivo using transgenic expression techniques. Heterologous expression of B domain-deleted porcine factor VIII in mammalian cell culture is significantly greater than B domain-deleted human or murine factor VIII. Novel hybrid human/porcine factor VIII molecules were constructed to identify porcine factor VIII domains that confer high level expression. Hybrid human/porcine factor VIII constructs containing the porcine factor VIII A1 and ap-A3 domains expressed at levels comparable with recombinant porcine factor VIII. A hybrid construct containing only the porcine A1 domain expressed at intermediate levels between human and porcine factor VIII, whereas a hybrid construct containing the porcine ap-A3 domain expressed at levels comparable with human factor VIII. Additionally, hybrid murine/porcine factor VIII constructs containing the porcine factor VIII A1 and ap-A3 domain sequences expressed at levels significantly higher than recombinant murine factor VIII. Therefore, the porcine A1 and ap-A3 domains are necessary and sufficient for the high level expression associated with porcine factor VIII. Metabolic radiolabeling experiments demonstrated that high level expression was attributable to enhanced secretory efficiency.     

New approaches to construction of transgenic animals with high level tissue-specific expression of foreign genes: construction and reconstruction of genomic domains

The major problems in constructing transgenic animals and approaches to their solution are discussed. Modern views of the structural-functional organization of the eukaryotic genome are considered. The domain hypothesis of the genome organization is analyzed in detail, as many problems associated with a low level and a lack of tissue specificity of transgene expression can be solved at the step of construction (or reconstruction of existing domains).