Song Kim

dblp:16/11177 · DBLP profile ↗
← Back
7ranked-venue papers
2as first author
6since 2021 · last 2026
0009-0009-7138-982XORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 4 · 1 first-author · 4 since 2021Databases, data management, data science and information retrieval · 4 · 2 first-author · 4 since 2021Applied, interdisciplinary, general and emerging computing · 1
YearPublicationVenuePosition
2026 Efficient Locality-based Indexing for Cohesive Subgraphs Discovery in Hypergraphs
Song Kim, Dahee Kim, Taejoon Han, Junghoon Kim 0007, Hyun Ji Jeong, Jungeun Kim
EDBT1
2026 Uncovering high-order cohesive structures: Efficient (k, g)-core computation and decomposition for large hypergraphs
Dahee Kim, Hyewon Kim, Song Kim, Junghoon Kim 0007, Yeon-Chang Lee, Sungsu Lim
Knowl. Based Syst.3
2025 From Bicliques to BiFlexi Cliques: A New Era of Bipartite Subgraph Discovery
abstract
Real-world bipartite communities tend to exhibit relaxed internal connectivity as their size increases, making traditional biclique models too restrictive for cohesive subgraph discovery. In this paper, we propose the Biflexi, a novel bipartite subgraph model that employs flexible, size-adaptive degree thresholds based on sublinear constraints. Our approach dynamically adjusts connectivity requirements according to subgraph size, enabling the discovery of larger and more realistic cohesive structures. We prove that the Maximum Biflexi problem is NP-hard and develop an efficient heuristic algorithm. Experimental results on real-world datasets demonstrate the effectiveness and scalability of our algorithm and the applicability of our model.
Taejoon Han, Song Kim, Woungjae Choo, Junghoon Kim 0007
CIKM2
2024 Flexi-clique: Exploring Flexible and Sub-linear Clique Structures
abstract
Identifying cohesive subgraphs within networks is a fundamental problem in graph theory, relevant to various domains. The traditional clique problem, which finds fully connected subgraphs, often faces limitations due to its strict connectivity requirements. This paper introduces a novel degree-based relaxation model called Flexi-clique, where the degree constraint is adjusted sub-linearly based on the subgraph size. We establish that the maximum Flexi-clique problem is NP-hard and propose an efficient and effective peeling algorithm to address it. Our extensive experimental evaluation of real-world datasets demonstrates the effectiveness and efficiency of our approach in discovering large, cohesive subgraphs in networks.
Song Kim, Junghoon Kim 0007, Susik Yoon, Jungeun Kim
CIKM1
2024 Symphony: Symmetry-Equivariant Point-Centered Spherical Harmonics for 3D Molecule Generation
abstract
We present Symphony, an $E(3)$ equivariant autoregressive generative model for 3D molecular geometries that iteratively builds a molecule from molecular fragments. Existing autoregressive models such as G-SchNet and G-SphereNet for molecules utilize rotationally invariant features to respect the 3D symmetries of molecules. In contrast, Symphony uses message-passing with higher-degree $E(3)$-equivariant features. This allows a novel representation of probability distributions via spherical harmonic signals to efficiently model the 3D geometry of molecules. We show that Symphony is able to accurately generate small molecules from the QM9 dataset, outperforming existing autoregressive models and approaching the performance of diffusion models. Our code is available at https://github.com/atomicarchitects/symphony.
Ameya Daigavane, Song Kim, Mario Geiger, Tess E. Smidt
ICLR2
2024 Experimental analysis and evaluation of cohesive subgraph discovery
Dahee Kim, Song Kim, Jeongseon Kim, Junghoon Kim 0007, Kaiyu Feng, Sungsu Lim, Jungeun Kim
Inf. Sci.2
2019 Development and Comparison of DDS and Multi-DDS Chirp Waveform Generator
abstract
A synthetic aperture radar (SAR) is electromagnetic equipment which is composed of digital parts. It transmits and receives microwaves for observing long distance. In digital system, system clock is an important factor that determines waveform resolution. The SAR system is consist of FPGA, DAC, and other digital parts. In the SAR system, clock of FPGA and DAC are an upper limit for generation of chirp signal. However, digital parts are mostly expensive due to its specification. In this paper, we develop two types of digital waveform generator and propose a method for chirp waveform generation using relatively low cost parts. We test the chirp waveform generators. One used Virtex-5 and one DDS, and the other used Kintex-7 and four DDSs. In addition, we compare the waveform quality using impulse response function. As a results, peak to side-lobe ratio is -14.68 dB and -11.54 dB, and integrated side-lobe ratio is -21.78 dB and -15.48 dB, relatively.
Kyeong-Rok Kim, Song Kim, Choong-Ho Ki, Tu Hwan Kim, Heein Yang
IGARSS2