PLA-index:一个k-mer指数利用排名曲线线性
1Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, USA.
概括
这项研究引入了一种名为PLA-index的新搜索索引,该索引使用一种新的方法在大型数据集中有效地定位k-mers. 该PLA-index显著降低了内存使用量,同时保持了快速查询时间,提高了生物信息学应用中的性能.
科学领域:
- 生物信息学是一种生物信息学.
- 数据结构 数据结构
- 计算生物学 计算生物学
背景情况:
- 对于某些数据集,k-mer列表的排名曲线是可以预测的.
- 这种可预测性可以用来创建高效的搜索索引.
- 现有的搜索索引在空间使用和查询时间方面存在局限性.
研究的目的:
- 为k-mers.开发一个新的搜索索引.
- 与现有方法相比,减少空间使用.
- 为了提高k-mer搜索的查询性能.
主要方法:
- 开发了一个PLA指数 (零件智能线性近似指数).
- 估计k-mer等级使用等级曲线的切片直线近似.
- 采用本地搜索来查找精确的k-mer位置.
- 使用创新的数据表示来减少空间.
主要成果:
- PLA-index使用的空间比Sapling少一个数量级,PGM-index空间的一半.
- 实现与现有索引可比的查询时间.
- 将人类基因组后数组 k-mer 搜索空间缩小到 9 MiB,定位在 255 个位置内.
- 将人类基因组后数组的二进制搜索时间减半.
- 在不增加运行时间的情况下,将直接访问查找表空间减少76%.
- 在 Strobealign 中以 1.5 MiB PLA-index 取代 2 GiB 的组件.
结论:
- 该PLA-index为k-mer搜索提供了显著的空间节约.
- 它展示了下游生物信息学应用的实际改进.
- 这种方法是高效的,适用于大规模的基因组数据分析.
更多相关视频
06:50A High-Throughput Electrochemiluminescence 7-Plex Assay Simultaneously Screening for Type 1 Diabetes and Multiple Autoimmune Diseases
Published on: May 29, 2020
2.4K
09:16Author Spotlight: Optimization of Processing Technology for Tiebangchui with Zanba Based on CRITIC Combined with Box-Behnken Response Surface Method
Published on: May 12, 2023
1.0K
相关概念视频
Therapeutic Index
4.0K
The therapeutic index of a drug is a key parameter in pharmacology that quantifies the relative safety of a drug by calculating the ratio between the dose that causes toxicity in half the population (50%) to the dose that proves to be effective for half the population (50%). It provides a spectrum of doses for a particular drug ranging from effective to potentially toxic. To illustrate, consider an anticoagulant agent like warfarin. It possesses a narrow window within its therapeutic index to...
4.0K
Indicators
47.6K
Certain organic substances change color in dilute solution when the hydronium ion concentration reaches a particular value. For example, phenolphthalein is a colorless substance in any aqueous solution with a hydronium ion concentration greater than 5.0 × 10−9 M (pH < 8.3). In more basic solutions where the hydronium ion concentration is less than 5.0 × 10−9 M (pH > 8.3), it is red or pink. Substances such as phenolphthalein, which can be used to determine the pH...
47.6K
¹H NMR: Pople Notation
1.6K
The Pople nomenclature system classifies spin systems based on the difference between their chemical shifts. Coupled spins are denoted by capital letters with subscripts indicating the number of equivalent nuclei. When the coupled nuclei have well-separated chemical shifts, they are assigned letters that are far apart in the alphabet, such as A and X. When the difference in chemical shifts is small, coupled nuclei are named using adjacent letters of the alphabet (AB, MN, or XY).
A proton...
A proton...
1.6K
Phosphoinositides and PIPs
7.1K
Phosphoinositides are a group of phospholipids containing a glycerol backbone with two fatty acid chains and a phosphate attached to a myoinositol sugar ring. The inositol head group extends into the cytoplasm, where it is modified by adding phosphate groups to form phosphatidylinositol phosphates or PIPs.
Different phosphoinositides are synthesized and recruited on the cytosolic face of the plasma membrane. The localization of specific phosphoinositides concentrated in separate membrane...
Different phosphoinositides are synthesized and recruited on the cytosolic face of the plasma membrane. The localization of specific phosphoinositides concentrated in separate membrane...
7.1K
Periodic Classification of the Elements
43.1K
The periodic table arranges atoms based on increasing atomic number so that elements with the same chemical properties recur periodically. When their electron configurations are added to the table, a periodic recurrence of similar electron configurations in the outer shells of these elements is observed. Because they are in the outer shells of an atom, valence electrons play the most important role in chemical reactions. The outer electrons have the highest energy of the electrons in an atom...
43.1K
Pulse Assessment Sites
823
Pulse assessment sites are crucial in evaluating a patient's cardiovascular health. By assessing the pulsations of arteries at specific anatomical locations, healthcare professionals can gather valuable information about blood flow, heart rate, and peripheral circulation. Understanding these pulse assessment sites is essential for conducting comprehensive cardiovascular evaluations and monitoring patients' overall health. These sites are strategically chosen due to the accessibility and...
823
