Progressive search in tandem mass spectrometry.

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 .

Effectiveness of Emergent Ad Hoc Coordination Groups in Public Health Emergencies.

Whether emergent groups positively or negatively influence a disaster response remains inconclusive in the literature. We analyzed the effect of an emergent group on two interorganizational networks for information communication and resource coordination during a public health emergency response. Using the 2015 Middle East Respiratory Syndrome (MERS) Coronavirus in Korea as a study case, we identified an ad hoc entity that appeared in both networks. This emergent group, which consists of government officials and public health specialists, directed and coordinated organizations at the center of the response networks. We found that the emergent group positively contributed to efficient information communication but had no effect on the resource network's efficiency. Our interpretation is that the ad hoc entity was filling relational gaps in the information network, but was redundant in the resource network.