Cloning and sequencing of the phycocyanin gene from Spirulina maxima and its evolutionary analysis (vol 14, pg 307, 2002)

The geneswere cloned for the two apoprotein subunits, alpha and beta, of phycocyanin from the cyanobacterium Spirulina maxima (=Arthrospira maxima) strain F3. The alpha- and beta-subunit gene-coding regions contain 489 bp and 519 bp, respectively. The beta-subunit gene is upstream from the alpha-subunit gene, with a 111-bp segment separating them. Similarities between the alpha-subunits of S. maxima and nine other cyanobacteria were between 58% and 99%, as were those between the beta-subunits. The maximum similarity between the alpha- and beta-subunits from S. maxima was 27%.

Molecular cloning, characterization and evolutionary analysis of phytoene desaturase (PDS) gene from Haematococcus pluvialis

Phytoene desaturase is one of the most important enzymes necessary for the biosynthesis of carotenoids in some cyanobacteria, green algae and plants. In this study, genomic DNA and cDNA of pds were cloned from unicellular green alga Haematococcus pluvialis strain323 using PCR and RT-PCR methods. The cDNA was cloned into plasmid pET-28a and efficiently expressed in Escherichia coli BL21. The complete genomic PDS gene of H. pluvialis, 3.3 kb in size, included eight exons and seven introns. To locate transcriptional regulation elements, an approximate 1 kb of 5'-flanking region was isolated by genome-walking method. Results of bioinformatic analysis showed several putative cis-elements e.g. the ABRE motif (abscisic acid responsive element), the C-repeat/DRE (dehydration responsive element) motif and the GCN4 motif were located in 5'-flanking region of pds. Results of phylogenetic analyses reveal that different sources of PDS genes form a separate clade, respectively, with 100% bootstrap support. Moreover, a maximum likelihood approach was employed to detect evidence of positive selection in the evolution of PDS genes. Results of branch-site model analysis suggest that 7.9% of sites along the green algal branch are under positive selection, and the PDS gene in green algae exhibits a different evolutionary pattern from its counterparts in cyanobacteria and plants.

The complete mitochondrial genomes of the whistling duck (Dendrocygna javanica) and black swan (Cygnus atratus): dating evolutionary divergence in Galloanserae

Galloanserae is an ancient and diverse avian group, for which comprehensive molecular evidence relevant to phylogenetic analysis in the context of molecular chronology is lacking. In this study, we present two additional mitochondrial genome sequences of Galloanserae (the whistling duck, Dendrocygna javanica, and the black swan, Cygnus atratus) to broaden the scope of molecular phylogenetic reconstruction. The lengths of the whistling duck's and black swan's mitochondrial genomes are 16,753 and 16,748 bases, respectively. Phylogenetic analyses suggest that Dendrocygna is more likely to be in a basal position of the branch consisting of Anatinae and Anserinae, an affiliation that does not conform to its traditional classification. Bayesian approaches were employed to provide a rough timescale for Galloanserae evolution. In general, a narrow range of 95% confidence intervals gave younger estimates than those based on limited genes and estimated that at least two lineages originated before the Coniacian epoch around 90 MYA, well before the Cretaceous-Tertiary boundary. In addition, these results, which were compatible with estimates from fossil evidence, also imply that the origin of numerous genera in Anseriformes took place in the late Oligocene to early Miocene. Taken together, the results presented here provide a working framework for future research on Galloanserae evolution, and they underline the utility of whole mitochondrial genome sequences for the resolution of deep divergence.

Evolutionary analysis of phycobiliproteins: Implications for their structural and functional relationships

Phycobiliproteins, together with linker polypeptides and various chromophores, are basic building blocks of phycobilisomes, a supramolecular complex with a light-harvesting function in cyanobacteria and red algae. Previous studies suggest that the different types of phycobiliproteins and the linker polypeptides originated from the same ancestor. Here we retrieve the phycobilisome-related genes from the well-annotated and even unfinished cyanobacteria genomes and find that many sites with elevated d(N)/d(S) ratios in different phycobiliprotein lineages are located in the chromophore-binding domain and the helical hairpin domains (X and Y). Covariation analyses also reveal that these sites are significantly correlated, showing strong evidence of the functional-structural importance of interactions among these residues. The potential selective pressure driving the diversification of phycobiliproteins may be related to the phycobiliprotein-chromophore microenvironment formation and the subunits interaction. Sites and genes identified here would provide targets for further research on the structural-functional role of these residues and energy transfer through the chromophores.

