SEARCH · PubMed Health

Results for “convergent evolution”

Explore indexed PubMed citations for clinical trials, systematic reviews and public health research. Read source abstracts and follow each citation to its original PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,657 records · Page 92Linked to original sources

PubMed2002

Combining convergence and diversity in evolutionary multiobjective optimization.

Over the past few years, the research on evolutionary algorithms has demonstrated their niche in solving multiobjective optimization problems, where the goal is to find a number of Pareto-optimal solutions in a single simulation run. Many studies have depicted different ways evolutionary algorithms can progress towards the Pareto-optimal set with a widely spread distribution of solutions. However, none of the multiobjective evolutionary algorithms (MOEAs) has a proof of convergence to the true Pareto-optimal solutions with a wide diversity among the solutions. In this paper, we discuss why a number of earlier MOEAs do not have such properties. Based on the concept of epsilon-dominance, new archiving strategies are proposed that overcome this fundamental problem and provably lead to MOEAs that have both the desired convergence and distribution properties. A number of modifications to the baseline algorithm are also suggested. The concept of epsilon-dominance introduced in this paper is practical and should make the proposed algorithms useful to researchers and practitioners alike.

Algorithms↗

PubMed2004

Converging technologies for enhancing human performance: science and business perspectives.

Our goal is to provide a rough sketch of some of the possible implications of converging technologies for enhancing human performance ((Roco and Bainbridge, 2002)) from both a science and a business perspective. Converging technologies refers to a type of coevolutionary progress that is characterized by rapid advances across multiple areas of technology (nano-bio-info-cogno or NBIC), accelerated by interdisciplinary cross-fertilization as the advances in one area spill over and speed progress in other areas. The rapid, multi-front progress characteristic of converging technologies results in better technological capabilities which are faster and cheaper, and can be broadly applied for many different purposes. In this paper, we specifically explore applications of converging technologies for enhancing human performance, that is, enhancing our human ability to achieve goals both individually and collectively. These applications hold the promise to make people healthier, wealthier, and wiser as well as to make businesses more responsive, resilient, and adaptive.

Biological Evolution↗

PubMed2001

Molecular and morphological phylogenetic analysis of an insular radiation in Pacific black flies (Simulium).

Ecological adaptation within islands may have figured prominently in the insular radiation of black flies (subgenus Inseliellum) in the Society Islands, French Polynesia. To aid in understanding the sequence of ecological shifts in this group, we have constructed a phylogeny by using morphology, the cytochrome oxidase I (COI) gene, and the small ribosomal subunit (12S) gene. The strong influence of COI on the combined analysis tree was evident from its contribution to the partitioned Bremer support (62%). The net effect of including 12S was to reduce overall tree support. Different character sets resolved different portions of the combined analysis tree, with COI resolving recent lineages, 12S resolving basal relationships, and morphology supporting the monophyly of taxa having smaller larval feeding fans (oviceps group). The Partition Homogeneity and Kashino-Hasegawa tests indicated significant incongruence between morphological and mitochondrial data. The Templeton test revealed that morphology and the combined (COI + 12S) mitochondrial data were incongruent. This conflict stems primarily from disagreement over the monophyly of taxa having much smaller larval feeding fans. Either convergence in a subset of morphological characters, low phylogenetic signal among mitochondrial sequences, or lineage-sorting causing the mitochondrial data to track an incorrect evolutionary history may be responsible for these results.

Animals↗

PubMed2007

A mathematical analysis of SELEX.

