Bibliographic Details
| Title: |
Fast, low-memory detection and localization of large, polymorphic inversions from SNPs. |
| Authors: |
Nowling, Ronald J., Fallas-Moya, Fabian, Sadovnik, Amir, Emrich, Scott, Aleck, Matthew, Leskiewicz, Daniel, Peters, John G. |
| Source: |
PeerJ; Jan2022, p1-18, 18p |
| Subject Terms: |
SINGLE nucleotide polymorphisms, PERSONAL computers, CHROMOSOME inversions |
| Abstract: |
Background: Large (>1 Mb), polymorphic inversions have substantial impacts on population structure and maintenance of genotypes. These large inversions can be detected from single nucleotide polymorphism (SNP) data using unsupervised learning techniques like PCA. Construction and analysis of a feature matrix from millions of SNPs requires large amount of memory and limits the sizes of data sets that can be analyzed. Methods: We propose using feature hashing construct a feature matrix from a VCF file of SNPs for reducing memory usage. The matrix is constructed in a streaming fashion such that the entire VCF file is never loaded into memory at one time. Results: When evaluated on Anopheles mosquito and Drosophila fly data sets, our approach reduced memory usage by 97% with minimal reductions in accuracy for inversion detection and localization tasks. Conclusion: With these changes, inversions in larger data sets can be analyzed easily and efficiently on common laptop and desktop computers. Our method is publicly available through our open-source inversion analysis software, Asaph. [ABSTRACT FROM AUTHOR] |
|
Copyright of PeerJ is the property of PeerJ Inc. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Complementary Index |
