Visualization of Whole Genome Alignment with LOD Representation

2006 ◽  
pp. 502-509 ◽  
Author(s):  
Hee-Jeong Jin ◽  
Hwan-Gue Cho
Keyword(s):  
Genome Alignment ◽  
Whole Genome ◽  
Whole Genome Alignment

scholarly journals Discrimination of hospital isolates of Acinetobacter baumannii using repeated sequences and whole genome alignment differential analysis

2021 ◽  
Author(s):  
Roman Kotłowski ◽  
Alicja Nowak-Zaleska ◽  
Grzegorz Węgrzyn
Keyword(s):  
Acinetobacter Baumannii ◽  
Time Frame ◽  
Repeated Sequences ◽  
Hospital Environment ◽  
Genome Alignment ◽  
Whole Genome ◽  
Differential Analysis ◽  
Gene Encoding ◽  
Resistance Patterns ◽  
Whole Genome Alignment

AbstractAn optimized method for bacterial strain differentiation, based on combination of Repeated Sequences and Whole Genome Alignment Differential Analysis (RS&WGADA), is presented in this report. In this analysis, 51 Acinetobacter baumannii multidrug-resistance strains from one hospital environment and patients from 14 hospital wards were classified on the basis of polymorphisms of repeated sequences located in CRISPR region, variation in the gene encoding the EmrA-homologue of E. coli, and antibiotic resistance patterns, in combination with three newly identified polymorphic regions in the genomes of A. baumannii clinical isolates. Differential analysis of two similarity matrices between different genotypes and resistance patterns allowed to distinguish three significant correlations (p < 0.05) between 172 bp DNA insertion combined with resistance to chloramphenicol and gentamycin. Interestingly, 45 and 55 bp DNA insertions within the CRISPR region were identified, and combined during analyses with resistance/susceptibility to trimethoprim/sulfamethoxazole. Moreover, 184 or 1374 bp DNA length polymorphisms in the genomic region located upstream of the GTP cyclohydrolase I gene, associated mainly with imipenem susceptibility, was identified. In addition, considerable nucleotide polymorphism of the gene encoding the gamma/tau subunit of DNA polymerase III, an enzyme crucial for bacterial DNA replication, was discovered. The differentiation analysis performed using the above described approach allowed us to monitor the distribution of A. baumannii isolates in different wards of the hospital in the time frame of several years, indicating that the optimized method may be useful in hospital epidemiological studies, particularly in identification of the source of primary infections.

scholarly journals MUM&Co: accurate detection of all SV types through whole-genome alignment

2020 ◽  
Vol 36 (10) ◽  
pp. 3242-3243 ◽  
Author(s):  
Samuel O’Donnell ◽  
Gilles Fischer
Keyword(s):  
De Novo ◽  
Supplementary Information ◽  
Genome Alignment ◽  
Whole Genome ◽  
Structural Variations ◽  
Sequencing Technologies ◽  
Third Generation Sequencing ◽  
Human Genomes ◽  
Whole Genome Alignment ◽  
Primary Output

Abstract Summary MUM&Co is a single bash script to detect structural variations (SVs) utilizing whole-genome alignment (WGA). Using MUMmer’s nucmer alignment, MUM&Co can detect insertions, deletions, tandem duplications, inversions and translocations greater than 50 bp. Its versatility depends upon the WGA and therefore benefits from contiguous de-novo assemblies generated by third generation sequencing technologies. Benchmarked against five WGA SV-calling tools, MUM&Co outperforms all tools on simulated SVs in yeast, plant and human genomes and performs similarly in two real human datasets. Additionally, MUM&Co is particularly unique in its ability to find inversions in both simulated and real datasets. Lastly, MUM&Co’s primary output is an intuitive tabulated file containing a list of SVs with only necessary genomic details. Availability and implementation https://github.com/SAMtoBAM/MUMandCo. Supplementary information Supplementary data are available at Bioinformatics online.

Efficient Algorithms for Optimizing Whole Genome Alignment with Noise

2003 ◽  
pp. 364-374 ◽  
Author(s):  
T. W. Lam ◽  
N. Lu ◽  
H. F. Ting ◽  
Prudence W. H. Wong ◽  
S. M. Yiu
Keyword(s):  
Efficient Algorithms ◽  
Genome Alignment ◽  
Whole Genome ◽  
Whole Genome Alignment

scholarly journals Scalable multiple whole-genome alignment and locally collinear block construction with SibeliaZ

