Speaker

Junghoon Kim

Title

Discovering Cohesive Subgraphs: From Traditional Algorithms to Quantum Approaches

Abstract

Graphs are a powerful tool for analyzing complex relationships between entities and can effectively model various large-scale networks such as social networks, the internet, and financial transaction networks. This talk will introduce key concepts including cohesive subgraph discovery, graph decomposition, and query-based community search. It will also discuss efficient algorithms and dynamic update techniques for large-scale graph processing. Finally, the presentation will briefly explore the potential of identifying subgraphs using quantum algorithms.

Bio

Junghoon Kim is an Assistant Professor in the Department of Computer Science and Engineering at UNIST, South Korea. He received his Ph.D. in Computer Science from Nanyang Technological University in 2022. His research interests include data mining, data management, and social network analysis, with a particular focus on scalable algorithms for subgraph discovery in real-world networks.

Language

English · Offline