Baral, Sujata and Shatabda, Swakkhar and Rashid, Mahmood (2017) CycloAnt: sequencing cyclic peptides using hybrid ants. [Conference Proceedings]
Preview |
PDF
- Published Version
Download (650kB) | Preview |
Abstract
Non ribosomal cyclic peptides have long been used as effective antibiotics in drug industry. Reconstruction of these peptide sequences extracted from natural elements remain a challenge till today. Introduction of mass spectrometry in this regard created scope for computer scientists to develop efficient algorithms to interpret a mass spectrum into a peptide sequence. Mass spectrum have a well known limitation of missing peaks which misleads the de novo sequencing process of cyclic peptides. In this paper, we present CycloAnt, a computational method that can reproduce correct cyclic amino acid sequence from distorted mass spectrum in an efficient way. We have used hybrid ants those construct the solution first and then try to improve quality of the solution using subsequent local search. We proposed a set of novel scoring functions which emphasize on the presence of sub-sequences of amino acids rather than approving equal contribution of all partial mass and precursor mass present in the spectrum. Moreover, we proposed a novel set of operators for the local search and refinement. Experiments show the effectiveness of our method on a standard set of benchmark and improvement over other methods.
Item Type: | Conference Proceedings |
---|---|
Additional Information: | DOI: 10.1145/3071178.3071239 |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Science, Technology and Environment (FSTE) > School of Computing, Information and Mathematical Sciences |
Depositing User: | Mahmood Rashid |
Date Deposited: | 03 Sep 2017 22:54 |
Last Modified: | 22 Oct 2024 10:32 |
URI: | http://repository.usp.ac.fj/id/eprint/10041 |
Actions (login required)
View Item |