Hypergraph Mining
Cohesive Subgraph Discovery
Quantum Algorithms
National Scholarship for Graduate Studies, South Korea, 2023 Fall ~ Present
2024 Korea Database Conference, 우수논문상 (은상)
Reviewer, Bigcomp 2025
Song Kim, Dahee Kim, Taejoon Han, Junghoon Kim, Hyun Ji Jeong, and Jungeun Kim, "Efficient Locality-based Indexing for Cohesive Subgraphs Discovery in Hypergraph", EDBT 2026 (CS top conference)
{Taejoon Han, Song Kim}, Woungjae Choo, and Junghoon Kim, "From Bicliques to Biflexi Cliques: A New Era of Bipartite Subgraph Discovery", ACM CIKM 2025 (CS top conference)
Song Kim, Junghoon Kim, Susik Yoon, and Jungeun Kim, "Flexi-clique: Exploring Flexible and Sub-linear Clique Structures", ACM CIKM 2024 [poster] (CS top conference)
Dahee Kim, Hyewon Kim, Song Kim, Minseok Kim, Junghoon Kim, Yeon-Chang Lee, and Sungsu Lim, "Uncovering High-Order Cohesive Structures: Efficient (k,g)-Core Computation and Decomposition in Hypergraphs", Knowledge-based Systems 2025 (SCIE Q1)
Dahee Kim, Song Kim, Jeongseon Kim, Junghoon Kim, Kaiyu Feng, Sungsu Lim, and Jungeun Kim, "Experimental Analysis and Evaluation of Cohesive Subgraph Discovery", Information Sciences 2024 (SCIE Q1)
{Hyoungjun Kim, Song Kim} and Junghoon Kim, "Seed-based Community Detection: Truss-Based Approach", 데이터베이스 연구 2025 (Under review)
Song Kim, Hyewon Kim, Junghoon Kim, Susik Yoon, and Jungeun Kim, "The Maximum Flexi-Clique Problem: Exact Algorithms and Structural Insights", KDBC 2025 (WiP track)
Woungjae Choo, Minseok Kim, Deokhyeon Kim, Song Kim and Junghoon Kim, "QROM 기반 진폭추정을 이용한 단일 후보 빈발성 판정: 대규모 트랜잭션 DB에서의 실용적 양자 접근", KDBC 2025
{Minseok Kim, Hyewon Kim}, Song Kim, Junghoon Kim, "(k,o)-core: Cohesive Subgraph Mining in Multi-Order Graphs", 데이터베이스 연구 2025
Hyewon Kim, Dahee Kim, Song Kim, Susik Yoon, and Junghoon Kim, "Enhancing User Engagement through Network Coreness via Continual Learning", KDBC 2024 (best paper awarded)
이분 네트워크에서 응집력 있는 부분 그래프를 탐색하는 방법 및 장치, 10-2025-0166255, 2025.12.01
멀티 오더 그래프에서 응집 서브그래프 식별을 위한 장치 및 방법, 10-2025-0187191, 2025.10.16
데이터 분석을 위해 클리크 구조를 탐색하는 방법 및 장치, 10-2025-0067834, 2025.05.23
유저 참여도를 강화하기 위해 네트워크를 트레이닝하는 방법 및 장치, 10-2025-0045472, 2025.04.08