<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Salavert, José</style></author><author><style face="normal" font="default" size="100%">Tomás, Andrés</style></author><author><style face="normal" font="default" size="100%">Tárraga, Joaquín</style></author><author><style face="normal" font="default" size="100%">Medina, Ignacio</style></author><author><style face="normal" font="default" size="100%">Dopazo, Joaquin</style></author><author><style face="normal" font="default" size="100%">Blanquer, Ignacio</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Fast inexact mapping using advanced tree exploration on backward search methods.</style></title><secondary-title><style face="normal" font="default" size="100%">BMC Bioinformatics</style></secondary-title><alt-title><style face="normal" font="default" size="100%">BMC Bioinformatics</style></alt-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">Algorithms</style></keyword><keyword><style  face="normal" font="default" size="100%">Genome, Human</style></keyword><keyword><style  face="normal" font="default" size="100%">Genomics</style></keyword><keyword><style  face="normal" font="default" size="100%">High-Throughput Nucleotide Sequencing</style></keyword><keyword><style  face="normal" font="default" size="100%">Humans</style></keyword><keyword><style  face="normal" font="default" size="100%">Sequence Alignment</style></keyword><keyword><style  face="normal" font="default" size="100%">Sequence Analysis, DNA</style></keyword><keyword><style  face="normal" font="default" size="100%">Software</style></keyword></keywords><dates><year><style  face="normal" font="default" size="100%">2015</style></year><pub-dates><date><style  face="normal" font="default" size="100%">2015 Jan 28</style></date></pub-dates></dates><volume><style face="normal" font="default" size="100%">16</style></volume><pages><style face="normal" font="default" size="100%">18</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">&lt;p&gt;&lt;b&gt;BACKGROUND: &lt;/b&gt;Short sequence mapping methods for Next Generation Sequencing consist on a combination of seeding techniques followed by local alignment based on dynamic programming approaches. Most seeding algorithms are based on backward search alignment, using the Burrows Wheeler Transform, the Ferragina and Manzini Index or Suffix Arrays. All these backward search algorithms have excellent performance, but their computational cost highly increases when allowing errors. In this paper, we discuss an inexact mapping algorithm based on pruning strategies for search tree exploration over genomic data.&lt;/p&gt;&lt;p&gt;&lt;b&gt;RESULTS: &lt;/b&gt;The proposed algorithm achieves a 13x speed-up over similar algorithms when allowing 6 base errors, including insertions, deletions and mismatches. This algorithm can deal with 400 bps reads with up to 9 errors in a high quality Illumina dataset. In this example, the algorithm works as a preprocessor that reduces by 55% the number of reads to be aligned. Depending on the aligner the overall execution time is reduced between 20-40%.&lt;/p&gt;&lt;p&gt;&lt;b&gt;CONCLUSIONS: &lt;/b&gt;Although not intended as a complete sequence mapping tool, the proposed algorithm could be used as a preprocessing step to modern sequence mappers. This step significantly reduces the number reads to be aligned, accelerating overall alignment time. Furthermore, this algorithm could be used for accelerating the seeding step of already available sequence mappers. In addition, an out-of-core index has been implemented for working with large genomes on systems without expensive memory configurations.&lt;/p&gt;</style></abstract><custom1><style face="normal" font="default" size="100%">https://www.ncbi.nlm.nih.gov/pubmed/25626517?dopt=Abstract</style></custom1></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Salavert Torres, Jose</style></author><author><style face="normal" font="default" size="100%">Blanquer Espert, Ignacio</style></author><author><style face="normal" font="default" size="100%">Domínguez, Andrés Tomás</style></author><author><style face="normal" font="default" size="100%">Hernández García, Vicente</style></author><author><style face="normal" font="default" size="100%">Medina Castelló, Ignacio</style></author><author><style face="normal" font="default" size="100%">Tárraga Giménez, Joaquín</style></author><author><style face="normal" font="default" size="100%">Dopazo Blázquez, Joaquín</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Using GPUs for the exact alignment of short-read genetic sequences by means of the Burrows-Wheeler transform.</style></title><secondary-title><style face="normal" font="default" size="100%">IEEE/ACM Trans Comput Biol Bioinform</style></secondary-title><alt-title><style face="normal" font="default" size="100%">IEEE/ACM Trans Comput Biol Bioinform</style></alt-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">Algorithms</style></keyword><keyword><style  face="normal" font="default" size="100%">Animals</style></keyword><keyword><style  face="normal" font="default" size="100%">Computational Biology</style></keyword><keyword><style  face="normal" font="default" size="100%">Computer Graphics</style></keyword><keyword><style  face="normal" font="default" size="100%">Data Compression</style></keyword><keyword><style  face="normal" font="default" size="100%">Drosophila melanogaster</style></keyword><keyword><style  face="normal" font="default" size="100%">Genes, Insect</style></keyword><keyword><style  face="normal" font="default" size="100%">Image Processing, Computer-Assisted</style></keyword><keyword><style  face="normal" font="default" size="100%">Models, Genetic</style></keyword><keyword><style  face="normal" font="default" size="100%">Sequence Alignment</style></keyword><keyword><style  face="normal" font="default" size="100%">Sequence Analysis, DNA</style></keyword></keywords><dates><year><style  face="normal" font="default" size="100%">2012</style></year><pub-dates><date><style  face="normal" font="default" size="100%">2012 Jul-Aug</style></date></pub-dates></dates><volume><style face="normal" font="default" size="100%">9</style></volume><pages><style face="normal" font="default" size="100%">1245-56</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">&lt;p&gt;General Purpose Graphic Processing Units (GPGPUs) constitute an inexpensive resource for computing-intensive applications that could exploit an intrinsic fine-grain parallelism. This paper presents the design and implementation in GPGPUs of an exact alignment tool for nucleotide sequences based on the Burrows-Wheeler Transform. We compare this algorithm with state-of-the-art implementations of the same algorithm over standard CPUs, and considering the same conditions in terms of I/O. Excluding disk transfers, the implementation of the algorithm in GPUs shows a speedup larger than 12, when compared to CPU execution. This implementation exploits the parallelism by concurrently searching different sequences on the same reference search tree, maximizing memory locality and ensuring a symmetric access to the data. The paper describes the behavior of the algorithm in GPU, showing a good scalability in the performance, only limited by the size of the GPU inner memory.&lt;/p&gt;</style></abstract><issue><style face="normal" font="default" size="100%">4</style></issue><custom1><style face="normal" font="default" size="100%">https://www.ncbi.nlm.nih.gov/pubmed/22450827?dopt=Abstract</style></custom1></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Sánchez, Rubén</style></author><author><style face="normal" font="default" size="100%">Serra, François</style></author><author><style face="normal" font="default" size="100%">Tárraga, Joaquín</style></author><author><style face="normal" font="default" size="100%">Medina, Ignacio</style></author><author><style face="normal" font="default" size="100%">Carbonell, José</style></author><author><style face="normal" font="default" size="100%">Pulido, Luis</style></author><author><style face="normal" font="default" size="100%">De Maria, Alejandro</style></author><author><style face="normal" font="default" size="100%">Capella-Gutíerrez, Salvador</style></author><author><style face="normal" font="default" size="100%">Huerta-Cepas, Jaime</style></author><author><style face="normal" font="default" size="100%">Gabaldón, Toni</style></author><author><style face="normal" font="default" size="100%">Dopazo, Joaquin</style></author><author><style face="normal" font="default" size="100%">Dopazo, Hernán</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Phylemon 2.0: a suite of web-tools for molecular evolution, phylogenetics, phylogenomics and hypotheses testing.</style></title><secondary-title><style face="normal" font="default" size="100%">Nucleic Acids Res</style></secondary-title><alt-title><style face="normal" font="default" size="100%">Nucleic Acids Res</style></alt-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">Evolution, Molecular</style></keyword><keyword><style  face="normal" font="default" size="100%">Genomics</style></keyword><keyword><style  face="normal" font="default" size="100%">Internet</style></keyword><keyword><style  face="normal" font="default" size="100%">Phylogeny</style></keyword><keyword><style  face="normal" font="default" size="100%">Sequence Alignment</style></keyword><keyword><style  face="normal" font="default" size="100%">Software</style></keyword></keywords><dates><year><style  face="normal" font="default" size="100%">2011</style></year><pub-dates><date><style  face="normal" font="default" size="100%">2011 Jul</style></date></pub-dates></dates><volume><style face="normal" font="default" size="100%">39</style></volume><pages><style face="normal" font="default" size="100%">W470-4</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">&lt;p&gt;Phylemon 2.0 is a new release of the suite of web tools for molecular evolution, phylogenetics, phylogenomics and hypotheses testing. It has been designed as a response to the increasing demand of molecular sequence analyses for experts and non-expert users. Phylemon 2.0 has several unique features that differentiates it from other similar web resources: (i) it offers an integrated environment that enables evolutionary analyses, format conversion, file storage and edition of results; (ii) it suggests further analyses, thereby guiding the users through the web server; and (iii) it allows users to design and save phylogenetic pipelines to be used over multiple genes (phylogenomics). Altogether, Phylemon 2.0 integrates a suite of 30 tools covering sequence alignment reconstruction and trimming; tree reconstruction, visualization and manipulation; and evolutionary hypotheses testing.&lt;/p&gt;</style></abstract><issue><style face="normal" font="default" size="100%">Web Server issue</style></issue><custom1><style face="normal" font="default" size="100%">https://www.ncbi.nlm.nih.gov/pubmed/21646336?dopt=Abstract</style></custom1></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Huerta-Cepas, Jaime</style></author><author><style face="normal" font="default" size="100%">Bueno, Anibal</style></author><author><style face="normal" font="default" size="100%">Dopazo, Joaquin</style></author><author><style face="normal" font="default" size="100%">Gabaldón, Toni</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">PhylomeDB: a database for genome-wide collections of gene phylogenies.</style></title><secondary-title><style face="normal" font="default" size="100%">Nucleic Acids Res</style></secondary-title><alt-title><style face="normal" font="default" size="100%">Nucleic Acids Res</style></alt-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">Base Sequence</style></keyword><keyword><style  face="normal" font="default" size="100%">Escherichia coli</style></keyword><keyword><style  face="normal" font="default" size="100%">Genes</style></keyword><keyword><style  face="normal" font="default" size="100%">Genomics</style></keyword><keyword><style  face="normal" font="default" size="100%">History, Ancient</style></keyword><keyword><style  face="normal" font="default" size="100%">Humans</style></keyword><keyword><style  face="normal" font="default" size="100%">Phylogeny</style></keyword><keyword><style  face="normal" font="default" size="100%">Proteins</style></keyword><keyword><style  face="normal" font="default" size="100%">Saccharomyces cerevisiae</style></keyword><keyword><style  face="normal" font="default" size="100%">Sequence Alignment</style></keyword></keywords><dates><year><style  face="normal" font="default" size="100%">2008</style></year><pub-dates><date><style  face="normal" font="default" size="100%">2008 Jan</style></date></pub-dates></dates><volume><style face="normal" font="default" size="100%">36</style></volume><pages><style face="normal" font="default" size="100%">D491-6</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">&lt;p&gt;The complete collection of evolutionary histories of all genes in a genome, also known as phylome, constitutes a valuable source of information. The reconstruction of phylomes has been previously prevented by large demands of time and computer power, but is now feasible thanks to recent developments in computers and algorithms. To provide a publicly available repository of complete phylomes that allows researchers to access and store large-scale phylogenomic analyses, we have developed PhylomeDB. PhylomeDB is a database of complete phylomes derived for different genomes within a specific taxonomic range. All phylomes in the database are built using a high-quality phylogenetic pipeline that includes evolutionary model testing and alignment trimming phases. For each genome, PhylomeDB provides the alignments, phylogentic trees and tree-based orthology predictions for every single encoded protein. The current version of PhylomeDB includes the phylomes of Human, the yeast Saccharomyces cerevisiae and the bacterium Escherichia coli, comprising a total of 32 289 seed sequences with their corresponding alignments and 172 324 phylogenetic trees. PhylomeDB can be publicly accessed at http://phylomedb.bioinfo.cipf.es.&lt;/p&gt;</style></abstract><issue><style face="normal" font="default" size="100%">Database issue</style></issue><custom1><style face="normal" font="default" size="100%">https://www.ncbi.nlm.nih.gov/pubmed/17962297?dopt=Abstract</style></custom1></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Marti-Renom, Marc A</style></author><author><style face="normal" font="default" size="100%">Pieper, Ursula</style></author><author><style face="normal" font="default" size="100%">Madhusudhan, M S</style></author><author><style face="normal" font="default" size="100%">Rossi, Andrea</style></author><author><style face="normal" font="default" size="100%">Eswar, Narayanan</style></author><author><style face="normal" font="default" size="100%">Davis, Fred P</style></author><author><style face="normal" font="default" size="100%">Al-Shahrour, Fátima</style></author><author><style face="normal" font="default" size="100%">Dopazo, Joaquin</style></author><author><style face="normal" font="default" size="100%">Sali, Andrej</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">DBAli tools: mining the protein structure space.</style></title><secondary-title><style face="normal" font="default" size="100%">Nucleic Acids Res</style></secondary-title><alt-title><style face="normal" font="default" size="100%">Nucleic Acids Res</style></alt-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">Algorithms</style></keyword><keyword><style  face="normal" font="default" size="100%">Amino Acid Sequence</style></keyword><keyword><style  face="normal" font="default" size="100%">Computational Biology</style></keyword><keyword><style  face="normal" font="default" size="100%">Data Interpretation, Statistical</style></keyword><keyword><style  face="normal" font="default" size="100%">Databases, Protein</style></keyword><keyword><style  face="normal" font="default" size="100%">Internet</style></keyword><keyword><style  face="normal" font="default" size="100%">Molecular Sequence Data</style></keyword><keyword><style  face="normal" font="default" size="100%">Protein Conformation</style></keyword><keyword><style  face="normal" font="default" size="100%">Proteins</style></keyword><keyword><style  face="normal" font="default" size="100%">Pseudomonas aeruginosa</style></keyword><keyword><style  face="normal" font="default" size="100%">Sequence Alignment</style></keyword><keyword><style  face="normal" font="default" size="100%">Sequence Analysis, Protein</style></keyword><keyword><style  face="normal" font="default" size="100%">Sequence Homology, Amino Acid</style></keyword><keyword><style  face="normal" font="default" size="100%">Software</style></keyword><keyword><style  face="normal" font="default" size="100%">Structure-Activity Relationship</style></keyword></keywords><dates><year><style  face="normal" font="default" size="100%">2007</style></year><pub-dates><date><style  face="normal" font="default" size="100%">2007 Jul</style></date></pub-dates></dates><volume><style face="normal" font="default" size="100%">35</style></volume><pages><style face="normal" font="default" size="100%">W393-7</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">&lt;p&gt;The DBAli tools use a comprehensive set of structural alignments in the DBAli database to leverage the structural information deposited in the Protein Data Bank (PDB). These tools include (i) the DBAlit program that allows users to input the 3D coordinates of a protein structure for comparison by MAMMOTH against all chains in the PDB; (ii) the AnnoLite and AnnoLyze programs that annotate a target structure based on its stored relationships to other structures; (iii) the ModClus program that clusters structures by sequence and structure similarities; (iv) the ModDom program that identifies domains as recurrent structural fragments and (v) an implementation of the COMPARER method in the SALIGN command in MODELLER that creates a multiple structure alignment for a set of related protein structures. Thus, the DBAli tools, which are freely accessible via the World Wide Web at http://salilab.org/DBAli/, allow users to mine the protein structure space by establishing relationships between protein structures and their functions.&lt;/p&gt;</style></abstract><issue><style face="normal" font="default" size="100%">Web Server issue</style></issue><custom1><style face="normal" font="default" size="100%">https://www.ncbi.nlm.nih.gov/pubmed/17478513?dopt=Abstract</style></custom1></record></records></xml>