Literature DB >> 19765311

PhyloPattern: regular expressions to identify complex patterns in phylogenetic trees.

Philippe Gouret1, Julie D Thompson, Pierre Pontarotti.   

Abstract

BACKGROUND: To effectively apply evolutionary concepts in genome-scale studies, large numbers of phylogenetic trees have to be automatically analysed, at a level approaching human expertise. Complex architectures must be recognized within the trees, so that associated information can be extracted.
RESULTS: Here, we present a new software library, PhyloPattern, for automating tree manipulations and analysis. PhyloPattern includes three main modules, which address essential tasks in high-throughput phylogenetic tree analysis: node annotation, pattern matching, and tree comparison. PhyloPattern thus allows the programmer to focus on: i) the use of predefined or user defined annotation functions to perform immediate or deferred evaluation of node properties, ii) the search for user-defined patterns in large phylogenetic trees, iii) the pairwise comparison of trees by dynamically generating patterns from one tree and applying them to the other.
CONCLUSION: PhyloPattern greatly simplifies and accelerates the work of the computer scientist in the evolutionary biology field. The library has been used to automatically identify phylogenetic evidence for domain shuffling or gene loss events in the evolutionary histories of protein sequences. However any workflow that relies on phylogenetic tree analysis, could be automated with PhyloPattern.

Entities:  

Mesh:

Year:  2009        PMID: 19765311      PMCID: PMC2759962          DOI: 10.1186/1471-2105-10-298

Source DB:  PubMed          Journal:  BMC Bioinformatics        ISSN: 1471-2105            Impact factor:   3.169


  19 in total

1.  Bayesian gene/species tree reconciliation and orthology analysis using MCMC.

Authors:  Lars Arvestad; Ann-Charlotte Berglund; Jens Lagergren; Bengt Sennblad
Journal:  Bioinformatics       Date:  2003       Impact factor: 6.937

2.  Tree pattern matching in phylogenetic trees: automatic search for orthologs or paralogs in homologous gene sequence databases.

Authors:  Jean-François Dufayard; Laurent Duret; Simon Penel; Manolo Gouy; François Rechenmann; Guy Perrière
Journal:  Bioinformatics       Date:  2005-02-15       Impact factor: 6.937

Review 3.  Conceptual bases for quantifying the role of the environment on gene evolution: the participation of positive selection and neutral evolution.

Authors:  Anthony Levasseur; Ludovic Orlando; Xavier Bailly; Michel C Milinkovitch; Etienne G J Danchin; Pierre Pontarotti
Journal:  Biol Rev Camb Philos Soc       Date:  2007-11

4.  FIGENIX: intelligent automation of genomic annotation: expertise integration in a new software platform.

Authors:  Philippe Gouret; Vérane Vitiello; Nathalie Balandraud; André Gilles; Pierre Pontarotti; Etienne G J Danchin
Journal:  BMC Bioinformatics       Date:  2005-08-05       Impact factor: 3.169

5.  PhyloFacts: an online structural phylogenomic encyclopedia for protein functional and structural classification.

Authors:  Nandini Krishnamurthy; Duncan P Brown; Dan Kirshner; Kimmen Sjölander
Journal:  Genome Biol       Date:  2006       Impact factor: 13.583

6.  MACSIMS: multiple alignment of complete sequences information management system.

Authors:  Julie D Thompson; Arnaud Muller; Andrew Waterhouse; Jim Procter; Geoffrey J Barton; Frédéric Plewniak; Olivier Poch
Journal:  BMC Bioinformatics       Date:  2006-06-23       Impact factor: 3.169

7.  RIO: analyzing proteomes by automated phylogenomics using resampled inference of orthologs.

Authors:  Christian M Zmasek; Sean R Eddy
Journal:  BMC Bioinformatics       Date:  2002-05-16       Impact factor: 3.169

8.  Predicting functional gene links from phylogenetic-statistical analyses of whole genomes.

