3 papers
cs.SI2025
Experimental Analysis and Evaluation of Cohesive Subgraph Discovery
Dahee Kim, Song Kim, Jeongseon Kim +4
Retrieving cohesive subgraphs in networks is a fundamental problem in social network analysis and graph data management. These subgraphs can be used for marketing strategies or rec…
cs.SI2025
Uncovering High-Order Cohesive Structures: Efficient (k,g)-Core Computation and Decomposition for Large Hypergraphs
Dahee Kim, Hyewon Kim, Song Kim +4
Hypergraphs, increasingly utilised to model complex and diverse relationships in modern networks, have gained significant attention for representing intricate higher-order interact…
cs.SI2025
Cohesive Subgraph Discovery in Hypergraphs: A Locality-Driven Indexing Framework
Song Kim, Dahee Kim, Taejoon Han +3
Hypergraphs, increasingly utilised for modelling complex and diverse relationships in modern networks, gain much attention representing intricate higher-order interactions. Among v…