Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Statically Indeterminate Problem Solving

Statically Indeterminate Problem Solving

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...

Application of Nonlinear Inequalities

Application of Nonlinear Inequalities

A nonlinear inequality describes a comparison involving an expression that curves or behaves more complexly than a straight line. These inequalities often appear in forms that include squares, products, or variables in the denominator.To solve such an inequality, one starts by rewriting it so that zero appears on one side. For example, the inequality: can be factored as: This form makes it easier to identify the values that cause the expression to equal zero. In this case, the key values are 3...

Graphical Representation of Inequalities

Graphical Representation of Inequalities

The graph of the equation where y equals x squared forms a curve known as a parabola. This curve acts as a boundary in the coordinate plane, dividing it into distinct regions based on the relative position of points.When the equality sign in the equation is replaced with an inequality—such as greater than, less than, greater than or equal to, or less than or equal to—the graphical representation changes from a single curve into a broader shaded area that signifies the set of all points...

Constraints and Statical Determinacy

Constraints and Statical Determinacy

In structural engineering, the equilibrium of a system is not only determined by its equations of equilibrium but also with the help of constraints. Constraints refer to restrictions on the motion of a system. The proper combinations of constraints can minimize the total number of constraints needed to maintain a system in mechanical equilibrium. When this happens, the system is said to be statically determinate. For such systems, the unknown reaction supports can be estimated using equilibrium...

Introduction to Nonlinear Inequalities

Introduction to Nonlinear Inequalities

Linear and nonlinear inequalities are fundamental for analyzing variable relationships and identifying ranges satisfying specific conditions. A linear inequality involves variables raised only to the first power, resulting in a straight-line graph. This line partitions the coordinate plane into two distinct regions: one that satisfies the inequality and one that does not. Each region represents a set of solutions where the linear relationship holds true under the specified constraint.Nonlinear...

Inequalities

Inequalities

Inequalities express mathematical relationships where two values are not equal and are compared using symbols such as <, >, ≤, or ≥. These expressions define a range of possible solutions rather than a single value. Interval notation provides a concise way to express these solution sets, especially when the variable spans a continuous range. An open interval, written as (a, b), excludes the endpoints, while a closed interval [a, b] includes them. There are also half-open intervals, such...

You might also read

Related Articles

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

Sort by

Same author

Double descent: When do neural quantum states generalize?

Physical review. E·2026

Same author

A Bayesian approach towards atomically-precise localization in fluorescence microscopy.

Nature communications·2025

Same author

Spatiotemporal feature learning for actin dynamics.

PloS one·2025

Same author

Evolution shapes and conserves genomic signatures in viruses.

Communications biology·2024

Same author

Patient Demographics and Major Adverse Cardiovascular Events after Androgen Deprivation Therapy for Prostate Cancer.

Advances in urology·2024

Same author

Performance of Automated Machine Learning in Predicting Outcomes of Pneumatic Retinopexy.

Ophthalmology science·2024

Search research articles

Related Experiment Video

Updated: May 17, 2026

Functional Surface-immobilization of Genes Using Multistep Strand Displacement Lithography

Functional Surface-immobilization of Genes Using Multistep Strand Displacement Lithography

Published on: October 25, 2018

SLIQ: simple linear inequalities for efficient contig scaffolding.

Rajat S Roy¹, Kevin C Chen, Anirvan M Sengupta

¹Department of Computer Science, Rutgers, The State University of New Jersey, 110 Frelinghuysen Road, Piscataway, NJ 08854-8019, USA. rajatroy@cs.rutgers.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology

|October 13, 2012

Summary

SLIQ, a novel scaffolding method for de novo genome assembly, accurately predicts contig positions and orientations using simple linear inequalities. This approach improves genome assembly accuracy, especially for complex genomes.

More Related Videos

Transcription Start Site Mapping Using Super-low Input Carrier-CAGE

Transcription Start Site Mapping Using Super-low Input Carrier-CAGE

Published on: June 26, 2019

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Published on: July 14, 2015

Related Experiment Videos

Last Updated: May 17, 2026

Functional Surface-immobilization of Genes Using Multistep Strand Displacement Lithography

Functional Surface-immobilization of Genes Using Multistep Strand Displacement Lithography

Published on: October 25, 2018

Transcription Start Site Mapping Using Super-low Input Carrier-CAGE

Transcription Start Site Mapping Using Super-low Input Carrier-CAGE

Published on: June 26, 2019

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Published on: July 14, 2015

Area of Science:

Genomics
Bioinformatics
Computational Biology

Background:

De novo genome assembly requires scaffolding to order and orient contigs.
Mate pair data is crucial for bridging gaps between contigs during scaffolding.

Purpose of the Study:

To introduce SLIQ, a new method for predicting relative contig positions and orientations.
To evaluate SLIQ's performance against existing scaffolding algorithms.

Main Methods:

Developed SLIQ based on simple linear inequalities derived from contig geometry.
Applied SLIQ to individual mate pair reads to construct a contig digraph.
Used SLIQ for filtering unreliable mate pairs and as a preprocessing step.

Main Results:

SLIQ accurately predicted contig positions and orientations across diverse real data sets.
SLIQ outperformed majority voting, particularly for complex mammalian genomes like the human genome.
A simple scaffolding algorithm using the SLIQ digraph achieved high accuracy and efficiency.

Conclusions:

SLIQ offers a robust and accurate approach to genome scaffolding.
The method enhances de novo genome assembly by improving contig ordering and orientation.
SLIQ is efficient and suitable for assembling complex genomes.