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

Area Computation by the Alternative Coordinate Method01:24

Area Computation by the Alternative Coordinate Method

860
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
860
Accuracy, limits, and approximation01:28

Accuracy, limits, and approximation

1.4K
Accuracy, limits, and approximations are common in many fields, especially in engineering calculations. These concepts are imperative for ensuring that a given value is as close as possible to its true value.
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
1.4K
Optimization Problems01:26

Optimization Problems

220
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
220
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation01:24

One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation

1.5K
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
1.5K
Application of Linearization and Approximation01:29

Application of Linearization and Approximation

193
A drone flying through complex terrain often relies on more than one sensing method to estimate small changes in altitude. Along with direct measurements, air pressure provides a useful indirect indicator of vertical movement. Atmospheric pressure decreases as altitude increases, and this relationship is commonly described using an exponential model. Although accurate, converting pressure measurements into altitude values requires calculations that are too complex to perform repeatedly during...
193
Midpoint Rule01:20

Midpoint Rule

251
Approximating areas under curved boundaries is a common problem in applied mathematics, particularly when an exact calculation is difficult or impractical. One effective numerical method for this purpose is the Midpoint Rule, which provides an estimate of the area under a curve by using rectangular approximations over a specified interval.Description of the Midpoint RuleThe Midpoint Rule begins by dividing the given interval into a number of equal subintervals. For each subinterval, the...
251

You might also read

Related Articles

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

Sort by
Same author

Progressive suppression of regulated cell death defines terminal macrophage states in liver cirrhosis.

Annals of medicine·2026
Same author

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same author

Electrolyte-Regulated Epitaxial-Like Gradient Interface for Stable 4.8 V LiCoO<sub>2</sub>.

Journal of the American Chemical Society·2026
Same author

Persistent dysbiosis of intestinal and oral microbiota after neoadjuvant radiotherapy for rectal cancer: Implications for surgery and microbiome intervention.

Frontiers in oncology·2026
Same author

Fueling the fire: aspartate deficiency primes and fuels STING activation.

The Journal of clinical investigation·2026
Same author

MPU-rPPG: A Comprehensive and High-Fidelity Dataset for Remote Photoplethysmography Across Diverse Conditions and Demographics.

Scientific data·2026

Related Experiment Video

Updated: May 4, 2026

A Facile and Eco-friendly Route to Fabricate PolyLactic Acid Scaffolds with Graded Pore Size
13:46

A Facile and Eco-friendly Route to Fabricate PolyLactic Acid Scaffolds with Graded Pore Size

Published on: October 17, 2016

8.1K

An improved approximation algorithm for scaffold filling to maximize the common adjacencies.

Nan Liu1, Haitao Jiang1, Daming Zhu1

  • 1Shandong University, Jinan.

IEEE/ACM Transactions on Computational Biology and Bioinformatics
|December 17, 2013
PubMed
Summary
This summary is machine-generated.

This study introduces a new algorithm for scaffold filling in genome sequencing, improving the approximation factor for gene-duplicated genomes. The new method enhances genome assembly accuracy by maximizing common gene adjacencies.

More Related Videos

A Postoperative Evaluation Guideline for Computer-Assisted Reconstruction of the Mandible
10:42

A Postoperative Evaluation Guideline for Computer-Assisted Reconstruction of the Mandible

Published on: January 28, 2020

6.6K
Interlinked Macroporous 3D Scaffolds from Microgel Rods
07:32

Interlinked Macroporous 3D Scaffolds from Microgel Rods

Published on: June 16, 2022

2.4K

Related Experiment Videos

Last Updated: May 4, 2026

A Facile and Eco-friendly Route to Fabricate PolyLactic Acid Scaffolds with Graded Pore Size
13:46

A Facile and Eco-friendly Route to Fabricate PolyLactic Acid Scaffolds with Graded Pore Size

Published on: October 17, 2016

8.1K
A Postoperative Evaluation Guideline for Computer-Assisted Reconstruction of the Mandible
10:42

A Postoperative Evaluation Guideline for Computer-Assisted Reconstruction of the Mandible

Published on: January 28, 2020

6.6K
Interlinked Macroporous 3D Scaffolds from Microgel Rods
07:32

Interlinked Macroporous 3D Scaffolds from Microgel Rods

Published on: June 16, 2022

2.4K

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Scaffold filling is a novel combinatorial optimization challenge in genome sequencing.
  • The one-sided scaffold filling problem aims to maximize common gene adjacencies between an incomplete and a reference genome.

Purpose of the Study:

  • To improve the approximation factor for the one-sided scaffold filling problem, particularly for genomes with gene repetitions.
  • To develop a more efficient algorithm than the existing greedy strategy with a 1.33 approximation factor.

Main Methods:

  • Proving a tighter lower bound for the optimal solution.
  • Developing a new algorithm utilizing maximum matching and local improvement techniques.

Main Results:

  • The new algorithm achieves an improved approximation factor of 1.25 for the scaffold filling problem.
  • This represents the best known approximation factor for this NP-complete problem with gene repetitions.

Conclusions:

  • The developed algorithm offers a significant advancement in genome assembly accuracy for complex genomes.
  • This work provides a valuable tool for computational genomics and personalized medicine.