Research Topics
| O GascuelSummaryAffiliation: Laboratoire d'Informatique Country: France Publications
| Collaborators
|
Detail Information
Publications
Assessing functional annotation transfers with inter-species conserved coexpression: application to Plasmodium falciparumLaurent Bréhélin
Méthodes et Algorithmes pour la Bioinformatique, LIRMM, Univ, Montpellier 2, CNRS 161 rue Ada, 34392 Montpellier, France
BMC Genomics 11:35. 2010..Gene expression data have been widely used in the recent years to help functional annotation in an intra-species way via the so-called Guilt By Association (GBA) principle...
A Plasmodium falciparum FcB1-schizont-EST collection providing clues to schizont specific gene structure and polymorphismIsabelle Florent
FRE3206 CNRS MNHN, USM504, Biologie Fonctionnelle des Protozoaires, RDDM, Museum national d histoire naturelle, Paris, France
BMC Genomics 10:235. 2009..falciparum gene models and 3) pinpointing genes displaying protein polymorphism between the FcB1 and 3D7 strains...
FLU, an amino acid substitution model for influenza proteinsCuong Cao Dang
College of Technology, Vietnam National University Hanoi, Cau Giay, Hanoi, Vietnam
BMC Evol Biol 10:99. 2010..We propose an influenza-specific amino acid substitution model to enhance the understanding of the evolution of influenza viruses...
PlasmoDraft: a database of Plasmodium falciparum gene function predictions based on postgenomic dataLaurent Bréhélin
Projet Méthodes et Algorithmes pour la Bioinformatique, LIRMM, Univ, Montpellier 2, CNRS, 161 rue Ada, 34392 Montpellier, France
BMC Bioinformatics 9:440. 2008..Non-homology methods are thus needed to obtain functional clues for these uncharacterized genes...
Fast NJ-like algorithms to deal with incomplete distance matricesAlexis Criscuolo
Equipe Méthodes et Algorithmes pour Bioinformatique, LIRMM, CNRS Universite Montpellier 2, 161 rue Ada, 34392 Montpellier Cedex 05, France
BMC Bioinformatics 9:166. 2008..But available agglomerative algorithms cannot deal with incomplete matrices...
BIONJ: an improved version of the NJ algorithm based on a simple model of sequence dataO Gascuel
GERAD, Ecole des HEC, Montreal, Quebec, Canada
Mol Biol Evol 14:685-95. 1997..0 substitutions per site), the error reduction may even rise above 50%, while the probability of finding the correct tree may be augmented by as much as 15%...
Inferring ancestral sequences in taxon-rich phylogeniesOlivier Gascuel
Méthodes et Algorithmes pour la Bioinformatique, LIRMM, CNRS Université de Montpellier, 161 rue Ada, 34392 Montpellier, France
Math Biosci 227:125-35. 2010..i.d. models may no longer be valid. In this paper, we assemble a collection of results to analyse various approaches for inferring ancestral information with increasing accuracy as the number of taxa increases...
Neighbor-joining revealedOlivier Gascuel
LIRMM, Montpellier, France
Mol Biol Evol 23:1997-2000. 2006..The origins of this story lie in a paper by Pauplin (2000) though its continuation has unfolded in more mathematically inclined literature. Our aim here is to make these findings more widely accessible...
On the optimization principle in phylogenetic analysis and the minimum-evolution criterionO Gascuel
Département Informatique Fondamentale et Applications, LIRMM, Montpellier, France
Mol Biol Evol 17:401-5. 2000..Simulations show that BIONJ significantly outperforms NJ...
Accounting for solvent accessibility and secondary structure in protein phylogenetics is clearly beneficialSi Quang Le
Méthodes et Algorithmes pour la Bioinformatique, LIRMM, CNRS Universite Montpellier II, 161 rue Ada, Montpellier Cedex 5, France
Syst Biol 59:277-87. 2010..Our data, models, and software are available for download from http://atgc.lirmm.fr/phyml-structure/...
Topological rearrangements and local search method for tandem duplication treesDenis Bertrand
, LIRMM (UMR 5506, CNRS-Univ. Montpellier 2, 161 rue Ada, 34392 Montpellier 5, France
IEEE/ACM Trans Comput Biol Bioinform 2:15-28. 2005..We apply this approach to tandemly repeated human Zinc finger genes and observe that a much better duplication tree is obtained by our method than using any other program...
A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihoodStephane Guindon
LIRMM, CNRS, 161 rue Ada, 34392, Montpellier Cedex 5, France
Syst Biol 52:696-704. 2003..This new method is implemented in the PHYML program, which is freely available on our web page: http://www.lirmm.fr/w3ifa/MAAS/...
An improved general amino acid replacement matrixSi Quang Le
Méthodes et Algorithmes pour la Bioinformatique, LIRMM, CNRS, Universite Montpellier II, Montpellier, France
Mol Biol Evol 25:1307-20. 2008..Results with the test alignments from Pfam are analogous. LG and a PHYML implementation can be downloaded from http://atgc.lirmm.fr/LG...
An efficient and accurate distance based algorithm to reconstruct tandem duplication treesOlivier Elemento
, LIRMM, Montpellier, France
Bioinformatics 18:S92-9. 2002..The results clearly show that DTSCORE is more accurate than all the other methods we studied. Finally, we report the results of DTSCORE on a real dataset. Supplementary information: http://www.lirmm.fr/w3ifa/MAAS/..
Efficient biased estimation of evolutionary distances when substitution rates vary across sitesStephane Guindon
LIRMM, UMR 9928 Université Montpellier II CNRS, 161 rue Ada, 34392 Montpellier Cedex 5, France
Mol Biol Evol 19:534-43. 2002..Finally, a data set of Maoricicada species sequences is analyzed, which confirms the advantage of our method...
Improving the efficiency of SPR moves in phylogenetic tree search methods based on maximum likelihoodWim Hordijk
Projet Méthodes et Algorithmes pour la Bioinformatique, LIRMM, UMR CNRS 5506, Université Montpellier 2 161 rue Ada, 34392 Montpellier, France
Bioinformatics 21:4338-47. 2005..When this occurs, the resulting trees may still show some of the defects (e.g. long branch attraction) of starting trees obtained using fast distance or parsimony programs...
Robustness of phylogenetic inference based on minimum evolutionFabio Pardi
Méthodes et Algorithmes pour la Bioinformatique, LIRMM, CNRS Université de Montpellier, 161 rue Ada, 34392 Montpellier, France
Bull Math Biol 72:1820-39. 2010..This difference may explain the gap in reconstruction accuracy observed in practice between OLS + ME and BME (which forms the basis of popular programs such as NJ and FastME)...
Using repeated measurements to validate hierarchical gene clustersLaurent Bréhélin
Méthodes et Algorithmes pour la Bioinformatique, LIRMM, CNRS University Montpellier II, France
Bioinformatics 24:682-8. 2008..In this work, we propose an approach to evaluate the stability of clusters derived from hierarchical clustering by taking repeated measurements into account...
Detection of new protein domains using co-occurrence: application to Plasmodium falciparumNicolas Terrapon
Méthodes et Algorithmes pour la Bioinformatique, LIRMM, Universite Montpellier 2, CNRS, 161 rue Ada, 34392 Montpellier Cedex 5, France
Bioinformatics 25:3077-83. 2009..However, numerous domains may be missed in highly divergent proteins. This is the case for Plasmodium falciparum proteins, the main causal agent of human malaria...
Reconstructing the duplication history of tandemly repeated genesOlivier Elemento
, LIRMM, 161 rue Ada, 34392 Montpellier, France
Mol Biol Evol 19:278-88. 2002....
Phylogenetic mixture models for proteinsSi Quang Le
Méthodes et Algorithmes pour Bioinformatique, LIRMM, CNRS Universite Montpellier II, 161 rue Ada, 34392 Montpellier Cedex 5, France
Philos Trans R Soc Lond B Biol Sci 363:3965-76. 2008..All our models and a PhyML implementation are available from http://atgc.lirmm.fr/mixtures...
Empirical profile mixture models for phylogenetic reconstructionLe Si Quang
Méthodes et Algorithmes pour la Bioinformatique, LIRMM, CNRS UM2, Montpellier Cedex 5, France
Bioinformatics 24:2317-23. 2008..We apply it, learning on the HSSP database, and observe that a set of 20 profiles is enough to provide a better statistical fit than currently available empirical matrices (WAG, JTT), in particular on saturated data...
Improvement of distance-based phylogenetic methods by a local maximum likelihood approach using tripletsVincent Ranwez
, LIRMM, Montpellier Cedex 5, France
Mol Biol Evol 19:1952-63. 2002..5% for BioNJ and Weighbor, respectively). Moreover, this combination requires only about 1.5 min to infer a phylogeny of 96 sequences composed of 1,200 nucleotides, as compared with 6.5 h for FastDNAml on the same machine (PC 466 MHz)...
SDM: a fast distance-based approach for (super) tree building in phylogenomicsAlexis Criscuolo
, ISEM, , Montpellier, France
Syst Biol 55:740-55. 2006..2002, Syst. Biol. 51: 652-664) that involves 48 genes of 75 placental mammals. The results indicate that these genes have strong rate heterogeneity and confirm the simulation conclusions...
Estimating maximum likelihood phylogenies with PhyMLStephane Guindon
Laboratoire d Informatique, de Robotique et de Microélectronique de Montpellier LIRMM, UMR 5506 CNRS, Universite Montpellier II, Montpellier, France
Methods Mol Biol 537:113-37. 2009..We illustrate the strengths and pitfalls of this program through the analysis of a real data set. PhyML v3.0 is available from (http://atgc_montpellier.fr/phyml/)...
New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0Stephane Guindon
Méthodes et Algorithmes pour la Bioinformatique, LIRMM, Centre National de la Recherche Scientifique, Universite de Montpellier, Montpellier Cedex 5, France
Syst Biol 59:307-21. 2010..Overall, our tests show that the last version (3.0) of PhyML is fast, accurate, stable, and ready to use. A Web server and binary files are available from http://www.atgc-montpellier.fr/phyml/...
The combinatorics of tandem duplication treesOlivier Gascuel
, LIRMM, 161 rue Ada, 34392 Montpellier, France
Syst Biol 52:110-8. 2003..The recurrence relation also suggests efficient algorithms to recognize duplication trees and to generate random duplication trees for simulation. We present a linear-time recognition algorithm...
Theoretical foundation of the balanced minimum evolution method of phylogenetic inference and its relationship to weighted least-squares tree fittingRichard Desper
National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, Maryland, USA
Mol Biol Evol 21:587-98. 2004..Interestingly, the covarion parameter has little effect on the tree quality for any of the algorithms. FASTME is freely available on the web...
A simple method to predict protein-binding from aligned sequences--application to MHC superfamily and beta2-microglobulinElodie Duprat
, 141 rue de la Cardonille, 34396 Montpellier Cedex 5, France
Bioinformatics 22:453-9. 2006..These results demonstrate the usefulness and accuracy of our (simple) approach, which should apply to other function or interaction prediction problems...
Identification of novel peptide hormones in the human proteome by hidden Markov model screeningOlivier Mirabeau
Mouse Biology Unit, EMBL, 00016 Monterotondo, Italy
Genome Res 17:320-7. 2007..Peptide hormones and their receptors are important diagnostic and therapeutic targets, and our results suggest that spexin and augurin are novel peptide hormones likely to be involved in physiological homeostasis...
Fast and accurate phylogeny reconstruction algorithms based on the minimum-evolution principleRichard Desper
National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, 45 Center Drive, Bethesda, MD 20892, USA
J Comput Biol 9:687-705. 2002..Moreover, this BME scheme yields a very significant improvement over NJ and other distance-based algorithms, especially with large trees, in terms of topological accuracy...
Duplication and inversion history of a tandemly repeated genes familyMathieu Lajoie
DIRO, Universite de Montreal, Montreal H3C 3J7, QC, Canada
J Comput Biol 14:462-78. 2007..We show, on simulated data, that those algorithms can be used to improve phylogenetic inference of tandemly repeated gene families. An application on a published phylogeny of KRAB zinc finger genes is presented...
Getting a tree fast: Neighbor Joining, FastME, and distance-based methodsRichard Desper
Department of Biology, University College, London, United Kingdom
Curr Protoc Bioinformatics . 2006..It also describes how to estimate evolutionary distances from DNA and proteins, how to perform bootstrap analysis, and how to use CLUSTAL to compute both a sequence alignment and a phylogenetic tree...
PHYML Online--a web server for fast maximum likelihood-based phylogenetic inferenceStephane Guindon
Bioinformatics Institute and Allan Wilson Centre, University of Auckland Private Bag 92019, Auckland, New Zealand
Nucleic Acids Res 33:W557-9. 2005..The server and its documentation are available at http://atgc.lirmm.fr/phyml...
Discrimination of yeast genes involved in methionine and phosphate metabolism on the basis of upstream motifsDidier Gonze
, , CP 263, Campus Plaine, Blvd du Triomphe, B-1050 Bruxelles, Belgium
Bioinformatics 21:3490-500. 2005..scmbb.ulb.ac.be/rsat/). CONTACT: SUPPLEMENTARY INFORMATION: The complete datasets and results are available at http://rsat.scmbb.ulb.ac.be/rsat/data/published_data/Gonze_MET_PHO/..
Approximate likelihood-ratio test for branches: A fast, accurate, and powerful alternativeMaria Anisimova
Equipe Méthodes et Algorithmes pour la Bioinformatique LIRMM CNRS, Universite Montpellier II, Montpellier 34392, France
Syst Biol 55:539-52. 2006..The aLRT is implemented within the algorithm used by the recent fast maximum likelihood tree estimation program PHYML (Guindon and Gascuel, 2003)...
Genomics, biogeography, and the diversification of placental mammalsDerek E Wildman
Perinatology Research Branch, National Institute of Child Health and Human Development National Institutes of Health, Department of Health and Human Services, Bethesda, MD 20892, USA
Proc Natl Acad Sci U S A 104:14395-400. 2007..Crown placental mammalian diversification appears to be largely the result of ancient plate tectonic events that allowed time for convergent phenotypes to evolve in the descendant clades...