Systematic evolution of ligands by exponential enrichment (SELEX) is a procedure by which a mixture of nucleic acids that vary in sequence can be separated into pure components with the goal of isolating those with specific biochemical activities. The basic idea is to combine the mixture with a specific target molecule and then separate the target-NA complex from the resulting reaction. The target-NA complex is then separated by mechanical means (for example by filtration), the NA is then eluted from the complex, amplified by polymerase chain reaction (PCR) and the process repeated. After several rounds, one should be left with a pool of [NA] that consists mostly of the species in the original pool that best binds to the target. In Irvine et al. [Irvine, D., Tuerk, C., Gold, L., 1991. SELEXION, systematic evolution of nucleic acids by exponential enrichment with integrated optimization by non-linear analysis. J. Mol. Biol. 222, 739-761] a mathematical analysis of this process was given. In this paper we revisit Irvine et al. [Ibid]. By rewriting the equations for the SELEX process, we considerably reduce the labor of computing the round to round distribution of nucleic acid fractions. We also establish necessary and sufficient conditions for the SELEX process to converge to a pool consisting solely of the best binding nucleic acid to a fixed target in a manner that maximizes the percentage of bound target. The assumption is that there is a single nucleic acid binding site on the target that permits occupation by not more than one nucleic acid. We analyze the case for which there is no background loss (no support losses and no free [NA] left on the support). We then examine the case in which such there are such losses. The significance of the analysis is that it suggests an experimental approach for the SELEX process as defined in Irvine et al. [Ibid] to converge to a pool consisting of a single best binding nucleic acid without recourse to any a priori information about the nature of the binding constants or the distribution of the individual nucleic acid fragments.

Ligands↗

PubMed2005

An equation-free probabilistic steady-state approximation: dynamic application to the stochastic simulation of biochemical reaction networks.

Stochastic chemical kinetics more accurately describes the dynamics of "small" chemical systems, such as biological cells. Many real systems contain dynamical stiffness, which causes the exact stochastic simulation algorithm or other kinetic Monte Carlo methods to spend the majority of their time executing frequently occurring reaction events. Previous methods have successfully applied a type of probabilistic steady-state approximation by deriving an evolution equation, such as the chemical master equation, for the relaxed fast dynamics and using the solution of that equation to determine the slow dynamics. However, because the solution of the chemical master equation is limited to small, carefully selected, or linear reaction networks, an alternate equation-free method would be highly useful. We present a probabilistic steady-state approximation that separates the time scales of an arbitrary reaction network, detects the convergence of a marginal distribution to a quasi-steady-state, directly samples the underlying distribution, and uses those samples to accurately predict the state of the system, including the effects of the slow dynamics, at future times. The numerical method produces an accurate solution of both the fast and slow reaction dynamics while, for stiff systems, reducing the computational time by orders of magnitude. The developed theory makes no approximations on the shape or form of the underlying steady-state distribution and only assumes that it is ergodic. We demonstrate the accuracy and efficiency of the method using multiple interesting examples, including a highly nonlinear protein-protein interaction network. The developed theory may be applied to any type of kinetic Monte Carlo simulation to more efficiently simulate dynamically stiff systems, including existing exact, approximate, or hybrid stochastic simulation techniques.

Computer Simulation↗

PubMed2005

Simulated annealing algorithm for the multiple sequence alignment problem: the approach of polymers in a random medium.

We propose a probabilistic algorithm to solve the multiple sequence alignment problem. The algorithm is a simulated annealing that exploits the representation of the multiple alignment between D sequences as a directed polymer in D dimensions. Within this representation we can easily track the evolution of the alignment through local moves of low computational cost. In contrast with other probabilistic algorithms proposed to solve this problem, our approach allows the creation and deletion of gaps without extra computational cost. The algorithm was tested by aligning proteins from the kinase family. When D=3 the results are consistent with those obtained using a complete algorithm. For D>3 where the complete algorithm fails, we show that our algorithm still converges to reasonable alignments. We also study the space of solutions obtained and show that depending on the number of sequences aligned the solutions are organized in different ways, suggesting a possible source of errors for progressive algorithms. Finally, we test our algorithm in artificially generated sequences and prove that it may perform better than progressive algorithms. Moreover, in those cases in which a progressive algorithm works better, its solution may be taken as an initial condition of our algorithm and, again, we obtain alignments with lower scores and more relevant from the biological point of view.

Algorithms↗

PubMed1987

Germ cell-somatic cell relationships: a comparative study of intercellular junctions during spermatogenesis in selected non-mammalian vertebrates.

