GS-Aligner: a novel tool for aligning genomic sequences using bit-level operations.

Abstract:

:A novel algorithm, GS-Aligner, that uses bit-level operations was developed for aligning genomic sequences. GS-Aligner is efficient in terms of both time and space for aligning two very long genomic sequences and for identifying genomic rearrangements such as translocations and inversions. It is suitable for aligning fairly divergent sequences such as human and mouse genomic sequences. It consists of several efficient components: bit-level coding, search for matching segments between the two sequences as alignment anchors, longest increasing subsequence (LIS), and optimal local alignment. Efforts have been made to reduce the execution time of the program to make it truly practical for aligning very long sequences. Empirical tests suggest that for relatively divergent sequences such as sequences from different mammalian orders or from a mammal and a nonmammalian vertebrate GS-Aligner performs better than existing methods. The program and data can be downloaded from http://pondside.uchicago.edu/~lilab/ and http://webcollab.iis.sinica.edu.tw/~biocom.

journal_name

Mol Biol Evol

authors

Shih AC,Li WH

doi

10.1093/molbev/msg139

subject

Has Abstract

pub_date

2003-08-01 00:00:00

pages

1299-309

issue

8

eissn

0737-4038

issn

1537-1719

pii

msg139

journal_volume

20

pub_type

杂志文章
  • MAFFT multiple sequence alignment software version 7: improvements in performance and usability.

    abstract::We report a major update of the MAFFT multiple sequence alignment program. This version has several new features, including options for adding unaligned sequences into an existing alignment, adjustment of direction in nucleotide alignment, constrained alignment and parallel processing, which were implemented after the...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/mst010

    authors: Katoh K,Standley DM

    更新日期:2013-04-01 00:00:00

  • Mitochondrial genomic rearrangements in songbirds.

    abstract::The organization of the mitochondrial genome is generally very conserved among vertebrates. Because of this, examination of the rare rearrangements which do occur has been suggested as offering a powerful alternative to phylogenetic analyses of mitochondrial DNA sequences. Here, we report on an avian mitochondrial rea...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/oxfordjournals.molbev.a026223

    authors: Bensch S,Härlid A

    更新日期:2000-01-01 00:00:00

  • Estimating empirical codon hidden Markov models.

    abstract::Empirical codon models (ECMs) estimated from a large number of globular protein families outperformed mechanistic codon models in their description of the general process of protein evolution. Among other factors, ECMs implicitly model the influence of amino acid properties and multiple nucleotide substitutions (MNS)....

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/mss266

    authors: De Maio N,Holmes I,Schlötterer C,Kosiol C

    更新日期:2013-03-01 00:00:00

  • Conservation of essential design features in coiled coil silks.

    abstract::Silks are strong protein fibers produced by a broad array of spiders and insects. The vast majority of known silks are large, repetitive proteins assembled into extended beta-sheet structures. Honeybees, however, have found a radically different evolutionary solution to the need for a building material. The 4 fibrous ...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msm171

    authors: Sutherland TD,Weisman S,Trueman HE,Sriskantha A,Trueman JW,Haritos VS

    更新日期:2007-11-01 00:00:00

  • Conserved features and evolutionary shifts of the EDA signaling pathway involved in vertebrate skin appendage development.

    abstract::It is widely accepted that evolutionary changes in conserved developmental signaling pathways play an important role in morphological evolution. However, few in silico studies were interested in tracking such changes in a signaling pathway. The Ectodysplasin (EDA) pathway provides an opportunity to fill this gap becau...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msn038

    authors: Pantalacci S,Chaumot A,Benoît G,Sadier A,Delsuc F,Douzery EJ,Laudet V

    更新日期:2008-05-01 00:00:00

  • Directed evolution of cellobiose utilization in Escherichia coli K12.

    abstract::The cellobiose catabolic system of Escherichia coli K12 is being used to study the role of cryptic genes in evolution of new functions. Escherichia coli does not use beta-glucoside sugars; however, mutations in several loci can activate the cryptic bgl operon and permit growth on the beta-glucoside sugars arbutin and ...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/oxfordjournals.molbev.a040310

    authors: Kricker M,Hall BG

    更新日期:1984-02-01 00:00:00

  • Deciphering the Wisent Demographic and Adaptive Histories from Individual Whole-Genome Sequences.

    abstract::As the largest European herbivore, the wisent (Bison bonasus) is emblematic of the continent wildlife but has unclear origins. Here, we infer its demographic and adaptive histories from two individual whole-genome sequences via a detailed comparative analysis with bovine genomes. We estimate that the wisent and bovine...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msw144

    authors: Gautier M,Moazami-Goudarzi K,Levéziel H,Parinello H,Grohs C,Rialle S,Kowalczyk R,Flori L

    更新日期:2016-11-01 00:00:00

  • Class of multiple sequence alignment algorithm affects genomic analysis.

    abstract::Multiple sequence alignment (MSA) is the heart of comparative sequence analysis. Recent studies demonstrate that MSA algorithms can produce different outcomes when analyzing genomes, including phylogenetic tree inference and the detection of adaptive evolution. These studies also suggest that the difference between MS...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/mss256

    authors: Blackburne BP,Whelan S

    更新日期:2013-03-01 00:00:00

  • Evolution of trypsinogen activation peptides.

    abstract::The activation peptide of mammalian trypsinogens contains a highly conserved tetra-aspartate sequence (D19-D20-D21-D22) preceding the K23-I24 scissile peptide bond, which is hydrolyzed as the first step in the activation process. Here, we examined the evolution and function of trypsinogen activation peptides through i...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msg183

    authors: Chen JM,Kukor Z,Le Maréchal C,Tóth M,Tsakiris L,Raguénès O,Férec C,Sahin-Tóth M

    更新日期:2003-11-01 00:00:00

  • Molecular Biology and Evolution of Cancer: From Discovery to Action.

    abstract::Cancer progression is an evolutionary process. During this process, evolving cancer cell populations encounter restrictive ecological niches within the body, such as the primary tumor, circulatory system, and diverse metastatic sites. Efforts to prevent or delay cancer evolution-and progression-require a deep understa...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msz242

    authors: Somarelli JA,Gardner H,Cannataro VL,Gunady EF,Boddy AM,Johnson NA,Fisk JN,Gaffney SG,Chuang JH,Li S,Ciccarelli FD,Panchenko AR,Megquier K,Kumar S,Dornburg A,DeGregori J,Townsend JP

    更新日期:2020-02-01 00:00:00

  • Positions of multiple insertions in SSU rDNA of lichen-forming fungi.

    abstract::Lichen-forming fungi, in symbiotic associations with algae, frequently have nuclear small subunit ribosomal DNA (SSU rDNA) longer than the 1,800 nucleotides typical for eukaryotes. The lichen-forming ascomycetous fungus Lecanora dispersa contains insertions at eight distinct positions of its SSU rDNA; the lichen-formi...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/oxfordjournals.molbev.a040199

    authors: Gargas A,DePriest PT,Taylor JW

    更新日期:1995-03-01 00:00:00

  • Adaptive Mutations in RNA Polymerase and the Transcriptional Terminator Rho Have Similar Effects on Escherichia coli Gene Expression.

    abstract::Modifications to transcriptional regulators play a major role in adaptation. Here, we compared the effects of multiple beneficial mutations within and between Escherichia coli rpoB, the gene encoding the RNA polymerase β subunit, and rho, which encodes a transcriptional terminator. These two genes have harbored adapti...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msx216

    authors: González-González A,Hug SM,Rodríguez-Verdugo A,Patel JS,Gaut BS

    更新日期:2017-11-01 00:00:00

  • Expanded Genetic Codes Create New Mutational Routes to Rifampicin Resistance in Escherichia coli.

    abstract::Until recently, evolutionary questions surrounding the nature of the genetic code have been mostly limited to the realm of conjecture, modeling, and simulation due to the difficulty of altering this fundamental property of living organisms. Concerted genome and protein engineering efforts now make it possible to exper...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msw094

    authors: Hammerling MJ,Gollihar J,Mortensen C,Alnahhas RN,Ellington AD,Barrick JE

    更新日期:2016-08-01 00:00:00

  • Molecular Diversification of the Seminal Fluid Proteome in a Recently Diverged Passerine Species Pair.

    abstract::Seminal fluid proteins (SFPs) mediate an array of postmating reproductive processes that influence fertilization and fertility. As such, it is widely held that SFPs may contribute to postmating, prezygotic reproductive barriers between closely related taxa. We investigated seminal fluid (SF) diversification in a recen...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msz235

    authors: Rowe M,Whittington E,Borziak K,Ravinet M,Eroukhmanoff F,Sætre GP,Dorus S

    更新日期:2020-02-01 00:00:00

  • Phylogenomic test of the hypotheses for the evolutionary origin of eukaryotes.

    abstract::The evolutionary origin of eukaryotes is a question of great interest for which many different hypotheses have been proposed. These hypotheses predict distinct patterns of evolutionary relationships for individual genes of the ancestral eukaryotic genome. The availability of numerous completely sequenced genomes cover...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/mst272

    authors: Rochette NC,Brochier-Armanet C,Gouy M

    更新日期:2014-04-01 00:00:00

  • Observations of amino acid gain and loss during protein evolution are explained by statistical bias.

    abstract::The authors of a recent manuscript in "Nature" claim to have discovered "universal trends" of amino acid gain and loss in protein evolution. Here, we show that this universal trend can be simply explained by a bias that is unavoidable with the 3-taxon trees used in the original analysis. We demonstrate that a rigorous...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msl010

    authors: Goldstein RA,Pollock DD

    更新日期:2006-07-01 00:00:00

  • Multidimensional vector space representation for convergent evolution and molecular phylogeny.

    abstract::With growing amounts of genome data and constant improvement of models of molecular evolution, phylogenetic reconstruction became more reliable. However, our knowledge of the real process of molecular evolution is still limited. When enough large-sized data sets are analyzed, any subtle biases in statistical models ca...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msi051

    authors: Kitazoe Y,Kishino H,Okabayashi T,Watabe T,Nakajima N,Okuhara Y,Kurihara Y

    更新日期:2005-03-01 00:00:00

  • Measuring community similarity with phylogenetic networks.

    abstract::Environmental drivers of biodiversity can be identified by relating patterns of community similarity to ecological factors. Community variation has traditionally been assessed by considering changes in species composition and more recently by incorporating phylogenetic information to account for the relative similarit...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/mss200

    authors: Parks DH,Beiko RG

    更新日期:2012-12-01 00:00:00

  • Efficient implementation of MrBayes on multi-GPU.

    abstract::MrBayes, using Metropolis-coupled Markov chain Monte Carlo (MCMCMC or (MC)(3)), is a popular program for Bayesian inference. As a leading method of using DNA data to infer phylogeny, the (MC)(3) Bayesian algorithm and its improved and parallel versions are now not fast enough for biologists to analyze massive real-wor...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/mst043

    authors: Bao J,Xia H,Zhou J,Liu X,Wang G

    更新日期:2013-06-01 00:00:00

  • The effect of single nucleotide polymorphism identification strategies on estimates of linkage disequilibrium.

    abstract::At present there is tremendous interest in characterizing the magnitude and distribution of linkage disequilibrium (LD) throughout the human genome, which will provide the necessary foundation for genome-wide LD analyses and facilitate detailed evolutionary studies. To this end, a human high-density single-nucleotide ...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msg032

    authors: Akey JM,Zhang K,Xiong M,Jin L

    更新日期:2003-02-01 00:00:00

  • Homoplasy and distribution of AFLP fragments: an analysis in silico of the genome of different species.

    abstract::We carried out an in silico analysis of the complete genome sequences of 14 species, including eukaryotes, prokaryotes, and archaea, to investigate the proportion of amplified fragment length polymorphism bands that are homoplasious for the different species, as well as the distribution of fragment lengths. We investi...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msq001

    authors: Caballero A,Quesada H

    更新日期:2010-05-01 00:00:00

  • Estimation of genetic distance and coefficient of gene diversity from single-probe multilocus DNA fingerprinting data.

    abstract::DNA fingerprinting exhibits multilocus genotypes of individuals, detected by the use of a single multilocus probe. Consequently, population data on DNA fingerprinting do not provide a complete characterization of the genetic variation in terms of allele-frequency distributions, since neither the number of loci nor the...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/oxfordjournals.molbev.a040086

    authors: Jin L,Chakraborty R

    更新日期:1994-01-01 00:00:00

  • Comparative Transcriptomics Analyses across Species, Organs, and Developmental Stages Reveal Functionally Constrained lncRNAs.

    abstract::The functionality of long noncoding RNAs (lncRNAs) is disputed. In general, lncRNAs are under weak selective pressures, suggesting that the majority of lncRNAs may be nonfunctional. However, although some surveys showed negligible phenotypic effects upon lncRNA perturbation, key biological roles were demonstrated for ...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msz212

    authors: Darbellay F,Necsulea A

    更新日期:2020-01-01 00:00:00

  • The fate of mutations surfing on the wave of a range expansion.

    abstract::Many species, including humans, have dramatically expanded their range in the past, and such range expansions had certainly an impact on their genetic diversity. For example, mutations arising in populations at the edge of a range expansion can sometimes surf on the wave of advance and thus reach a larger spatial dist...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msj057

    authors: Klopfstein S,Currat M,Excoffier L

    更新日期:2006-03-01 00:00:00

  • Predicting mammalian SINE subfamily activity from A-tail length.

    abstract::Based on previous observations that newly inserted LINEs and SINEs have particularly long 3' A-tails, which shorten rapidly during evolutionary time, we have analyzed the rat and mouse genomes for evidence of recently inserted SINEs and LINEs. We find that the youngest predicted subfamilies of rodent identifier (ID) e...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msh225

    authors: Odom GL,Robichaux JL,Deininger PL

    更新日期:2004-11-01 00:00:00

  • The evolution of the thyroid hormone distributor protein transthyretin in the order insectivora, class mammalia.

    abstract::Thyroid hormones are involved in the regulation of growth and metabolism in all vertebrates. Transthyretin is one of the extracellular proteins with high affinity for thyroid hormones which determine the partitioning of these hormones between extracellular compartments and intracellular lipids. During vertebrate evolu...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/oxfordjournals.molbev.a026403

    authors: Prapunpoj P,Richardson SJ,Fumagalli L,Schreiber G

    更新日期:2000-08-01 00:00:00

  • A codon-based model of host-specific selection in parasites, with an application to the influenza A virus.

    abstract::Parasites sometimes expand their host range by acquiring a new host species. After a host change event, the selective regime acting on a given parasite gene may change as a result of host-specific adaptive alterations of protein functionality or host-specific immune-mediated selection. We present a codon-based model t...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msg149

    authors: Forsberg R,Christiansen FB

    更新日期:2003-08-01 00:00:00

  • Evolutionary instability of operon structures disclosed by sequence comparisons of complete microbial genomes.

    abstract::Gene orders have been shown to be generally unstable by comprehensive analyses in several complete genomes. In this study, we examined instability of genome structures within operons, where functionally related genes are clustered. We compared gene orders of known operons obtained from Escherichia coli and Bacillus su...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/oxfordjournals.molbev.a026114

    authors: Itoh T,Takemoto K,Mori H,Gojobori T

    更新日期:1999-03-01 00:00:00

  • The relative contributions of recombination and mutation to the divergence of clones of Neisseria meningitidis.

    abstract::Multilocus sequence typing (MLST) is a recently developed nucleotide sequence-based method for the definitive assignment of isolates within bacterial populations to specific clones. MLST uses the same principles as multilocus enzyme electrophoresis and provides data that can be used to investigate aspects of the popul...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/oxfordjournals.molbev.a026061

    authors: Feil EJ,Maiden MC,Achtman M,Spratt BG

    更新日期:1999-11-01 00:00:00

  • MitoFish and MiFish Pipeline: A Mitochondrial Genome Database of Fish with an Analysis Pipeline for Environmental DNA Metabarcoding.

    abstract::Fish mitochondrial genome (mitogenome) data form a fundamental basis for revealing vertebrate evolution and hydrosphere ecology. Here, we report recent functional updates of MitoFish, which is a database of fish mitogenomes with a precise annotation pipeline MitoAnnotator. Most importantly, we describe implementation ...

    journal_title:Molecular biology and evolution

    pub_type: 杂志文章

    doi:10.1093/molbev/msy074

    authors: Sato Y,Miya M,Fukunaga T,Sado T,Iwasaki W

    更新日期:2018-06-01 00:00:00