New Algorithms for Protein Structural Alignment
Author Information
Author(s): Martínez Leandro, Andreani Roberto, Martínez José Mario
Primary Institution: Institute of Chemistry, State University of Campinas, Campinas, SP, Brazil
Hypothesis
Can protein alignment be effectively approached using Low Order Value Optimization (LOVO) theory?
Conclusion
The new algorithms based on LOVO theory are reliable for maximizing protein alignment scores and can improve the refinement of protein fold maps.
Supporting Evidence
- The algorithms are shown to be very effective for the maximization of the STRUCTAL score.
- Numerical experiments demonstrated that the methods are competitive in terms of computer time with state-of-the-art algorithms.
- The DP-LS method obtained the best scores in about 50% of the cases compared to other methods.
Takeaway
This study created new methods to help scientists compare protein structures better, making it easier to understand how they work.
Methodology
The study developed two algorithms based on LOVO theory for protein alignment, focusing on maximizing scoring functions through iterative optimization.
Limitations
The algorithms may not perform well for alignments that do not satisfy bijective and monotonic properties.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website