3 papers
cs.IT2024
Exact Graph Matching in Correlated Gaussian-Attributed Erdős-Rényi Model
Joonhyuk Yang, Hye Won Chung
Graph matching problem aims to identify node correspondence between two or more correlated graphs. Previous studies have primarily focused on models where only edge information is…
cs.IT2023
Graph Matching in Correlated Stochastic Block Models for Improved Graph Clustering
Joonhyuk Yang, Hye Won Chung
We consider community detection from multiple correlated graphs sharing the same community structure. The correlated graphs are generated by independent subsampling of a parent gra…
cs.DS2023
Efficient Algorithms for Exact Graph Matching on Correlated Stochastic Block Models with Constant Correlation
Joonhyuk Yang, Dongpil Shin, Hye Won Chung
We consider the problem of graph matching, or learning vertex correspondence, between two correlated stochastic block models (SBMs). The graph matching problem arises in various fi…