Skip to main content

Woong Kook

Seoul National University · Computer Science

About the Lab

Professor Woong Kook's research lab specializes in discrete mathematics and applied combinatorics, with a focus on the spectral properties of combinatorial Laplacians in matroid complexes and graph theory. The lab explores deep connections between algebraic topology, matroid theory, and harmonic analysis, particularly through orthogonal decompositions of chain groups and the integral spectra of discrete Laplacians. A central theme is the combinatorial interpretation of algebraic invariants—such as the characteristic polynomial of a matroid and tree-numbers—via spectral and geometric methods. The lab also applies these theoretical frameworks to real-world problems, including ECG waveform delineation in cardiology, demonstrating a strong interdisciplinary impact.

matroid theorycombinatorial Laplacianspectral graph theorytree-numbersECG analysis

Research Overview

Papers
53
Total Citations
466
Papers (5y)
16
Primary Field
Computer Science

Research Output Trend

Figures are computed from collected data and may differ slightly.

Publications per year (5y)
16total
2022
2023
2024
2025
2026
Citations per year (5y)
41total
20222023202420252026

Selected Papers

15
1
Article|76 citations·1999
A Convolution Formula for the Tutte Polynomial
Woong Kook, Victor Reiner, Dennis Stanton
SJR Q1Journal of Combinatorial Theory Series B
Computational Theory and MathematicsComputer Science
2
Article|43 citations·1999
Combinatorial Laplacians of matroid complexes
Woong Kook, Victor Reiner, Dennis Stanton
SJR Q1Journal of the American Mathematical SocietyOA

We combinatorially interpret the spectra of discrete Laplace operators from the boundary maps in the simplicial complex of independent sets of a matroid. The interpretation follows from a surprising orthogonal decomposition of the simplicial chain groups. This decomposition is in general finer than the spectral decomposition. As a consequence, the spectra are integral. One corollary to our combinatorial interpretation may be paraphrased as stating that one can “hear" the characteristic polynomia

Computational Theory and MathematicsComputer Science
3
Article|33 citations·2010
Combinatorial Greenʼs function of a graph and applications to networks
Woong Kook
SJR Q1Advances in Applied Mathematics
Geometry and TopologyMathematics
4
Article|25 citations·2013
Can knowledge be more accessible in a virtual network?: Collective dynamics of knowledge transfer in a virtual knowledge organization network
Seung Kyoon Shin, Woong Kook
SJR Q1Decision Support SystemsOA
CommunicationSocial Sciences
5
Article|16 citations·2024
Deep learning based ECG segmentation for delineation of diverse arrhythmias
Chankyu Joung, Mijin Kim, Taejin Paik, Seong‐Ho Kong, Seung‐Young Oh, Won Kyeong Jeon, JaeHu Jeon, Joong-Sik Hong, Wan‐Joong Kim, Woong Kook, Myung‐Jin Cha, Otto van Koert
SJR Q1PLoS ONEOA

Accurate delineation of key waveforms in an ECG is a critical step in extracting relevant features to support the diagnosis and treatment of heart conditions. Although deep learning based methods using segmentation models to locate P, QRS, and T waves have shown promising results, their ability to handle arrhythmias has not been studied in any detail. In this paper we investigate the effect of arrhythmias on delineation quality and develop strategies to improve performance in such cases. We intr

Cardiology and Cardiovascular MedicineMedicine
6
Article|11 citations·2018
Simplicial networks and effective resistance
Woong Kook, Kang-Ju Lee
SJR Q1Advances in Applied Mathematics
Geometry and TopologyMathematics
7
Article|8 citations·2021
Kirchhoff index of simplicial networks
Woong Kook, Kang-Ju Lee
SJR Q1Linear Algebra and its Applications
Geometry and TopologyMathematics
8
Article|8 citations·2004
Recurrence relations for the spectrum polynomial of a matroid
Woong Kook
SJR Q2Discrete Applied Mathematics
Computational Theory and MathematicsComputer Science
9
Article|7 citations·2006
The homology of the cycle matroid of a coned graph
Woong Kook
SJR Q1European Journal of Combinatorics
Computational Theory and MathematicsComputer Science
10
Article|6 citations·2018
Harmonic cycles for graphs
Younng-Jin Kim, Woong Kook
SJR Q1Linear and Multilinear Algebra

Given a finite connected graph G=(V(G),E(G)) and a basis ∂ for a hyperplane in the cycle space of G, define λ=∑Ydet(CY,∂)·CY summing over all connected spanning subgraphs Y of G such that |E(Y)|=|V(G)| with CY denoting the unique cycle in Y. We will show that λ is an element of the harmonic space ker(∂1t∂1+∂∂t) where ∂1 is the incidence matrix of G by establishing an inner product formula λ∘z=det(z,∂)k(G) for the cycles z and the tree number k(G) of G. Several examples and applications of these

Computational Theory and MathematicsComputer Science
11
Article|4 citations·2006
On the Product of Log-Concave Polynomials
Woong Kook
Zenodo (CERN European Organization for Nuclear Research)OA

see the abstract in the attached pdf

Applied MathematicsMathematics
12
Article|4 citations·2020
Investigation of flash crash via topological data analysis
Wonse Kim, Younng-Jin Kim, Gihyun Lee, Woong Kook
SJR Q2Topology and its Applications
Computational Theory and MathematicsComputer Science
13
Article|4 citations·2007
Edge-rooted forests and the α-invariant of cone graphs
Woong Kook
SJR Q2Discrete Applied Mathematics
Computational Theory and MathematicsComputer Science
14
Article|4 citations·2015
A formula for simplicial tree-numbers of matroid complexes
Woong Kook, Kang-Ju Lee
SJR Q1European Journal of Combinatorics
Computational Theory and MathematicsComputer Science
15
Article|4 citations·2012
A multicomplex of partially edge-rooted forests
Woong Kook
SJR Q1European Journal of Combinatorics
Geometry and TopologyMathematics

Research Areas

Computational Theory and MathematicsCardiology and Cardiovascular MedicineGeometry and TopologyPulmonary and Respiratory MedicineCommunicationApplied Mathematics

Dive deeper into Woong Kook's research on Nubint

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