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

Statically Indeterminate Problem Solving01:16

Statically Indeterminate Problem Solving

508
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
508
Spanning Openings in Brick Walls01:20

Spanning Openings in Brick Walls

270
In brick wall construction, supporting structures are crucial for openings like windows and doors to maintain the integrity and support the weight of the wall above. These supports include lintels, corbels, and arches, each serving specific structural purposes.
Lintels are primary supports used to span openings and can be crafted from materials such as reinforced concrete, steel-reinforced brick masonry, or simple steel angles. These are straightforward to install and are typically concealed...
270
Design Example: Measuring Distance Between Two Points with Obstructions01:10

Design Example: Measuring Distance Between Two Points with Obstructions

137
When measuring distances in areas with physical obstructions, such as a lake in a field, surveyors must employ techniques to calculate accurate lengths without direct line measurements. One effective method is the offset technique, which allows for precise distance estimation over inaccessible stretches.In this scenario, a surveyor must measure a side of an area that crosses a lake. Since the measuring tape cannot span the lake, the surveyor begins by establishing a baseline that aligns with...
137
Design Example: Dimensioning of Concrete Masonry Construction01:13

Design Example: Dimensioning of Concrete Masonry Construction

146
For the construction of a storeroom using concrete masonry units, it's essential to align the dimensions of the structure with the actual sizes of the blocks and the intended mortar joints. On the site in question, there's a stockpile of concrete masonry blocks with a nominal size of eight by eight by sixteen inches, which are to be used in the construction of the storeroom.
The site engineer has laid out a plan for the storeroom with external dimensions of twelve feet in length and...
146
Principle of Moments: Problem Solving01:30

Principle of Moments: Problem Solving

949
The principle of moments is a fundamental concept in physics and engineering. It refers to the balancing of forces and moments around a point or axis, also known as the pivot. This principle is used in many real-life scenarios, including construction, sports, and daily activities like opening doors and pushing objects.
One such scenario involves a pole placed in a three-dimensional system with a cable attached. When a tension is applied to the cable, the moment about the z-axis passing through...
949
Method of Joints: Problem Solving II01:30

Method of Joints: Problem Solving II

698
Consider a truss structure with frictionless joints fixed to a wall and roller support. If a force of 150 N is applied to joint A, the forces in each member of the truss can be determined using the method of joints.
698

You might also read

Related Articles

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

Sort by
Same author

Corrigendum to "Guipi Tang alleviates vascular dementia by regulating purine metabolism via gut microbiota-derived pantothenic acid" [Phytomedicine volume 148 (2025) 157297].

Phytomedicine : international journal of phytotherapy and phytopharmacology·2026
Same author

Impact of home healthcare reform on place of death for people with dementia: A nationwide cohort study accounting for cultural factors of impending death discharge - CORRIGENDUM.

Palliative & supportive care·2026
Same author

Impact of home healthcare reform on place of death for people with dementia: A nationwide cohort study accounting for cultural factors of impending death discharge.

Palliative & supportive care·2026
Same author

Inheritable Epigenetic Memory Induced by Parental Salt Stress Influences Transgenerational Plasticity of <i>Phragmites australis</i>.

Ecology and evolution·2026
Same author

Gypenosides ameliorate depression by modulating microglial state transition via the NLRP3/Caspase-1/ASC signaling pathway.

Phytomedicine : international journal of phytotherapy and phytopharmacology·2026
Same author

Excessive external rotation of the ipsilateral iliac wing following Pemberton acetabuloplasty: a three-dimensional computed tomography study.

Journal of orthopaedic surgery and research·2026
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

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

Investigations on Multiple Protein Scaffold Filling.

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

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

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

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

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

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

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

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

Related Experiment Video

Updated: Sep 21, 2025

Block Building Task Identifies Distinct Groups of Left/Right-hand Choice Patterns After Unilateral Peripheral Nerve Injury
07:06

Block Building Task Identifies Distinct Groups of Left/Right-hand Choice Patterns After Unilateral Peripheral Nerve Injury

Published on: March 21, 2025

738

An Integer Linear Programming Approach for Scaffolding Based on Exemplar Breakpoint Distance.

Yi-Kung Shieh1, Dao-Yuan Peng1, Yu-Han Chen1

  • 1Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|May 31, 2022
PubMed
Summary
This summary is machine-generated.

We developed an integer linear programming (ILP) algorithm for reference-based scaffolding, minimizing exemplar breakpoint distance (EBD) between draft genomes. This method accurately scaffolds genomes, outperforming existing tools, especially when accounting for duplicate genes.

Keywords:
algorithmexemplar breakpoint distanceinteger linear programmingscaffoldingsequencing

More Related Videos

Using a Virtual Reality Walking Simulator to Investigate Pedestrian Behavior
06:38

Using a Virtual Reality Walking Simulator to Investigate Pedestrian Behavior

Published on: June 9, 2020

5.0K
The Spatial Memory Game: Testing the Relationship Between Spatial Language, Object Knowledge, and Spatial Cognition
05:15

The Spatial Memory Game: Testing the Relationship Between Spatial Language, Object Knowledge, and Spatial Cognition

Published on: February 19, 2018

10.9K

Related Experiment Videos

Last Updated: Sep 21, 2025

Block Building Task Identifies Distinct Groups of Left/Right-hand Choice Patterns After Unilateral Peripheral Nerve Injury
07:06

Block Building Task Identifies Distinct Groups of Left/Right-hand Choice Patterns After Unilateral Peripheral Nerve Injury

Published on: March 21, 2025

738
Using a Virtual Reality Walking Simulator to Investigate Pedestrian Behavior
06:38

Using a Virtual Reality Walking Simulator to Investigate Pedestrian Behavior

Published on: June 9, 2020

5.0K
The Spatial Memory Game: Testing the Relationship Between Spatial Language, Object Knowledge, and Spatial Cognition
05:15

The Spatial Memory Game: Testing the Relationship Between Spatial Language, Object Knowledge, and Spatial Cognition

Published on: February 19, 2018

10.9K

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Reference-based scaffolding orders and orients genome contigs using a known reference genome.
  • Genomic sequencing draft assembly presents challenges in contig ordering and orientation.
  • Duplicate genes complicate genome scaffolding processes.

Purpose of the Study:

  • To formulate reference-based scaffolding as an exemplar breakpoint distance (EBD) minimization problem.
  • To develop an exact algorithm for solving the NP-hard EBD-based scaffolding problem.
  • To evaluate the algorithm's performance, particularly considering duplicate genes.

Main Methods:

  • Formulation of reference-based scaffolding as an exemplar breakpoint distance (EBD) problem.
  • Development of an integer linear programming (ILP) based algorithm to solve the EBD problem.
  • Experimental validation using simulated and biological datasets, comparing with alignment-based scaffolders.

Main Results:

  • The ILP-based scaffolding algorithm accurately and efficiently scaffolds draft genomes using a reference.
  • Accounting for duplicate genes significantly improves the accuracy of the ILP scaffolding algorithm.
  • The proposed ILP algorithm demonstrates superior accuracy compared to the state-of-the-art RaGOO scaffolder on biological data.

Conclusions:

  • The ILP-based approach provides an exact solution for EBD-based scaffolding.
  • Duplicate genes are valuable for improving reference-based scaffolding accuracy.
  • This novel method offers enhanced accuracy for genomic scaffolding, particularly in complex genomes.