Specialized germ cell-somatic cell relationships were surveyed in the testis of species representative of four classes of non-mammalian vertebrates. Desmosome-like junctions were present in all classes studied. In the teleost fish studied (bluegill; Lepomis macrochirus), small, infrequent desmosomes, seen between the spherical cyst cells and spermatocytes, were characterized by poorly represented subsurface densities. In the bullfrog (Rana catesbeiana), similar desmosome-like junctions were found between cyst cell processes and spermatocytes. Reptilian (turtle; Pseudameys scripta) desmosome-like junctions between Sertoli cells and germ cells were heterogeneous and more numerous than those junctions found in fish and amphibians. In general, the reptilian desmosome-like junctions were extensive structures displaying 10 nm filaments associated with the Sertoli cell component of the junctions. Regions within the desmosome where the two plasma membranes converged suggested that gap junctions were a component of the desmosome-like junctions. "Desmosome-gap" junctions persisted in turtle spermatids for sometime after nuclear elongation had commenced. In birds (chicken; Gallus domesticus), "desmosome-gap" junctions, similar to those seen in turtles were described between both spermatocytes and Sertoli cells, and spermatids and Sertoli cells. These junctions were frequently lined by saccules of endoplasmic reticulum. The presence of gap junctions suggest the evolution of mechanisms for somatic cell-germ cell communication although more species should be examined to confirm this hypothesis.

Animals↗

PubMed2004

Evolution of carnivory in Lentibulariaceae and the Lamiales.

As a basis for analysing the evolution of the carnivorous syndrome in Lentibulariaceae (Lamiales), phylogenetic reconstructions were conducted based on coding and non-coding chloroplast DNA (matK gene and flanking trnK intron sequences, totalling about 2.4 kb). A dense taxon sampling including all other major lineages of Lamiales was needed since the closest relatives of Lentibulariaceae and the position of "proto-carnivores" were unknown. Tree inference using maximum parsimony, maximum likelihood, and Bayesian approaches resulted in fully congruent topologies within Lentibulariaceae, whereas relationships among the different lineages of Lamiales were only congruent between likelihood and Bayesian optimizations. Lentibulariaceae and their three genera (Pinguicula, Genlisea, and Utricularia) are monophyletic, with Pinguicula being sister to a Genlisea-Utricularia clade. Likelihood and Bayesian trees converge on Bignoniaceae as sister to Lentibulariaceae, albeit lacking good support. The "proto-carnivores" (Byblidaceae, Martyniaceae) are found in different positions among other Lamiales but not as sister to the carnivorous Lentibulariaceae, which is also supported by Khishino-Hasegawa tests. This implies that carnivory and its preliminary stages ("proto-carnivores") independently evolved more than once among Lamiales. Ancestral states of structural characters connected to the carnivorous syndrome are reconstructed using the molecular tree, and a hypothesis on the evolutionary pathway of the carnivorous syndrome in Lentibulariaceae is presented. Extreme DNA mutational rates found in Utricularia and Genlisea are shown to correspond to their unusual nutritional specialization, thereby hinting at a marked degree of carnivory in these two genera.

Animals↗

PubMed2001

Which craft is best in bioinformatics?

'Silicon-based' biology has gathered momentum as the world-wide sequencing projects have made possible the investigation and comparative analysis of complete genomes. Central to the quest to elucidate and characterise the genes and gene products encoded within genomes are pivotal concepts concerning the processes of evolution, the mechanisms of protein folding, and, crucially, the manifestation of protein function. Our use of computers to model such concepts is limited by, and must be placed in the context of, the current limits of our understanding of these biological processes. It is important to recognise that we do not have a common understanding of what constitutes a gene; we cannot invariably say that a particular sequence or fold has arisen via divergence or convergence; we do not fully understand the rules of protein folding, so we cannot predict protein structure; and we cannot invariably diagnose protein function, given knowledge only of its sequence or structure in isolation. Accepting what we cannot do with computers plays an essential role in forming an appreciation of what we can do. Without this understanding, it is easy to be misled, as spurious arguments are often used to promote over-enthusiastic notions of what particular programs can achieve. There are valuable lessons to be learned here from the field of artificial intelligence, principal among which is the realisation that capturing and representing complex knowledge is time consuming, expensive and hard. If bioinformatics is to tackle biological complexity meaningfully, the road ahead must therefore be paved with caution, rigour and pragmatism.

Amino Acid Sequence↗

PubMed2004

Congenital neutropenia: advances in diagnosis and treatment.

