Evidence map›Paper›PMID 36918816›Full record

ArticleBMC bioinformatics2023

Progressive search in tandem mass spectrometry.

Yoonsung Joh, Kangbae Lee, Hyunwoo Kim, Heejin Park

Open access · goldFull text read
In one paragraph

Article in BMC bioinformatics, 2023. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Not yet cited in PubMed.

0numbers the graph read from it
0cells of the map it votes in
0citing papers in PubMed
0.3field-weighted citation impact, top 49% of its field
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

0 citing papers in PubMed, 2 citations in OpenAlex.

No citing paper in PubMed yet.

4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

4 authors at 2 institutions in 1 country.

Yoonsung JohDepartment of Computer Science, Hanyang University, Seoul, 06978, Republic of Korea.
Kangbae LeeDepartment of Computer Science, Hanyang University, Seoul, 06978, Republic of Korea.
Hyunwoo KimBiomedical Informatics Team, Korea Institute of Science and Technology Information, Daejeon, 34141, Republic of Korea.
Heejin ParkDepartment of Computer Science, Hanyang University, Seoul, 06978, Republic of Korea. hjpark@hanyang.ac.kr.ORCID http://orcid.org/0000-0002-8608-5994
Hanyang University · KRKorea Institute of Science & Technology Information · KR

Funding

National Research Foundation of Korea grant funded by the Korea government 2018R1A5A7059549
6 · The paper itself

Abstract

backgroundHigh-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.

resultsThus, 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.

conclusionsProgressive 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 .

Indexed as

AlgorithmsTandem Mass SpectrometryDatabases, ProteinPeptidesProteomicsPeptidesAlgorithmsMass spectrometryProtein sequence analysisProteomics

Identifiers

PMID36918816
PMCPMC10015927
OpenAlexW4324141399

What OpenQuestion holds

Textfull text, public
LicenceCC BY
measurements read97
table measurements read97
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.