1. MutCombinator: identification of mutated peptides allowing combinatorial mutations using nucleotide-based graph search
- Author
-
Eunok Paek and Seunghyuk Choi
- Subjects
Statistics and Probability ,Proteomics ,Computer science ,Genomics ,Computational biology ,01 natural sciences ,Biochemistry ,03 medical and health sciences ,Mutation database ,Coding region ,Nucleotide ,Databases, Protein ,Molecular Biology ,030304 developmental biology ,chemistry.chemical_classification ,0303 health sciences ,COSMIC cancer database ,Sequence database ,Nucleotides ,Point mutation ,010401 analytical chemistry ,Macromolecular Sequence, Structure, and Function ,Proteogenomics ,0104 chemical sciences ,Computer Science Applications ,Computational Mathematics ,Computational Theory and Mathematics ,chemistry ,Mutation ,Graph (abstract data type) ,Genomic information ,Peptides ,Software - Abstract
Motivation Proteogenomics has proven its utility by integrating genomics and proteomics. Typical approaches use data from next-generation sequencing to infer proteins expressed. A sample-specific protein sequence database is often adopted to identify novel peptides from matched mass spectrometry-based proteomics; nevertheless, there is no software that can practically identify all possible forms of mutated peptides suggested by various genomic information sources. Results We propose MutCombinator, which enables us to practically identify mutated peptides from tandem mass spectra allowing combinatorial mutations during the database search. It uses an upgraded version of a variant graph, keeping track of frame information. The variant graph is indexed by nine nucleotides for fast access. Using MutCombinator, we could identify more mutated peptides than previous methods, because combinations of point mutations are considered and also because it can be practically applied together with a large mutation database such as COSMIC. Furthermore, MutCombinator supports in-frame search for coding regions and three-frame search for non-coding regions. Availability and implementation https://prix.hanyang.ac.kr/download/mutcombinator.jsp. Supplementary information Supplementary data are available at Bioinformatics online.
- Published
- 2020