PURPOSE OF REVIEW: A decade after the availability of hematopoietic growth factors, the long-term outcome of severe congenital neutropenia has dramatically changed. The prolonged survival of neutropenic patients receiving hematopoietic growth factors has drawn attention to the heterogeneity of this disease and to the complications of treatment. The dose of granulocyte colony stimulating factor that is required to obtain normal levels of circulating neutrophils and to prevent fever and infections is quite variable among patients, but is higher in children with severe congenital neutropenia than in those with other conditions of neutropenia. Moreover, leukemic transformation during treatment is not observed in all patients, but is more typical of severe congenital neutropenia and Shwachman-Diamond patients. RECENT FINDINGS: In recent years, the converging efforts of hematologists, immunologists and geneticists have led to the discovery of the genetic and biochemical basis of severe congenital neutropenia; cyclic neutropenia; warts, hypogammaglobulinemia, immunodeficiency, myelokathexis or WHIM syndrome and other rarer conditions associated to neutropenia. SUMMARY: Although the diagnosis of congenital neutropenia includes many disorders of distinct origin and variable prognosis, their treatment is still based on granulocyte colony stimulating factor administration. Understanding the pathogenesis of these forms of neutropenia and their evolution will focus future studies on the mechanisms of normal and pathological myelopoiesis and on the development of the most appropriate treatment for each type of neutropenia.

Chromosomes, Human, X↗

PubMed1994

Computer-aided analyses of transport protein sequences: gleaning evidence concerning function, structure, biogenesis, and evolution.

Three-dimensional structures have been elucidated for very few integral membrane proteins. Computer methods can be used as guides for estimation of solute transport protein structure, function, biogenesis, and evolution. In this paper the application of currently available computer programs to over a dozen distinct families of transport proteins is reviewed. The reliability of sequence-based topological and localization analyses and the importance of sequence and residue conservation to structure and function are evaluated. Evidence concerning the nature and frequency of occurrence of domain shuffling, splicing, fusion, deletion, and duplication during evolution of specific transport protein families is also evaluated. Channel proteins are proposed to be functionally related to carriers. It is argued that energy coupling to transport was a late occurrence, superimposed on preexisting mechanisms of solute facilitation. It is shown that several transport protein families have evolved independently of each other, employing different routes, at different times in evolutionary history, to give topologically similar transmembrane protein complexes. The possible significance of this apparent topological convergence is discussed.

Amino Acid Sequence↗

PubMed2026

Nonantibiotic-driven evolution reveals rare but predictable routes to broad antibiotic resistance.

Many medications not prescribed to treat infectious diseases have antibacterial activity at physiologically relevant concentrations, raising the risk that chronic administration of such nonantibiotics may inadvertently select for resistance in the host microbiome. However, how frequently such exposures select for adaptations that impact broad drug resistance, including to antibiotics, remains unclear. Here, we systematically evolved Escherichia coli under exposure to 40 antibiotics and nonantibiotics and profiled the cross-resistance of the drug-adapted strains to 21 antibiotics representing all major classes. Our measurements revealed that most drug-adapted strains did not become multidrug resistant. However, five nonantibiotics and three antibiotics emerged as exceptions and were repeatedly selected for broad antibiotic resistance. Whole-genome sequencing of all 168 evolved strains revealed that changes in the regulation of efflux pumps repeatedly underlay broad drug resistance and converged into two key regulatory genes, acrR and lon. Our work suggests that although inadvertent antibiotic cross-resistance is rare, specific nonantibiotics can still potentially pose a risk for the emergence of multidrug resistance.IMPORTANCEMany medications not typically prescribed to treat infectious diseases have potent antimicrobial activity at physiological concentrations. This anti-bacterial activity raises concern that long-term administration of such nonantibiotics might unintentionally select for multidrug resistance, including resistance to antibiotics. Using Escherichia coli, we show that in most cases, these nonantibiotics do not broadly select for resistance to antibiotics in vitro. However, we identified five nonantibiotics that repeatedly selected for resistance to multiple antibiotics through a shared mechanism of action-upregulation of the multidrug efflux pump AcrAB-TolC. These findings highlight that while the overall risk is low, certain nonantibiotics may still contribute to the emergence of multidrug resistance. Identifying these high-risk drugs can help guide safer prescribing practices and inform strategies to limit the spread of antibiotic resistance.

