Skip to main content

Woojin Kim

Korea Advanced Institute of Science and Technology · Computer Science

About the Lab

Professor Woojin Kim's research lab specializes in topological data analysis and its applications to dynamic and complex systems, with a focus on persistent homology and zigzag persistence in time-varying data. The lab develops mathematical frameworks to extract and summarize shape-based features from dynamic graphs and metric spaces, enabling the analysis of evolving structures such as animal swarms, social networks, and biological aggregates. Their work bridges pure mathematics with applied problems in neuroscience, materials science, and multi-agent systems, emphasizing real-time and scalable computational methods.

topological data analysispersistent homologydynamic datazigzag persistencemulti-agent systems

Research Overview

Papers
53
Total Citations
497
Papers (5y)
19
Primary Field
Computer Science

Research Output Trend

Figures are computed from collected data and may differ slightly.

Publications per year (5y)
19total
2022
2023
2024
2025
2026
Citations per year (5y)
24total
20222023202420252026

Selected Papers

15
1
Article|169 citations·2006
A High-Throughput Screen for Compounds That Inhibit Aggregation of the Alzheimer’s Peptide
Woojin Kim, Yun‐Kyoung Kim, Jaeki Min, Dong Jin Kim, Young‐Tae Chang, Michael H. Hecht
SJR Q1ACS Chemical Biology

Aggregation of the Alzheimer's peptide Abeta produces toxic multimeric species that play a key role in the development of Alzheimer's disease. Compounds that inhibit this aggregation may prove useful as therapeutic agents for the prevention or treatment of Alzheimer's disease. Although aggregation inhibitors may already exist in combinatorial libraries, finding these compounds in a cost-effective high-throughput manner poses an enormous challenge. To meet this challenge, we have developed a nove

Computational Theory and MathematicsComputer Science
2
Article|28 citations·2020
Spatiotemporal Persistent Homology for Dynamic Metric Spaces
Woojin Kim, Facundo Mémoli
SJR Q2Discrete & Computational GeometryOA
Computational Theory and MathematicsComputer Science
3
Article|20 citations·2020
Integrated Scheduling of a Dual-Armed Cluster Tool for Maximizing Steady Schedule Patterns
Woojin Kim, Tae-Sun Yu, Tae‐Eog Lee
SJR Q1IEEE Transactions on Systems Man and Cybernetics Systems

A cluster tool consists of several single-wafer processing chambers and a wafer handling robot. A wafer has to wait within a chamber after being processed there until it is unloaded by the robot. Such wafer delays may cause wafer quality degradation or variability due to residual gases and heat in the chamber. The tool operation schedule has to maintain identical timing patterns or schedules for each cycle so as to keep wafer delays constant for every wafer. However, at the beginning of the tool

Computational Theory and MathematicsComputer Science
4
Book Chapter|14 citations·2020
Analysis of Dynamic Graphs and Dynamic Metric Spaces via Zigzag Persistence
Woojin Kim, Facundo Mémoli, Zane Smith
Abel symposia
Computational Theory and MathematicsComputer Science
5
Article|9 citations·2018
Formigrams: Clustering Summaries of Dynamic Data.
Woojin Kim, Facundo Mémoli
Canadian Conference on Computational Geometry
Computational Theory and MathematicsComputer Science
6
Article|7 citations·2017
Stable Signatures for Dynamic Metric Spaces via Zigzag Persistent Homology.
Woojin Kim, Facundo Mémoli

