Asymmetric graph alignment and the phase transition for asymmetric tree correlation testing

Jakob Maier, Laurent Massoulié

Graph alignment - identifying node correspondences between two graphs - is a fundamental problem with applications in network analysis, biology, and privacy research. While substan…