A branch-and-bound algorithm for the inference of ancestral amino-acid sequences when the replacement rate varies among sites: Application to the evolution of five gene families

No abstract is available for this paper.

• Publication year

  2002

• Venue

  Bioinform.

• Publication date

  2002-08-01

• Fields of study

  Biology, Medicine, Computer Science

• Identifiers
  DOI 10.1093/bioinformatics/18.8.1116PMID 12176835
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Evolution of vertebrate steroid receptors from an ancestral estrogen receptor by ligand exploitation and serial genome expansions

  2001cited by this paper
• Molecular phylogenetics and the origins of placental mammals

  2001cited by this paper
• Molecular phylogenetics: state-of-the-art methods for looking into the past.

  2001cited by this paper
• The molecular genetics and evolution of red and green color vision in vertebrates.

  2001cited by this paper
• A fast algorithm for joint reconstruction of ancestral amino acid sequences.

  2000cited by this paper
• Evolutionary Rate Acceleration of Cytochrome c Oxidase Subunit I in Simian Primates

  2000cited by this paper
• The molecular genetics of red and green color vision in mammals.

  1999cited by this paper
• Positive Darwinian selection after gene duplication in primate ribonuclease genes.

  1998cited by this paper
• Color vision of ancestral organisms of higher primates.

  1997cited by this paper
• PAML: a program package for phylogenetic analysis by maximum likelihood

  1997influential reference
• The CLUSTAL_X windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools.

  1997cited by this paper
• MOLPHY version 2.3 : programs for molecular phylogenetics based on maximum likelihood

  1996cited by this paper
• Among-site rate variation and its impact on phylogenetic analyses.

  1996cited by this paper
• Reconstructing the evolutionary history of the artiodactyl ribonuclease superfamily

  1995cited by this paper
• A new method of inference of ancestral nucleotide and amino acid sequences.

  1995influential reference
• Mixed model analysis of DNA sequence evolution.

  1995cited by this paper
• Uncertainty in ancient phylogenies

  1995cited by this paper
• Unbiased estimates of the number of nucleotide substitutions when substitution rate varies among different sites

  1994cited by this paper
• Estimation of the number of amino acid substitutions per site when the substitution rate varies among sites

  1994cited by this paper
• Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: Approximate methods

  1994cited by this paper
• Maximum-likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites.

  1993cited by this paper
• The rapid generation of mutation data matrices from protein sequences

  1992cited by this paper
• Akaike Information Criterion Statistics

  1988cited by this paper
• Akaike information criterion statistics

  1986cited by this paper
• Fitting Discrete Probability Distributions to Evolutionary Events

  1971cited by this paper

• Multiple transitions to high l‐DOPA 4,5‐dioxygenase activity reveal molecular pathways to convergent betalain pigmentation in Caryophyllales

  2025cites this paper
• Genetic diversity of the mitochondrial ND1 gene in the olive fly, Bactrocera oleae (Rossi, 1790) (Diptera: Tephritidae) from Tunisia

  2024cites this paper
• Design phenylalanine dehydrogenase for L-homophenylalanine synthesis by conservation and co-evolution analysis

  2024cites this paper
• Evolutionary characteristics of the mitochondrial NADH dehydrogenase subunit 6 gene in some populations of four sympatric Mustela species (Mustelidae, Mammalia) from central Europe

  2024cites this paper
• Experimental and computational models to understand protein-ligand, metal-ligand and metal-DNA interactions pertinent to targeted cancer and other therapies

  2024cites this paper
• Evolution towards simplicity in bacterial small heat shock protein system

  2023cites this paper
• Molecular dynamics simulations corroborate recombinant expression studies carried out on three αIIb β‐propeller mutations reported in Indian Glanzmann thrombasthenia patients

  2023cites this paper
• Genome-Wide Insights Into the Organelle Translocation of Photosynthetic NDH-1 Genes During Evolution

  2022cites this paper
• Maize immune signalling peptide ZIP1 evolved de novo from a retrotransposon

  2022cites this paper
• Package ‘corHMM’

  2022cites this paper
• Methodologies for Microbial Ancestral Sequence Reconstruction.

  2022cites this paper
• Consequences of Substitution Model Selection on Protein Ancestral Sequence Reconstruction

  2022cites this paper
