Graph alignment in sparse inhomogeneous models via self-overlap

Louis Vassaux

We develop a general framework for understanding when graph alignment is information-theoretically feasible in sparse inhomogeneous random graph models, by studying the set of vert…