Escherichia coli↗

PubMed2006

Engineering tissues for in vitro applications.

Engineered tissues can be employed for studies on the fundamental mechanisms of embryology and adult physiology and for investigating the evolution of disease processes. They also provide platforms to evaluate the behavior of new chemical entities in drug development. The recent development of three specific technologies has greatly facilitated the engineering of tissues for in vitro applications: the microfabrication tools that serve to both define the cellular microenvironment and enable parallelization of cell-based assays; synthetic, tunable hydrogels to create three-dimensional microenvironments; and bioreactors to control nutrient transport and fluid shear stress. Furthermore, convergence of these tools is providing investigators with the opportunity to construct and study tissues in vitro with unprecedented levels of sophistication.

Animals↗

PubMed2005

Causes and effects of nuclear genome reduction.

Eukaryotic nuclear genomes are generally considered to be large and gene-sparse, but extreme reduction has taken place several times, resulting in small genomes with a high gene-density. This process involves losing genes, compacting those that remain, or often both. Recently sequenced nuclear genomes include several that have converged to similar gene-densities by many means: variation in numbers and lengths of genes, intergenic regions and introns all contribute, but not equally in any given genome. Genomes of microsporidia and nucleomorphs have taken compaction much further, and in these hyper-compacted genomes there is evidence that some basic processes such as gene expression might be affected by genome form. In these genomes, normally weak forces might become more significant drivers of genome evolution.

Animals↗

PubMed2000

Signatures of Divergence and Self-Organization in Soils and Weathering Profiles.

Complex system behaviors such as self-organization are difficult to address in geology. System evolution often cannot be directly observed and, in geology models and theory, must be reconciled with field evidence. However, self-organization can be addressed within the historical-interpretive paradigm by applying a measure of the degree of self-organization of geologic features, using standard interpretive methods to determine the nature of changes, and determining whether those changes result in an increase or decrease in organization. In this way, stable non-self-organizing convergent development can be distinguished from unstable chaotic self-organizing divergent development. Kolmogorov entropy (K-entropy) was used as a measure of the self-organization of soil profiles in eastern North Carolina. In general, the profiles are low in K-entropy, indicating a generally high level of predictability and information in the vertical arrangement of pedogenetic horizons. As a broad generality, the study profiles appear to be decreasing in entropy if or when surface erosion is minimal and increasing in entropy otherwise. However, results show that whether the profiles demonstrate evidence of convergent or divergent behavior is determined by the relative rates or magnitudes of three main processes: (1) horizon differentiation in surficial horizons by the formation of transitional AE or A&E horizons due to secondary podzolization, (2) thickening of the solum at the weathering front, and (3) surface erosion. There is no direct relationship between the degree of pedogenic development and self-organization. The results suggest that complex system behaviors are controlled by, and can be linked to, specific pedologic and geomorphic processes and that soils and regoliths may be characterized by both convergent and divergent developmental pathways.

Journal Article↗

PubMed2004

On inconsistency of the neighbor-joining, least squares, and minimum evolution estimation when substitution processes are incorrectly modeled.

Using analytical methods, we show that under a variety of model misspecifications, Neighbor-Joining, minimum evolution, and least squares estimation procedures are statistically inconsistent. Failure to correctly account for differing rates-across-sites processes, failure to correctly model rate matrix parameters, and failure to adjust for parallel rates-across-sites changes (a rates-across-subtrees process) are all shown to lead to a "long branch attraction" form of inconsistency. In addition, failure to account for rates-across-sites processes is also shown to result in underestimation of evolutionary distances for a wide variety of substitution models, generalizing an earlier analytical result for the Jukes-Cantor model reported in Golding and a similar bias result for the GTR or REV model in Kelly and Rice (1996). Although standard rates-across-sites models can be employed in many of these cases to restore consistency, current models cannot account for other kinds of misspecification. We examine an idealized but biologically relevant case, where parallel changes in rates at sites across subtrees is shown to give rise to inconsistency. This changing rates-across-subtrees type model misspecification cannot be adjusted for with conventional methods or without carefully considering the rate variation in the larger tree. The results are presented for four-taxon trees, but the expectation is that they have implications for larger trees as well. To illustrate this, a simulated 42-taxon example is given in which the microsporidia, an enigmatic group of eukaryotes, are incorrectly placed at the archaebacteria-eukaryotes split because of incorrectly specified pairwise distances. The analytical nature of the results lend insight into the reasons that long branch attraction tends to be a common form of inconsistency and reasons that other forms of inconsistency like "long branches repel" can arise in some settings. In many of the cases of inconsistency presented, a particular incorrect topology is estimated with probability converging to one, the implication being that measures of uncertainty like bootstrap support will be unable to detect that there is a problem with the estimation. The focus is on distance methods, but previous simulation results suggest that the zones of inconsistency for distance methods contain the zones of inconsistency for maximum likelihood methods as well.

