Suffix Arrays for Spaced-SNP Databases

Name: Suffix Arrays for Spaced-SNP Databases
Creator: Gagie, Travis
Keywords: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Jan 2014Embargo end date: 01 Jan 2014Publisher:arXiv

Authors: Gagie, Travis;

doi: 10.48550/arxiv.1407.0114

arXiv: http://arxiv.org/abs/1407.0114

Suffix Arrays for Spaced-SNP Databases

- Summary
- Subjects
- Metrics

Abstract

Single-nucleotide polymorphisms (SNPs) account for most variations between human genomes. We show how, if the genomes in a database differ only by a reasonable number of SNPs and the substrings between those SNPs are unique, then we can store a fast compressed suffix array for that database.

Keywords

FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Average

Green