When studying flocking/swarming behaviors in animals one is interested in quantifying and comparing the dynamics of the clustering induced by the coalescence and disbanding of animals in different groups. Motivated by this, we study the problem of obtaining persistent homology based summaries of time-dependent metric data. Given a finite dynamic metric space (DMS), we construct the zigzag simplicial filtration arising from applying the Rips simplicial complex construction (with a fixed scale par

Computational Theory and MathematicsComputer Science
7
Preprint|7 citations·2017
Stable Signatures for Dynamic Graphs and Dynamic Metric Spaces via Zigzag Persistence
Woojin Kim, Facundo Mémoli
arXiv (Cornell University)OA

When studying flocking/swarming behaviors in animals one is interested in quantifying and comparing the dynamics of the clustering induced by the coalescence and disbanding of animals in different groups. In a similar vein, studying the dynamics of social networks leads to the problem of characterizing groups/communities as they form and disperse throughout time. Motivated by this, we study the problem of obtaining persistent homology based summaries of time-dependent data. Given a finite dyna

Computational Theory and MathematicsComputer Science
8
Article|5 citations·2023
Persistence Over Posets
Woojin Kim, Facundo Mémoli
SJR Q3Notices of the American Mathematical SocietyOA

In topological data analysis, the shape of a dataset is often encoded into a system of vector spaces and linear maps over a partially ordered set (poset). We give an overview of how summaries of such systems can be constructed by using ideas from combinatorics.

Computational Theory and MathematicsComputer Science
9
Article|5 citations·2010
Sequential multi-agent task assignment using auction algorithm based on D∗ lite
Woojin Kim, Dong Soo Cho, H. Jin Kim
ICCAS 2010

In this paper, we study task assignment strategy for multi-agent systems in which the task space grows sequentially. Many task assignment algorithms are based on the heuristic schemes that result in optimal performance, but in time-varying conditions, real-time assignment techniques are needed. In order to maximize the real-time performance, an auction algorithm is adopted and modified with D* lite algorithm to handle various events and changes of environments. The numerical results show that th

Computer Networks and CommunicationsComputer Science
10
Preprint|4 citations·2021
Bigraded Betti numbers and Generalized Persistence Diagrams
Woojin Kim, Samantha Moore
arXiv (Cornell University)OA

Commutative diagrams of vector spaces and linear maps over $\mathbb{Z}^2$ are objects of interest in topological data analysis (TDA) where this type of diagrams are called 2-parameter persistence modules. Given that quiver representation theory tells us that such diagrams are of wild type, studying informative invariants of a 2-parameter persistence module $M$ is of central importance in TDA. One of such invariants is the generalized rank invariant, recently introduced by Kim and Mémoli. Via the

Computational Theory and MathematicsComputer Science
11
Article|3 citations·2023
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion
Woojin Kim, Facundo Mémoli
SJR Q2Discrete & Computational Geometry
Computational Theory and MathematicsComputer Science
12
Article|3 citations·2023
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications
Tamal K. Dey, Woojin Kim, Facundo Mémoli
SJR Q2Discrete & Computational GeometryOA

Abstract The notion of generalized rank in the context of multiparameter persistence has become an important ingredient for defining interesting homological structures such as generalized persistence diagrams. However, its efficient computation has not yet been studied in the literature. We show that the generalized rank over a finite interval I of a $$\textbf{Z}^2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msup> <mml:mi>Z</mml:mi> <mml:mn>2</mml:mn> </mml:msup> </mml:math>

Computational Theory and MathematicsComputer Science
13
Preprint|3 citations·2019
The metric structure of the formigram interleaving distance
Woojin Kim, Facundo Mémoli, Anastasios Stefanou
arXiv (Cornell University)OA

\textit{Formigrams} are a natural generalization of the notion of \textit{dendrograms}. This notion has recently been proposed as a signature for studying the evolution of clusters in dynamic datasets across different time scales. Although its formulation is set-theoretic, the notion of formigram is deeply related to certain algebraic-topological methods used in \textit{topological data analysis}, such as \textit{Reeb graphs} and \textit{zigzag persistence modules}. In this paper we give a self-

Computational Theory and MathematicsComputer Science
14
Preprint|2 citations·2017
Extracting Persistent Clusters in Dynamic Data via Möbius inversion
Woojin Kim, Facundo Mémoli
arXiv (Cornell University)OA

Identifying and representing clusters in time-varying network data is of particular importance when studying collective behaviors emerging in nature, in mobile device networks or in social networks. Based on combinatorial, categorical, and persistence theoretic viewpoints, we establish a stable functorial pipeline for the summarization of the evolution of clusters in a time-varying network. We first construct a complete summary of the evolution of clusters in a given time-varying network over a

Computational Theory and MathematicsComputer Science
15
Article|2 citations·2023
Interleaving by Parts: Join Decompositions of Interleavings and Join-Assemblage of Geodesics
Woojin Kim, Facundo Mémoli, Anastasios Stefanou
SJR Q3Order
Computational Theory and MathematicsComputer Science

Research Areas

Computational Theory and MathematicsArtificial IntelligenceInformation SystemsComputer Networks and CommunicationsComputer Science ApplicationsSignal Processing

Dive deeper into Woojin Kim's research on Nubint

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