[图书][B] Genome-scale algorithm design

V Mäkinen, D Belazzougui, F Cunial, AI Tomescu - 2015 - books.google.com
High-throughput sequencing has revolutionised the field of biological sequence analysis. Its
application has enabled researchers to address important biological questions, often for the …

Persistent minimal sequences of SARS-CoV-2

D Pratas, JM Silva - Bioinformatics, 2020 - academic.oup.com
Motivation Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) has caused
more than 14 million cases and more than half million deaths. Given the absence of …

[HTML][HTML] Alignment-free sequence comparison using absent words

P Charalampopoulos, M Crochemore, G Fici… - Information and …, 2018 - Elsevier
Sequence comparison is a prerequisite to virtually all comparative genomic analyses. It is
often realised by sequence alignment techniques, which are computationally expensive …

Significant non-existence of sequences in genomes and proteomes

G Koulouras, MC Frith - Nucleic acids research, 2021 - academic.oup.com
Minimal absent words (MAWs) are minimal-length oligomers absent from a genome or
proteome. Although some artificially synthesized MAWs have deleterious effects, there is still …

Indexes of large genome collections on a PC

A Danek, S Deorowicz, S Grabowski - PloS one, 2014 - journals.plos.org
The availability of thousands of individual genomes of one species should boost rapid
progress in personalized medicine or understanding of the interaction between genotype …

Linear-time computation of minimal absent words using suffix array

C Barton, A Heliou, L Mouchard, SP Pissis - BMC bioinformatics, 2014 - Springer
Background An absent word of a word y of length n is a word that does not occur in y. It is a
minimal absent word if all its proper factors occur in y. Minimal absent words have been …

Three minimal sequences found in Ebola virus genomes and absent from human DNA

RM Silva, D Pratas, L Castro, AJ Pinho… - …, 2015 - academic.oup.com
Motivation: Ebola virus causes high mortality hemorrhagic fevers, with more than 25 000
cases and 10 000 deaths in the current outbreak. Only experimental therapies are available …

Absent from DNA and protein: genomic characterization of nullomers and nullpeptides across functional categories and evolution

I Georgakopoulos-Soares, O Yizhar-Barnea… - Genome biology, 2021 - Springer
Nullomers and nullpeptides are short DNA or amino acid sequences that are absent from a
genome or proteome, respectively. One potential cause for their absence could be their …

Nullomers and high order nullomers in genomic sequences

D Vergni, D Santoni - PloS one, 2016 - journals.plos.org
A nullomer is an oligomer that does not occur as a subsequence in a given DNA sequence,
ie it is an absent word of that sequence. The importance of nullomers in several applications …

Parallelising the computation of minimal absent words

C Barton, A Héliou, L Mouchard, SP Pissis - Parallel Processing and …, 2016 - Springer
An absent word of a word y of length n is a word that does not occur in y. It is a minimal
absent word if all its proper factors occur in y. Minimal absent words have been computed in …