A combinatorial optimization approach for determining composition and sequence of polymers

A combinatorial optimization approach for determining composition and sequence of polymers

0.00 Avg rating0 Votes
Article ID: iaor200949058
Country: Canada
Volume: 3
Issue: 2
Start Page Number: 1
End Page Number: 2
Publication Date: Jul 2008
Journal: Algorithmic Operations Research
Authors:
Keywords: combinatorial optimization
Abstract:

Polymers are compounds formed by the joining of smaller, often repeating, units linked by covalent bonds. The analysis of their structure is a fundamental issue in a number of fields. This work gives an exact mathematical formalization of the problems of determining the composition or the sequence of polymers by processing data obtained from their tandem mass spectrometry analysis and describes effective solution algorithms for such problems. The procedure is exemplified by considering the case of peptides, but may be used for generic polymeric compounds submitted to mass spectrometry. The analysis does not rely on databases, but on computation of solutions compatible with the given spectral data. Note that the proposed approach guarantees finding all the above solutions, while other known methods cannot give this guarantee. Both the computational running times and the biological accuracy of the experimental analyses are encouraging.

Reviews

Required fields are marked *. Your email address will not be published.