Progressive search in tandem mass spectrometry
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Joh, Yoonsung | - |
dc.contributor.author | Lee, Kangbae | - |
dc.contributor.author | Kim, Hyunwoo | - |
dc.contributor.author | Park, Heejin | - |
dc.date.accessioned | 2023-05-03T09:43:33Z | - |
dc.date.available | 2023-05-03T09:43:33Z | - |
dc.date.created | 2023-04-06 | - |
dc.date.issued | 2023-03 | - |
dc.identifier.issn | 1471-2105 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/184879 | - |
dc.description.abstract | Background: High-throughput Proteomics has been accelerated by (tandem) mass spectrometry. However, the slow speed of mass spectra analysis prevents the analysis results from being up-to-date. Tandem mass spectrometry database search requires O(|S||D|) time where S is the set of spectra and D is the set of peptides in a database. With usual values of |S| and |D|, database search is quite time consuming. Meanwhile, the database for search is usually updated every month, with 0.5–2% changes. Although the change in the database is usually very small, it may cause extensive changes in the overall analysis results because individual PSM scores such as deltaCn and E-value depend on the entire search results. Therefore, to keep the search results up-to-date, one needs to perform database search from scratch every time the database is updated, which is very inefficient. Results: Thus, we present a very efficient method to keep the search results up-to-date where the results are the same as those achieved by the normal search from scratch. This method, called progressive search, runs in O(|S||ΔD|) time on average where ΔD is the difference between the old and the new databases. The experimental results show that the progressive search is up to 53.9 times faster for PSM update only and up to 16.5 times faster for both PSM and E-value update. Conclusions: Progressive search is a novel approach to efficiently obtain analysis results for updated database in tandem mass spectrometry. Compared to performing a normal search from scratch, progressive search achieves the same results much faster. Progressive search is freely available at: https://isa.hanyang.ac.kr/ProgSearch.html. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | BioMed Central Ltd | - |
dc.title | Progressive search in tandem mass spectrometry | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Park, Heejin | - |
dc.identifier.doi | 10.1186/s12859-023-05222-2 | - |
dc.identifier.scopusid | 2-s2.0-85150255897 | - |
dc.identifier.wosid | 000953333100001 | - |
dc.identifier.bibliographicCitation | BMC Bioinformatics, v.24, no.1, pp.1 - 16 | - |
dc.relation.isPartOf | BMC Bioinformatics | - |
dc.citation.title | BMC Bioinformatics | - |
dc.citation.volume | 24 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 16 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | Y | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Biochemistry & Molecular Biology | - |
dc.relation.journalResearchArea | Biotechnology & Applied Microbiology | - |
dc.relation.journalResearchArea | Mathematical & Computational Biology | - |
dc.relation.journalWebOfScienceCategory | Biochemical Research Methods | - |
dc.relation.journalWebOfScienceCategory | Biotechnology & Applied Microbiology | - |
dc.relation.journalWebOfScienceCategory | Mathematical & Computational Biology | - |
dc.subject.keywordPlus | PEPTIDE IDENTIFICATION | - |
dc.subject.keywordPlus | SHOTGUN PROTEOMICS | - |
dc.subject.keywordPlus | SPECTRA | - |
dc.subject.keywordPlus | MILLIONS | - |
dc.subject.keywordAuthor | Algorithms | - |
dc.subject.keywordAuthor | Mass spectrometry | - |
dc.subject.keywordAuthor | Protein sequence analysis | - |
dc.subject.keywordAuthor | Proteomics | - |
dc.identifier.url | https://bmcbioinformatics.biomedcentral.com/articles/10.1186/s12859-023-05222-2 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.