Origin, development and evolutionary model of shelf desertization environment in late stage of Upper Pleistocene

Based on the study of palaeo-environmental evolution in the shelves of the Eastern China Seas, the concept of ''shelf desertization'' in the late stage of Upper Pleistocene is defined; the environmental background and evolutionary process of shelf desertization are analysed. Study on the records of subbottom profiling and the data of core samples from shelf areas revealed that during low sea-level stages, the sedimentary environment in the exposed shelf plains was dominated by aeolian depositional process under cold and dry climatic conditions, i.e. under the action of strong winter-monsoon winds. Parts of the exposed marine strata were disintegrated, and aeolian sand dunes were formed on the disintegrated marine deposits, from which the finer sediment grains were blown away by wind and deposited in the downwind areas to form the derivative loess deposits. Thus a desertization environmental system was formed in the exposed shelf plains of the Eastern China Seas.

Implementing Universal Computation in an Evolutionary System

Evolutionary algorithms are a common tool in engineering and in the study of natural evolution. Here we take their use in a new direction by showing how they can be made to implement a universal computer. We consider populations of individuals with genes whose values are the variables of interest. By allowing them to interact with one another in a specified environment with limited resources, we demonstrate the ability to construct any arbitrary logic circuit. We explore models based on the limits of small and large populations, and show examples of such a system in action, implementing a simple logic circuit.

Representations and evolutionary operators for the scheduling of pump operations in water distribution networks.

Reducing the energy consumption of water distribution networks has never had more significance. The greatest energy savings can be obtained by carefully scheduling the operations of pumps. Schedules can be defined either implicitly, in terms of other elements of the network such as tank levels, or explicitly by specifying the time during which each pump is on/off. The traditional representation of explicit schedules is a string of binary values with each bit representing pump on/off status during a particular time interval. In this paper, we formally define and analyze two new explicit representations based on time-controlled triggers, where the maximum number of pump switches is established beforehand and the schedule may contain less switches than the maximum. In these representations, a pump schedule is divided into a series of integers with each integer representing the number of hours for which a pump is active/inactive. This reduces the number of potential schedules compared to the binary representation, and allows the algorithm to operate on the feasible region of the search space. We propose evolutionary operators for these two new representations. The new representations and their corresponding operations are compared with the two most-used representations in pump scheduling, namely, binary representation and level-controlled triggers. A detailed statistical analysis of the results indicates which parameters have the greatest effect on the performance of evolutionary algorithms. The empirical results show that an evolutionary algorithm using the proposed representations improves over the results obtained by a recent state-of-the-art Hybrid Genetic Algorithm for pump scheduling using level-controlled triggers.

Model Selection Methodology in Supervised Learning with Evolutionary Computation

Rowland, J.J. (2003) Model Selection Methodology in Supervised Learning with Evolutionary Computation. BioSystems 72, 1-2, pp 187-196, Nov

Generalisation and Model Selection in Supervised Learning with Evolutionary Computation

Rowland, J. J. (2003) Generalisation and Model Selection in Supervised Learning with Evolutionary Computation. European Workshop on Evolutionary Computation in Bioinformatics: EvoBio 2003. Lecture Notes in Computer Science (Springer), Vol 2611, pp 119-130

Interpreting Analytical Spectra with Evolutionary Computation

Rowland, J.J. (2002) Interpreting Analytical Spectra with Evolutionary Computation. In: Fogel, G.B. and Corne, D.W. (eds), Evolutionary Computation in Bioinformatics. Morgan Kaufmann, San Francisco, pp 341--365, ISBN 1-55860-797-8

Evolutionary approaches to fuzzy modelling for classification

M. Galea, Q. Shen and J. Levine. Evolutionary approaches to fuzzy modelling. Knowledge Engineering Review, 19(1):27-59, 2004.

Barnacle cement: a polymerization model based on evolutionary concepts.