Archaea↗

PubMed2006

Comparative genomics and concerted evolution of beta-tubulin paralogs in Leishmania spp.

BACKGROUND: Tubulin isotypes and expression patterns are highly regulated in diverse organisms. The genome sequence of the protozoan parasite Leishmania major contains three distinct beta-tubulin loci. To investigate the diversity of beta-tubulin genes, we have compared the published genome sequence to draft genome sequences of two further species L. infantum and L. braziliensis. Untranscribed regions and coding sequences for each isoform were compared within and between species in relation to the known diversity of beta-tubulin transcripts in Leishmania spp. RESULTS: All three beta-tubulin loci were present in L. infantum and L. braziliensis, showing conserved synteny with the L. major sequence, hence confirming that these loci are paralogous. Flanking regions suggested that the chromosome 21 locus is an amastigote-specific isoform and more closely related (either structurally or functionally) to the chromosome 33 'array' locus than the chromosome 8 locus. A phylogenetic network of all isoforms indicated that paralogs from L. braziliensis and L. mexicana were monophyletic, rather than clustering by locus. CONCLUSION: L. braziliensis and L. mexicana sequences appeared more similar to each other than each did to its closest relative in another species; this indicates that these sequences have evolved convergently in each species, perhaps through ectopic gene conversion; a process not yet evident among the more recently derived L. major and L. infantum isoforms. The distinctive non-coding regions of each beta-tubulin locus showed that it is the regulatory regions of these loci that have evolved most during the diversification of these genes in Leishmania, while the coding regions have been conserved and concerted. The various loci in Leishmania satisfy a need for innovative expression of beta-tubulin, rather than elaboration of its structural role.

3' Flanking Region↗

PubMed2002

Microevolution of the direct repeat region of Mycobacterium tuberculosis: implications for interpretation of spoligotyping data.

The direct repeat (DR) region has been determined to be an important chromosomal domain for studying the evolution of Mycobacterium tuberculosis. Despite this, very little is known about microevolutionary events associated with clonal expansion and how such events influence the interpretation of both restriction fragment length polymorphism (RFLP) and spoligotype data. This study examined the structure of the DR region in three independently evolving lineages of M. tuberculosis with a combination of DR-RFLP, spoligotyping, and partial DNA sequencing. The results show that the duplication of direct variable repeat (DVR) sequences and single-nucleotide polymorphisms is rare; conversely, the deletion of DVR sequences and IS6110-mediated mutation is observed frequently. Deletion of either single or contiguous DVR sequences was observed. The deletion of adjacent DVR sequences occurred in a dependent manner rather than as an accumulation of independent events. Insertion of IS6110 into either the direct repeat or spacer sequences influenced the spoligotype pattern, resulting in apparent deletion of DVR sequences. Homologous recombination between adjacent IS6110 elements led to extensive deletion in the DR region, again demonstrating a dependent evolutionary mechanism. Different isolates from the same strain family and isolates from different strain families were observed to converge to the same spoligotype pattern. In conclusion, the binary data of the spoligotype are unable to provide sufficient information to accurately establish genotypic relationships between certain clinical isolates of M. tuberculosis. This has important implications for molecular epidemiologic strain tracking and for the application of spoligotype data to phylogenetic analysis of M. tuberculosis isolates.

Bacterial Typing Techniques↗