• TwinCons: Conservation score for uncovering deep sequence similarity and divergence

  2021cites this paper
• An Enquiry into an Improved Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph

  2020cites this paper
• Vertical Investigations of Enzyme Evolution Using Ancestral Sequence Reconstruction

  2020cites this paper
• SNPPar: identifying convergent evolution and other homoplasies from microbial whole-genome alignments

  2020cites this paper
• Engineering indel and substitution variants of diverse and ancient enzymes using Graphical Representation of Ancestral Sequence Predictions (GRASP)

  2019cites this paper
• GPU‐based branch‐and‐bound method to solve large 0‐1 knapsack problems with data‐centric strategies

  2018cites this paper
• Ancestral sequence reconstruction: accounting for structural information by averaging over replacement matrices

  2018cites this paper
• Accounting for ambiguity in ancestral sequence reconstruction

  2018cites this paper
• PDB-wide identification of biological assemblies from conserved quaternary structure geometry

  2017cites this paper
• Whole genome sequence analysis indicates recent diversification of mammal-associated Campylobacter fetus and implicates a genetic factor associated with H2S production

  2016influential citation
• Ancestral Reconstruction

  2016cites this paper
• Genome- wide characterization of Nuclear Factor Y (NF-Y) gene family of sorghum [Sorghum bicolor (L.) Moench]: a bioinformatics approach

  2016influential citation
• Causes of evolutionary rate variation among protein sites

  2016cites this paper
• Ancestral Reconstruction: Theory and Practice

  2016cites this paper
• GeLL: a generalized likelihood library for phylogenetic models

  2015cites this paper
• Evolutionary and Functional Analysis of Old World Primate TRIM5 Reveals the Ancient Emergence of Primate Lentiviruses and Convergent Evolution Targeting a Conserved Capsid Interface

  2015cites this paper
• Genome wide in silico characterization of Dof gene families of pigeonpea (Cajanus cajan (L) Millsp.)

  2015cites this paper
• Evolutionary analysis of selective constraints identifies ameloblastin (AMBN) as a potential candidate for amelogenesis imperfecta

  2015cites this paper
• Learning to Search in Branch and Bound Algorithms

  2014cites this paper
• FRUIT EVOLUTION AND DIVERSIFICATION IN CAMPANULID ANGIOSPERMS

  2013cites this paper
• Organization and integration of large-scale datasets for designing a metabolic model and re-annotating the genome of mycoplasma pneumoniae

  2013cites this paper
• Aromatic-aromatic interactions: analysis of π-π interactions in interleukins and TNF proteins

  2013cites this paper
• Evolution of the genetic machinery of the visual cycle: a novelty of the vertebrate eye?

  2012cites this paper
• The future of codon models in studies of molecular function: ancestral reconstruction and clade models of functional divergence

  2012cites this paper
• FastML: a web server for probabilistic reconstruction of ancestral sequences

  2012cites this paper
• Resurrecting prehistoric parvalbumins to explore the evolution of thermal compensation in extant Antarctic fish parvalbumins

  2012influential citation
• Determining the evolutionary history of gene families

  2012cites this paper
• A phylogenetic analysis of normal modes evolution in enzymes and its relationship to enzyme function.

  2012cites this paper
• Computer System for Analysis of Molecular Evolution Modes (SAMEM): Analysis of molecular evolution modes at deep inner branches of the phylogenetic tree

  2012influential citation
• The evolution of thermal compensation in Antarctic fish parvalbumins

  2011cites this paper
• The two tryptophans of β2-microglobulin have distinct roles in function and folding and might represent two independent responses to evolutionary pressure

  2011cites this paper
• Predicting Protein Functional Sites with Phylogenetic Motifs: Past, Present and Beyond

  2011cites this paper
• Molecular evolution of cyclin proteins in animals and fungi

  2011influential citation
• Evolutionary Bases of Carbohydrate Recognition and Substrate Discrimination in the ROK Protein Family

  2010influential citation
• Pervasive Cryptic Epistasis in Molecular Evolution

  2010cites this paper
• Co-evolution and information signals in biological sequences

  2009cites this paper
• Functional consequences of novel connexin 26 mutations associated with hereditary hearing loss

  2009cites this paper
• The evolution of key cell cycle proteins correlates with an increase in the complexity of eukaryotic organisms

  2009cites this paper
