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 Experiment Videos

A linear programming approach for identifying a consensus sequence on DNA sequences.

Han-Lin Li1, Chang-Jui Fu

  • 1Institute of Information Management, National Chiao Tung University, Taiwan, China. hlli@cc.nctu.edu.tw

Bioinformatics (Oxford, England)
|January 27, 2005
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

[Effect of electroacupuncture on cannabinoid-related receptor CB2R and TRPV1 and spinal microglial polarization in rats with primary dysmenorrhea].

Zhen ci yan jiu = Acupuncture research·2025
Same author

Predicting the role of the human gut microbiome in type 1 diabetes using machine-learning methods.

Briefings in functional genomics·2024
Same author

MicroRNA-575 targets Derlin 1 to regulate proliferation, migration and invasion of human thyroid cancer cells.

Archives of medical science : AMS·2023
Same author

Unifying colors by primes.

Light, science & applications·2023
Same author

Corrigendum: Characteristics of the Fractional Amplitude of Low-Frequency Fluctuation in Ocular Hypertension Patients: A Resting-State fMRI Study.

Frontiers in medicine·2022
Same author

Characteristics of the Fractional Amplitude of Low-Frequency Fluctuation in Ocular Hypertension Patients: A Resting-State fMRI Study.

Frontiers in medicine·2022
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026
Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026
Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026
Same journal

Primer Design through Submodular Function Estimation.

Bioinformatics (Oxford, England)·2026
See all related articles

This study introduces a linear programming method to solve the consensus sequence identification (CSI) problem, guaranteeing global optimum solutions. This approach is more efficient and flexible than traditional maximum-likelihood methods for DNA sequence analysis.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genomics

Background:

  • Maximum-likelihood methods for DNA consensus sequence identification (CSI) may yield suboptimal local optima and lack constraint flexibility.
  • Existing methods struggle with complex CSI problems and lack guaranteed global optimum solutions.

Purpose of the Study:

  • To develop a computationally efficient linear programming technique for solving the CSI problem.
  • To guarantee finding the global optimum consensus sequence.
  • To enable the incorporation of logical constraints into CSI models.

Main Methods:

  • Formulating the CSI problem as a non-linear mixed 0-1 optimization program.
  • Converting the non-linear program into a linear mixed 0-1 program.
  • Extending the linear program to handle CSI problems with unknown spacer lengths.

Related Experiment Videos

Main Results:

  • The linear programming method guarantees finding the global optimum for CSI problems.
  • The approach allows embedding various logical constraints and handles long sequences effectively.
  • The method can identify the second and third best solutions and was tested on E. coli genome binding sites.

Conclusions:

  • Linear programming offers a superior alternative to maximum-likelihood methods for CSI problems.
  • The developed method provides computational efficiency, global optimum guarantees, and enhanced flexibility for complex biological sequence analysis.
  • The software package Global Site Seer is available for implementing this method.