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

Pattern-based Search of Epigenomic Data Using GeNemo06:38

Pattern-based Search of Epigenomic Data Using GeNemo

5.4K
Unlike DNA sequence data, epigenomic data are not readily subjected to text-based searches. Presented here are the procedures to use an upgraded version of GeNemo, a web-based bioinformatics tool, to conduct pattern-based searches for similarities in epigenomic data comparing available online databases including Encyclopedia of DNA Elements with user's...
5.4K
Visual Search for Features and Conjunctions05:42

Visual Search for Features and Conjunctions

27.8K
Source: Laboratory of Jonathan Flombaum—Johns Hopkins University
27.8K
Tracking Sugar-Elicited Local Searching Behavior in Drosophila03:53

Tracking Sugar-Elicited Local Searching Behavior in Drosophila

1.5K
This protocol describes a behavioral assay for recording sugar-elicited search behavior using Drosophila melanogaster. The assay can be utilized to study feeding and foraging-related behaviors, as well as the underlying neuronal...
1.5K
Sign Test for Matched Pairs01:17

Sign Test for Matched Pairs

383
The sign test for matched pairs offers a robust method for comparing two paired samples, often for the effects of an intervention in one of them. This method is very useful in situations where the underlying distribution of the data is unknown. The test compares two related samples—often pre- and post-treatment measurements on the same subjects—to determine if there are significant differences in their median values.
To conduct the sign test, we first calculate the differences in...
383
Wood Panel Products01:18

Wood Panel Products

361
Wood panel products are essential materials used in construction for applications such as flooring, siding, and roofing, typically available in standard dimensions of 4 feet by 8 feet, with thicknesses varying from one-quarter of an inch to one and one-eighth inches. Among the most common types of wood panels is plywood, which is produced by gluing multiple layers of thin wood veneers under pressure. The grain of the outer veneers runs lengthwise, while the grains of the interior layers run...
361
Executing Complexity-Increasing Queries in Relational (MySQL) and NoSQL (MongoDB and EXist) Size-Growing ISO/EN 13606 Standardized EHR Databases07:26

Executing Complexity-Increasing Queries in Relational (MySQL) and NoSQL (MongoDB and EXist) Size-Growing ISO/EN 13606 Standardized EHR Databases

9.7K
This study compares relational and non-relational (NoSQL) standardized medical information systems. The computational complexity of the response times of querying such database management systems (DBMS) is computed using doubling-sized databases. These results help the discussion of the appropriateness of each database approach to different scenarios and...
9.7K

You might also read

Related Articles

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

Sort by
Same author

Transformer-DAPT: AI-based dynamic assessment of ischemic and bleeding risks in patients on DAPT following PCI.

NPJ digital medicine·2026
Same author

RLBWT-based LCP computation in compressed space for terabase-scale pangenome analysis.

Bioinformatics (Oxford, England)·2026
Same author

Construction and validation of a lncRNA/circRNA-miRNA-mRNA ceRNA network in allergic rhinitis pathogenesis.

BMC medical genomics·2026
Same author

Unlocking stable four-electron redox chemistry in aqueous zinc-iodine batteries via solvation structure reconstruction.

Journal of colloid and interface science·2026
Same author

Tailoring Solvation Sheaths and Interfacial Chemistry: A Review of Electrolyte Engineering for Highly Reversible Aqueous Zinc-Iodine Batteries.

Molecules (Basel, Switzerland)·2026
Same author

Characteristics of patients with acute respiratory failure in obesity hypoventilation syndrome in the intensive care unit: A retrospective cohort study.

Respiratory medicine·2026

Related Experiment Video

Updated: Jan 19, 2026

Pattern-based Search of Epigenomic Data Using GeNemo
06:38

Pattern-based Search of Epigenomic Data Using GeNemo

Published on: October 8, 2017

5.4K

Efficient haplotype matching between a query and a panel for genealogical search.

Ardalan Naseri1, Erwin Holzhauser1, Degui Zhi2

  • 1Department of Computer Science, University of Central Florida, Orlando, FL, USA.

Bioinformatics (Oxford, England)
|September 13, 2019
PubMed
Summary

New algorithms extend the Positional Burrows-Wheeler Transform (PBWT) to efficiently find genetic matches of a specified length. These tools enable faster genetic genealogy searches in large datasets by identifying multiple relevant DNA segments.

More Related Videos

Author Spotlight: Exploring Behavioral Pathways Through Cross-Species Insights in Foraging and Communication
03:53

Author Spotlight: Exploring Behavioral Pathways Through Cross-Species Insights in Foraging and Communication

Published on: November 17, 2023

1.5K
Executing Complexity-Increasing Queries in Relational MySQL and NoSQL MongoDB and EXist Size-Growing ISO/EN 13606 Standardized EHR Databases
07:26

Executing Complexity-Increasing Queries in Relational MySQL and NoSQL MongoDB and EXist Size-Growing ISO/EN 13606 Standardized EHR Databases

Published on: March 19, 2018

9.7K

Related Experiment Videos

Last Updated: Jan 19, 2026

Pattern-based Search of Epigenomic Data Using GeNemo
06:38

Pattern-based Search of Epigenomic Data Using GeNemo

Published on: October 8, 2017

5.4K
Author Spotlight: Exploring Behavioral Pathways Through Cross-Species Insights in Foraging and Communication
03:53

Author Spotlight: Exploring Behavioral Pathways Through Cross-Species Insights in Foraging and Communication

Published on: November 17, 2023

1.5K
Executing Complexity-Increasing Queries in Relational MySQL and NoSQL MongoDB and EXist Size-Growing ISO/EN 13606 Standardized EHR Databases
07:26

Executing Complexity-Increasing Queries in Relational MySQL and NoSQL MongoDB and EXist Size-Growing ISO/EN 13606 Standardized EHR Databases

Published on: March 19, 2018

9.7K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genetics

Background:

  • Efficient genetic genealogical searches require identifying shared DNA segments between individuals and large haplotype panels.
  • The Positional Burrows-Wheeler Transform (PBWT) enables fast matching but is limited to finding set-maximal matches.
  • Existing methods do not adequately address the need for multiple 'good enough' matches in genealogical searches.

Purpose of the Study:

  • To develop algorithmic extensions of Durbin's Algorithm 5 for genetic analysis.
  • To enable the identification of all DNA matches exceeding a specified length (L-long matches).
  • To improve the efficiency of genetic searches in large-scale genomic datasets.

Main Methods:

  • Developed two algorithms: PBWT-Query and L-PBWT-Query, extending Durbin's Algorithm 5.
  • PBWT-Query uses 'virtual insertion' into the PBWT matrix to find matches longer than L.
  • L-PBWT-Query incorporates additional data structures to optimize the search by avoiding incomplete match iterations.

Main Results:

  • Demonstrated the efficiency of PBWT-Query and L-PBWT-Query using simulated and UK Biobank data.
  • The algorithms successfully detect related individuals within very large cohorts.
  • Achieved fast on-line query search capabilities for genetic analysis.

Conclusions:

  • The proposed PBWT extensions efficiently find L-long DNA matches.
  • These algorithms significantly enhance the speed and capability of genetic genealogical searches.
  • The developed methods facilitate rapid identification of related individuals in large population datasets.