• Coevolution in defining the functional specificity

  2009cites this paper
• Crystal structure of a novel Sm‐like protein of putative cyanophage origin at 2.60 Å resolution

  2009cites this paper
• Structural characterization of a novel Ca2+-binding protein from Entamoeba histolytica: structural basis for the observed functional differences with its isoform

  2009cites this paper
• An Enzymatic Atavist Revealed in Dual Pathways for Water Activation

  2008cites this paper
• Modern Genome Annotation: The Biosapiens Network

  2008cites this paper
• Analysis of the residue–residue coevolution network and the functionally important residues in proteins

  2008cites this paper
• Molecular dynamics analysis of farnesyltransferase: A closer look into the amino acid behavior

  2008cites this paper
• Crystal structure of an ADP‐ribosylated protein with a cytidine deaminase‐like fold, but unknown function (TM1506), from Thermotoga maritima at 2.70 Å resolution

  2008cites this paper
• Enzyme flexibility and the catalytic mechanism of farnesyltransferase: targeting the relation.

  2008cites this paper
• CHAPTER 5 Probabilistic ancestral sequences based on the Markovian model of evolution : algorithms and applications

  2007cites this paper
• Steering directed protein evolution: strategies to manage combinatorial complexity of mutant libraries.

  2007cites this paper
• PIER: Protein interface recognition for structural proteomics

  2007cites this paper
• Ancestral DNA Sequence Reconstruction Using Recursive Genetic Algorithms

  2007cites this paper
• Probabilistic ancestral sequences based on the Markovian model of evolution: algorithms and applications

  2007cites this paper
• A burst of protein sequence evolution and a prolonged period of asymmetric evolution follow gene duplication in yeast.

  2007cites this paper
• Going fast and getting lost : gene duplication in yeast

  2007cites this paper
• Probabilistic models and their impact on the accuracy of reconstructed ancestral protein sequences

  2007influential citation
• Local likelihood regression in generalized linear single-index models with applications to microarray data

  2006cites this paper
• Using evolutionary information and ancestral sequences to understand the sequence-function relationship in GLP-1 agonists.

  2006cites this paper
• WHISCY: What information does surface conservation yield? Application to data‐driven docking

  2006cites this paper
• Integrating protein structures and precomputed genealogies in the Magnum database: Examples with cellular retinoid binding proteins

  2006cites this paper
• Parsimony, phylogeny, and genomics

  2006cites this paper
• On the nature of cavities on protein surfaces: Application to the identification of drug‐binding sites

  2006cites this paper
• Testing for Spatial Clustering of Amino Acid Replacements Within Protein Tertiary Structure

  2006cites this paper
• Parsimony and Bayesian phylogenetics

  2006cites this paper
• Novel targets in drug design: enzymes in the protein ubiquitylation pathway

  2006cites this paper
• Statistical criteria for the identification of protein active sites using theoretical microscopic titration curves

  2005cites this paper
• A method for localizing ligand binding pockets in protein structures

  2005cites this paper
• Statistical analysis and prediction of protein–protein interfaces

  2005cites this paper
• Exploiting sequence and structure homologs to identify protein–protein binding sites

  2005cites this paper
• silico Reconstructing large regions of an ancestral mammalian genome in data

  2004cites this paper
• DPANN: Improved sequence to structure alignments following fold recognition

  2004cites this paper
• Reconstructing large regions of an ancestral mammalian genome in silico.

  2004cites this paper
• Resurrecting ancient genes: experimental analysis of extinct molecules

  2004cites this paper
• Comparative analysis of HIV‐1 Tat variants

  2004cites this paper
• Physicochemical Methods for Prediction of Functional Information for Proteins

  2004cites this paper
• Power in numbers : in silico analysis of multigene families in Arabidopsis thaliana

  2003cites this paper
• Phylogeny estimation: traditional and Bayesian approaches

  2003cites this paper
• Ancestral Maximum Likelihood of Evolutionary Trees Is Hard

  2003cites this paper
• Multiple mutations of MYO1A, a cochlear-expressed gene, in sensorineural hearing loss.

  2003cites this paper
• Current Awareness on Comparative and Functional Genomics

  2003cites this paper
• Theory A Mechanism for the Evolution of Phosphorylation Sites

  year unknowninfluential citation