2019 ◽  
Author(s):  
Ilia Minkin ◽  
Paul Medvedev
Keyword(s):  
Single Machine ◽  
De Bruijn Graph ◽  
Genome Alignment ◽  
Whole Genome ◽  
Reconstruction Algorithms ◽  
De Bruijn Graphs ◽  
Significant Step ◽  
De Bruijn ◽  
Whole Genome Alignment ◽  
Computational Resources

AbstractMultiple whole-genome alignment is a challenging problem in bioinformatics. Despite many successes, current methods are not able to keep up with the growing number, length, and complexity of assembled genomes, especially when computational resources are limited. Approaches based on compacted de Bruijn graphs to identify and extend anchors into locally collinear blocks have potential for scalability, but current methods do not scale to mammalian genomes. We present an algorithm, SibeliaZ-LCB, for identifying collinear blocks in closely related genomes based on analysis of the de Bruijn graph. We further incorporate this into a multiple whole-genome alignment pipeline called SibeliaZ. SibeliaZ shows run-time improvements over other methods while maintaining accuracy. On sixteen recently-assembled strains of mice, SibeliaZ runs in under 16 hours on a single machine, while other tools did not run to completion for eight mice within a week. SibeliaZ makes a significant step towards improving scalability of multiple whole-genome alignment and collinear block reconstruction algorithms on a single machine.

scholarly journals Efficient masking of plant genomes by combining kmer counting and curated repeats

2021 ◽  
Author(s):  
Bruno Contreras-Moreira ◽  
Carla V Filippi ◽  
Guy Naamati ◽  
Carlos García Girón ◽  
James E Allen ◽  
...  
Keyword(s):  
Repetitive Sequences ◽  
Specific Protein ◽  
Genome Alignment ◽  
Whole Genome ◽  
Overlapping Genes ◽  
Plant Genomes ◽  
Repeat Masking ◽  
Computationally Expensive ◽  
Whole Genome Alignment ◽  
Repeat Library

Ii.Summary/AbstractThe annotation of repetitive sequences within plant genomes can help in the interpretation of observed phenotypes. Moreover, repeat masking is required for tasks such as whole-genome alignment, promoter analysis or pangenome exploration. While homology-based annotation methods are computationally expensive, k-mer strategies for masking are orders of magnitude faster. Here we benchmark a two-step approach, where repeats are first called by k-mer counting and then annotated by comparison to curated libraries. This hybrid protocol was tested on 20 plant genomes from Ensembl, using the kmer-based Repeat Detector (Red) and two repeat libraries (REdat and nrTEplants, curated for this work). We obtained repeated genome fractions that match those reported in the literature, but with shorter repeated elements than those produced with conventional annotators. Inspection of masked regions overlapping genes revealed no preference for specific protein domains. Half of Red masked sequences can be successfully classified with nrTEplants, with the complete protocol taking less than 2h on a desktop Linux box. The repeat library and the scripts to mask and annotate plant genomes can be obtained at https://github.com/Ensembl/plant-scripts.

scholarly journals Fast Hybrid Data Structure for a Large Alphabet K-Mers Indexing for Whole Genome Alignment

IEEE Access ◽  
2021 ◽  
Vol 9 ◽  
pp. 161890-161897
Author(s):  
Rostislav Hrivnak ◽  
Petr Gajdos ◽  
Vaclav Snasel
Keyword(s):  
Data Structure ◽  
Genome Alignment ◽  
Whole Genome ◽  
Large Alphabet ◽  
Hybrid Data ◽  
Whole Genome Alignment

scholarly journals Rapid Core-Genome Alignment and Visualization for Thousands of Intraspecific Microbial Genomes

2014 ◽  
Author(s):  
Todd J. Treangen ◽  
Brian D. Ondov ◽  
Sergey Koren ◽  
Adam M. Phillippy
Keyword(s):  
Open Source ◽  
Phylogenetic Trees ◽  
Core Genome ◽  
Real Data ◽  
Genome Alignment ◽  
Whole Genome ◽  
Microbial Genomes ◽  
Microbial Strains ◽  
Visualization Tools ◽  
Whole Genome Alignment

Though many microbial species or clades now have hundreds of sequenced genomes, existing whole-genome alignment methods do not efficiently handle comparisons on this scale. Here we present the Harvest suite of core-genome alignment and visualization tools for quickly analyzing thousands of intraspecific microbial strains. Harvest includes Parsnp, a fast core-genome multi-aligner, and Gingr, a dynamic visual platform. Combined they provide interactive core-genome alignments, variant calls, recombination detection, and phylogenetic trees. Using simulated and real data we demonstrate that our approach exhibits unrivaled speed while maintaining the accuracy of existing methods. The Harvest suite is open-source and freely available from: http://github.com/marbl/harvest.

Sign in / Sign up

Export Citation Format

Share Document