Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Therapeutic Index01:13

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
Indicators02:39

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
&sup1;H NMR: Pople Notation01:09

¹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...
1.6K
Phosphoinositides and PIPs01:42

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...
7.1K
Periodic Classification of the Elements04:00

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 Sites01:11

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

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Hash functions in nucleotide sequence analysis.

Genome research·2026
Same authorSame journal

Estimation of substitution and indel rates via <i>k</i>-mer statistics.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2026
Same authorSame journal

A k-mer-Based Estimator of the Substitution Rate Between Repetitive Sequences.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2026
Same author

Efficiency of Learned Indexes on Genome Spectra.

LIPIcs : Leibniz international proceedings in informatics·2026
Same author

The gift of novelty: repeat-robust <i>k</i>-mer-based estimators of mutation rates.

bioRxiv : the preprint server for biology·2026
Same author

Efficiency of Learned Indexes on Genome Spectra.

bioRxiv : the preprint server for biology·2025
Same journal

An Efficient Data Structure and Algorithm for Long-Match Query in Run-Length Compressed BWT.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2026
Same journal

Haplotype Threading Using the Positional Burrows-Wheeler Transform.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2026
Same journal

Acceleration of FM-index Queries Through Prefix-free Parsing.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2025
Same journal

Applying the Safe-And-Complete Framework to Practical Genome Assembly.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2025
See all related articles

Related Experiment Video

Updated: May 9, 2025

Digital PCR-based Competitive Index for High-throughput Analysis of Fitness in Salmonella
07:11

Digital PCR-based Competitive Index for High-throughput Analysis of Fitness in Salmonella

Published on: May 13, 2019

9.5K

PLA-index: A k-mer Index Exploiting Rank Curve Linearity.

Hasin Abrar1, Paul Medvedev2

  • 1Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, USA.

Algorithms in Bioinformatics : ... International Workshop, WABI ..., Proceedings. WABI (Workshop)
|April 29, 2025
PubMed
Summary
This summary is machine-generated.

This study introduces a new search index called the PLA-index, which uses a novel approach to efficiently locate k-mers in large datasets. The PLA-index significantly reduces memory usage while maintaining fast query times, improving performance in bioinformatics applications.

Keywords:
Applied computing → BioinformaticsApplied computing → Computational biologyK-mer indexLearned indexPiece-wise linear approximationTheory of computation → Data structures design and analysis

More Related Videos

A High-Throughput Electrochemiluminescence 7-Plex Assay Simultaneously Screening for Type 1 Diabetes and Multiple Autoimmune Diseases
06:50

A High-Throughput Electrochemiluminescence 7-Plex Assay Simultaneously Screening for Type 1 Diabetes and Multiple Autoimmune Diseases

Published on: May 29, 2020

2.4K
Author Spotlight: Optimization of Processing Technology for Tiebangchui with Zanba Based on CRITIC Combined with Box-Behnken Response Surface Method
09:16

Author 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

Related Experiment Videos

Last Updated: May 9, 2025

Digital PCR-based Competitive Index for High-throughput Analysis of Fitness in Salmonella
07:11

Digital PCR-based Competitive Index for High-throughput Analysis of Fitness in Salmonella

Published on: May 13, 2019

9.5K
A High-Throughput Electrochemiluminescence 7-Plex Assay Simultaneously Screening for Type 1 Diabetes and Multiple Autoimmune Diseases
06:50

A High-Throughput Electrochemiluminescence 7-Plex Assay Simultaneously Screening for Type 1 Diabetes and Multiple Autoimmune Diseases

Published on: May 29, 2020

2.4K
Author Spotlight: Optimization of Processing Technology for Tiebangchui with Zanba Based on CRITIC Combined with Box-Behnken Response Surface Method
09:16

Author 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

Area of Science:

  • Bioinformatics
  • Data Structures
  • Computational Biology

Background:

  • Rank curves of k-mer lists are predictable for certain datasets.
  • This predictability can be used to create efficient search indices.
  • Existing search indices have limitations in space usage and query time.

Purpose of the Study:

  • To develop a novel search index for k-mers.
  • To reduce space usage compared to existing methods.
  • To improve query performance for k-mer searching.

Main Methods:

  • Developed a PLA-index (piece-wise linear approximation index).
  • Estimates k-mer rank using piece-wise linear approximation of the rank curve.
  • Employs a local search for precise k-mer location.
  • Utilizes an innovative data representation for space reduction.

Main Results:

  • PLA-index uses an order of magnitude less space than Sapling and half the space of PGM-index.
  • Achieves comparable query times to existing indices.
  • Reduces human genome suffix array k-mer search space to 9 MiB, localizing within 255 positions.
  • Halves binary search time on human genome suffix array.
  • Reduces direct-access lookup table space by 76% without runtime increase.
  • Replaces a 2 GiB component in Strobealign with a 1.5 MiB PLA-index.

Conclusions:

  • The PLA-index offers significant space savings for k-mer searching.
  • It demonstrates practical improvements in downstream bioinformatics applications.
  • The approach is efficient and applicable to large-scale genomic data analysis.