<?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%">Heyn, Holger</style></author><author><style face="normal" font="default" size="100%">Vidal, Enrique</style></author><author><style face="normal" font="default" size="100%">Sayols, Sergi</style></author><author><style face="normal" font="default" size="100%">Sanchez-Mut, Jose V</style></author><author><style face="normal" font="default" size="100%">Moran, Sebastian</style></author><author><style face="normal" font="default" size="100%">Medina, Ignacio</style></author><author><style face="normal" font="default" size="100%">Sandoval, Juan</style></author><author><style face="normal" font="default" size="100%">Simó-Riudalbas, Laia</style></author><author><style face="normal" font="default" size="100%">Szczesna, Karolina</style></author><author><style face="normal" font="default" size="100%">Huertas, Dori</style></author><author><style face="normal" font="default" size="100%">Gatto, Sole</style></author><author><style face="normal" font="default" size="100%">Matarazzo, Maria R</style></author><author><style face="normal" font="default" size="100%">Dopazo, Joaquin</style></author><author><style face="normal" font="default" size="100%">Esteller, Manel</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Whole-genome bisulfite DNA sequencing of a DNMT3B mutant patient.</style></title><secondary-title><style face="normal" font="default" size="100%">Epigenetics</style></secondary-title><alt-title><style face="normal" font="default" size="100%">Epigenetics</style></alt-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">B-Lymphocytes</style></keyword><keyword><style  face="normal" font="default" size="100%">Cell Line, Transformed</style></keyword><keyword><style  face="normal" font="default" size="100%">Child, Preschool</style></keyword><keyword><style  face="normal" font="default" size="100%">DNA (Cytosine-5-)-Methyltransferases</style></keyword><keyword><style  face="normal" font="default" size="100%">DNA Methylation</style></keyword><keyword><style  face="normal" font="default" size="100%">Epigenesis, Genetic</style></keyword><keyword><style  face="normal" font="default" size="100%">Face</style></keyword><keyword><style  face="normal" font="default" size="100%">Female</style></keyword><keyword><style  face="normal" font="default" size="100%">Genome, Human</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%">Immunologic Deficiency Syndromes</style></keyword><keyword><style  face="normal" font="default" size="100%">mutation</style></keyword><keyword><style  face="normal" font="default" size="100%">Primary Immunodeficiency Diseases</style></keyword><keyword><style  face="normal" font="default" size="100%">Sequence Analysis, DNA</style></keyword><keyword><style  face="normal" font="default" size="100%">Sulfites</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 Jun 01</style></date></pub-dates></dates><volume><style face="normal" font="default" size="100%">7</style></volume><pages><style face="normal" font="default" size="100%">542-50</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 immunodeficiency, centromere instability and facial anomalies (ICF) syndrome is associated to mutations of the DNA methyl-transferase DNMT3B, resulting in a reduction of enzyme activity. Aberrant expression of immune system genes and hypomethylation of pericentromeric regions accompanied by chromosomal instability were determined as alterations driving the disease phenotype. However, so far only technologies capable to analyze single loci were applied to determine epigenetic alterations in ICF patients. In the current study, we performed whole-genome bisulphite sequencing to assess alteration in DNA methylation at base pair resolution. Genome-wide we detected a decrease of methylation level of 42%, with the most profound changes occurring in inactive heterochromatic regions, satellite repeats and transposons. Interestingly, transcriptional active loci and ribosomal RNA repeats escaped global hypomethylation. Despite a genome-wide loss of DNA methylation the epigenetic landscape and crucial regulatory structures were conserved. Remarkably, we revealed a mislocated activity of mutant DNMT3B to H3K4me1 loci resulting in hypermethylation of active promoters. Functionally, we could associate alterations in promoter methylation with the ICF syndrome immunodeficient phenotype by detecting changes in genes related to the B-cell receptor mediated maturation pathway.&lt;/p&gt;</style></abstract><issue><style face="normal" font="default" size="100%">6</style></issue><custom1><style face="normal" font="default" size="100%">https://www.ncbi.nlm.nih.gov/pubmed/22595875?dopt=Abstract</style></custom1></record></records></xml>