USP Electronic Research Repository

CycloAnt: sequencing cyclic peptides using hybrid ants

Baral, Sujata and Shatabda, Swakkhar and Rashid, Mahmood (2017) CycloAnt: sequencing cyclic peptides using hybrid ants. [Conference Proceedings]

[img] PDF - Published Version
Restricted to Repository staff only until 15 July 2018.

Download (650kB)


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: 03 Sep 2017 22:54

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...