Enzymes and biochemical mechanisms essential to survival are under extreme selective pressure and are highly conserved through evolutionary time. We applied this evolutionary concept to barnacle cement polymerization, a process critical to barnacle fitness that involves aggregation and cross-linking of proteins. The biochemical mechanisms of cement polymerization remain largely unknown. We hypothesized that this process is biochemically similar to blood clotting, a critical physiological response that is also based on aggregation and cross-linking of proteins. Like key elements of vertebrate and invertebrate blood clotting, barnacle cement polymerization was shown to involve proteolytic activation of enzymes and structural precursors, transglutaminase cross-linking and assembly of fibrous proteins. Proteolytic activation of structural proteins maximizes the potential for bonding interactions with other proteins and with the surface. Transglutaminase cross-linking reinforces cement integrity. Remarkably, epitopes and sequences homologous to bovine trypsin and human transglutaminase were identified in barnacle cement with tandem mass spectrometry and/or western blotting. Akin to blood clotting, the peptides generated during proteolytic activation functioned as signal molecules, linking a molecular level event (protein aggregation) to a behavioral response (barnacle larval settlement). Our results draw attention to a highly conserved protein polymerization mechanism and shed light on a long-standing biochemical puzzle. We suggest that barnacle cement polymerization is a specialized form of wound healing. The polymerization mechanism common between barnacle cement and blood may be a theme for many marine animal glues.

The evolutionary origin of Indian Ocean tortoises (Dipsochelys).

Today, the only surviving wild population of giant tortoises in the Indian Ocean occurs on the island of Aldabra. However, giant tortoises once inhabited islands throughout the western Indian Ocean. Madagascar, Africa, and India have all been suggested as possible sources of colonization for these islands. To address the origin of Indian Ocean tortoises (Dipsochelys, formerly Geochelone gigantea), we sequenced the 12S, 16S, and cyt b genes of the mitochondrial DNA. Our phylogenetic analysis shows Dipsochelys to be embedded within the Malagasy lineage, providing evidence that Indian Ocean giant tortoises are derived from a common Malagasy ancestor. This result points to Madagascar as the source of colonization for western Indian Ocean islands by giant tortoises. Tortoises are known to survive long oceanic voyages by floating with ocean currents, and thus, currents flowing northward towards the Aldabra archipelago from the east coast of Madagascar would have provided means for the colonization of western Indian Ocean islands. Additionally, we found an accelerated rate of sequence evolution in the two Malagasy Pyxis species examined. This finding supports previous theories that shorter generation time and smaller body size are related to an increase in mitochondrial DNA substitution rate in vertebrates.

Independent evolutionary origins of landlocked alewife populations and rapid parallel evolution of phenotypic traits.

Alewife, Alosa pseudoharengus, populations occur in two discrete life-history variants, an anadromous form and a landlocked (freshwater resident) form. Landlocked populations display a consistent pattern of life-history divergence from anadromous populations, including earlier age at maturity, smaller adult body size, and reduced fecundity. In Connecticut (USA), dams constructed on coastal streams separate anadromous spawning runs from lake-resident landlocked populations. Here, we used sequence data from the mtDNA control region and allele frequency data from five microsatellite loci to ask whether coastal Connecticut landlocked alewife populations are independently evolved from anadromous populations or whether they share a common freshwater ancestor. We then used microsatellite data to estimate the timing of the divergence between anadromous and landlocked populations. Finally, we examined anadromous and landlocked populations for divergence in foraging morphology and used divergence time estimates to calculate the rate of evolution for foraging traits. Our results indicate that landlocked populations have evolved multiple times independently. Tests of population divergence and estimates of gene flow show that landlocked populations are genetically isolated, whereas anadromous populations exchange genes. These results support a 'phylogenetic raceme' model of landlocked alewife divergence, with anadromous populations forming an ancestral core from which landlocked populations independently diverged. Divergence time estimates suggest that landlocked populations diverged from a common anadromous ancestor no longer than 5000 years ago and perhaps as recently as 300 years ago, depending on the microsatellite mutation rate assumed. Examination of foraging traits reveals landlocked populations to have significantly narrower gapes and smaller gill raker spacings than anadromous populations, suggesting that they are adapted to foraging on smaller prey items. Estimates of evolutionary rates (in haldanes) indicate rapid evolution of foraging traits, possibly in response to changes in available resources.