DCA based algorithms for multiple sequence alignment (MSA)

DOI10.1007/S10100-013-0324-5zbMATH Open1339.92064OpenAlexW2069010445MaRDI QIDQ301241FDOQ301241

Moulay Taïb Belghiti, Le Thi Hoai An, Pham Dinh Tao

Publication date: 30 June 2016

Published in: CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10100-013-0324-5

Recommendations

• DC programming and DCA for challenging problems in bioinformatics and computational biology
• New formulations of the multiple sequence alignment problem
• An optimization approach to multiple sequence alignment
• An approximation algorithm for alignment of multiple sequences using motif discovery
• A New Dynamic Programming Algorithm for Multiple Sequence Alignment

zbMATH Keywords

DCAbinary linear programmingconstraint generationDC programmingexact penaltymaximum weight tracemultiple sequence alignment

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Protein sequences, DNA sequences (92D20) Integer programming (90C10) Algorithms on strings (68W32)

Cites Work

• Title not available (Why is that?)
• The Concave-Convex Procedure
• Convex analysis approach to d. c. programming: Theory, algorithms and applications
• Convex Analysis
• Algorithms on Strings, Trees and Sequences
• The DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems
• Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage
• Solving a class of linearly constrained indefinite quadratic problems by DC algorithms
• Exact penalty in d. c. programming
• A polyhedral approach to sequence alignment problems
• A new efficient algorithm based on DC programming and DCA for clustering
• Title not available (Why is that?)
• A D.C. Optimization Algorithm for Solving the Trust-Region Subproblem
• Large-Scale Molecular Optimization from Distance Matrices by a D.C. Optimization Approach
• Integer Quadratic Programming Models in Computational Biology
• Efficient algorithms for local alignment search
• Efficient algorithms for similarity search

Cited In (4)

• DC Programming and DCA for General DC Programs
• DC programming and DCA: thirty years of developments
• Recent advances in computational biology, bioinformatics, medicine, and healthcare by modern OR
• DC Programming and DCA for Challenging Problems in Bioinformatics and Computational Biology

Uses Software

• Balibase
• ClustalW
• T-coffee

This page was built for publication: DCA based algorithms for multiple sequence alignment (MSA)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q301241)