Skip to main content

Kunsoo Park

Seoul National University · Computer Science

About the Lab

Professor Kunsoo Park's research lab specializes in high-performance computing and computational biology, focusing on the development of advanced algorithms and mathematical models for interpreting complex mass spectrometry data. The lab explores efficient parallel computing techniques, particularly leveraging GPU-accelerated architectures, to solve computationally intensive problems in bioinformatics and cryptography. Key research directions include isotopic peak detection in high-resolution mass spectra and the optimization of time-memory trade-off methods such as the rainbow table for cryptographic applications. The lab bridges theoretical modeling with practical implementation on heterogeneous computing systems to enable faster and more accurate data analysis in life sciences and cybersecurity.

mass spectrometryGPU computingisotopic distributioncryptographyhigh-performance computing

Research Overview

Papers
218
Total Citations
3,471
Papers (5y)
25
Primary Field
Computer Science

Research Output Trend

Figures are computed from collected data and may differ slightly.

Publications per year (5y)
25total
2022
2023
2024
2025
2026
Citations per year (5y)
77total
20222023202420252026

Selected Papers

15
1
Article|92 citations·2004
Constructing suffix arrays in linear time
Dong Kyue Kim, Jeong Seop Sim, Heejin Park, Kunsoo Park
Journal of Discrete Algorithms
Artificial IntelligenceComputer Science
2
Article|88 citations·2013
Order-preserving matching
Jin-Il Kim, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Costas S. Iliopoulos, Kunsoo Park, Simon J. Puglisi, Takeshi Tokuyama
SJR Q2Theoretical Computer Science
Artificial IntelligenceComputer Science
3
Article|59 citations·2003
The consensus string problem for a metric is NP-complete
Jeong Seop Sim, Kunsoo Park
Journal of Discrete Algorithms
Artificial IntelligenceComputer Science
4
Book Chapter|54 citations·1995
String matching in hypertext
Kunsoo Park, Dong Kyue Kim
SJR Q2Lecture notes in computer science
Artificial IntelligenceComputer Science
5
Article|43 citations·2003
Truncated suffix trees and their application to data compression
Joong Chae Na, Alberto Apostolico, Costas S. Iliopoulos, Kunsoo Park
SJR Q2Theoretical Computer Science
Artificial IntelligenceComputer Science
6
Article|37 citations·2008
Isotopic Peak Intensity Ratio Based Algorithm for Determination of Isotopic Clusters and Monoisotopic Masses of Polypeptides from High-Resolution Mass Spectrometric Data
Kunsoo Park, Joo Young Yoon, Sunho Lee, Eunok Paek, Heejin Park, Heejung Jung, Sang‐Won Lee
SJR Q1Analytical Chemistry

Determining isotopic clusters and their monoisotopic masses is a first step in interpreting complex mass spectra generated by high-resolution mass spectrometers. We propose a mathematical model for isotopic distributions of polypeptides and an effective interpretation algorithm. Our model uses two types of ratios: intensity ratio of two adjacent peaks and intensity ratio product of three adjacent peaks in an isotopic distribution. These ratios can be approximated as simple functions of a polypep

SpectroscopyChemistry
7
Article|35 citations·2001
Parallel algorithms for red–black trees
Heejin Park, Kunsoo Park
SJR Q2Theoretical Computer Science
Artificial IntelligenceComputer Science
8
Article|33 citations·2001
Approximate periods of strings
Jeong Seop Sim, Costas S. Iliopoulos, Kunsoo Park, W.F. Smyth
SJR Q2Theoretical Computer Science
Artificial IntelligenceComputer Science
9
Article|32 citations·2022
Fast subgraph query processing and subgraph matching via static and dynamic equivalences
Hyunjoon Kim, Yun-Young Choi, Kunsoo Park, Xuemin Lin, Seok-Hee Hong, Wook-Shin Han
SJR Q1The VLDB Journal
Computer Vision and Pattern RecognitionComputer Science
10
Article|26 citations·2015
FM-index of alignment: A compressed index for similar strings
Joong Chae Na, Hyunjoon Kim, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park
SJR Q2Theoretical Computer Science
Artificial IntelligenceComputer Science
11
Article|22 citations·2009
Dynamic rank/select structures with applications to run-length encoded texts
Sunho Lee, Kunsoo Park
SJR Q2Theoretical Computer Science
Artificial IntelligenceComputer Science
12
Article|22 citations·2020
Fast algorithms for single and multiple pattern Cartesian tree matching
Siwoo Song, Geonmo Gu, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
SJR Q2Theoretical Computer Science
Artificial IntelligenceComputer Science
13
Article|21 citations·2011
High-throughput peptide quantification using mTRAQ reagent triplex
Joo Young Yoon, Jeonghun Yeom, Heebum Lee, Kyutae Kim, Seungjin Na, Kunsoo Park, Eunok Paek, Cheolju Lee
SJR Q1BMC BioinformaticsOA

BACKGROUND: Protein quantification is an essential step in many proteomics experiments. A number of labeling approaches have been proposed and adopted in mass spectrometry (MS) based relative quantification. The mTRAQ, one of the stable isotope labeling methods, is amine-specific and available in triplex format, so that the sample throughput could be doubled when compared with duplex reagents. METHODS AND RESULTS: Here we propose a novel data analysis algorithm for peptide quantification in trip

SpectroscopyChemistry
14
Article|20 citations·2010
On-line construction of parameterized suffix trees for large alphabets
Taehyung Lee, Joong Chae Na, Kunsoo Park
SJR Q3Information Processing Letters
Artificial IntelligenceComputer Science
15
Article|17 citations·2019
Fast string matching for DNA sequences
Cheol Ryu, Thierry Lecroq, Kunsoo Park
SJR Q2Theoretical Computer Science
Artificial IntelligenceComputer Science

Research Areas

Artificial IntelligenceComputer Vision and Pattern RecognitionComputer Networks and CommunicationsInformation SystemsComputational Theory and MathematicsMolecular Biology

Dive deeper into Kunsoo Park's research on Nubint

Open this lab's papers in the app to read with AI, summarize, and cite in your writing.