3 papers
cs.DS2026
Achieving Almost Exact Recovery in Almost Quadratic Time: Rank-Based Graph Matching via Local Tree Correlation Tests
Jiale Cheng, Ziao Wang, Lei Ying
This paper studies graph matching under the correlated (ER) graph pair model. This model first samples an base graph, whose edges a…
cs.DS2026
Diffusion-Network Alignment: An Efficient Algorithm and Explicit Probability Bounds
Ziao Wang, Lei Ying
This paper studies a variation of the classic network alignment problem, named diffusion-network alignment. The goal is to align the vertices of a rooted diffusion tree to the vert…
cs.LG2023
Reconstructing Graph Diffusion History from a Single Snapshot
Ruizhong Qiu, Dingsu Wang, Lei Ying +3
Diffusion on graphs is ubiquitous with numerous high-impact applications. In these applications, complete diffusion histories play an essential role in terms of identifying dynamic…