Authors:  Daniel Barker; Mark Pagel
Journal:  PLoS Comput Biol       Date:  2005-06-24       Impact factor: 4.475

9.  Phylogenetic identification of lateral genetic transfer events.

Authors:  Robert G Beiko; Nicholas Hamilton
Journal:  BMC Evol Biol       Date:  2006-02-11       Impact factor: 3.260

10.  TreeFam: 2008 Update.

Authors:  Jue Ruan; Heng Li; Zhongzhong Chen; Avril Coghlan; Lachlan James M Coin; Yiran Guo; Jean-Karim Hériché; Yafeng Hu; Karsten Kristiansen; Ruiqiang Li; Tao Liu; Alan Moses; Junjie Qin; Søren Vang; Albert J Vilella; Abel Ureta-Vidal; Lars Bolund; Jun Wang; Richard Durbin
Journal:  Nucleic Acids Res       Date:  2007-12-01       Impact factor: 16.971

View more
  37 in total

1.  Methods to Identify and Study the Evolution of Pseudogenes Using a Phylogenetic Approach.

Authors:  Jacques Dainat; Pierre Pontarotti
Journal:  Methods Mol Biol       Date:  2021

2.  An automated approach for the identification of horizontal gene transfers from complete genomes reveals the rhizome of Rickettsiales.

Authors:  Phuong Thi Le; Hemalatha Golaconda Ramulu; Laurent Guijarro; Julien Paganini; Philippe Gouret; Olivier Chabrol; Dider Raoult; Pierre Pontarotti
Journal:  BMC Evol Biol       Date:  2012-12-12       Impact factor: 3.260

3.  TreeKO: a duplication-aware algorithm for the comparison of phylogenetic trees.

Authors:  Marina Marcet-Houben; Toni Gabaldón
Journal:  Nucleic Acids Res       Date:  2011-02-18       Impact factor: 16.971

4.  GLADX: an automated approach to analyze the lineage-specific loss and pseudogenization of genes.

Authors:  Jacques Dainat; Julien Paganini; Pierre Pontarotti; Philippe Gouret
Journal:  PLoS One       Date:  2012-06-18       Impact factor: 3.240

5.  The chordate proteome history database.

Authors:  Anthony Levasseur; Julien Paganini; Jacques Dainat; Julie D Thompson; Olivier Poch; Pierre Pontarotti; Philippe Gouret
Journal:  Evol Bioinform Online       Date:  2012-08-01       Impact factor: 1.625

6.  Contribution of lateral gene transfers to the genome composition and parasitic ability of root-knot nematodes.

Authors:  Julien Paganini; Amandine Campan-Fournier; Martine Da Rocha; Philippe Gouret; Pierre Pontarotti; Eric Wajnberg; Pierre Abad; Etienne G J Danchin
Journal:  PLoS One       Date:  2012-11-30       Impact factor: 3.240

7.  Peptidoglycan: a post-genomic analysis.

Authors:  Caroline Cayrou; Bernard Henrissat; Philippe Gouret; Pierre Pontarotti; Michel Drancourt
Journal:  BMC Microbiol       Date:  2012-12-18       Impact factor: 3.605

8.  TPMS: a set of utilities for querying collections of gene trees.

Authors:  Thomas Bigot; Vincent Daubin; Florent Lassalle; Guy Perrière
Journal:  BMC Bioinformatics       Date:  2013-03-27       Impact factor: 3.169

9.  Reliable Phylogenetic Trees Building: A New Web Interface for FIGENIX.

Authors:  Julien Paganini; Philippe Gouret
Journal:  Evol Bioinform Online       Date:  2012-07-05       Impact factor: 1.625

10.  Mycobacteriophage-drived diversification of Mycobacterium abscessus.

Authors:  Mohamed Sassi; Philippe Gouret; Olivier Chabrol; Pierre Pontarotti; Michel Drancourt
Journal:  Biol Direct       Date:  2014-09-15       Impact factor: 4.540

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.