Title: Matchability of heterogeneous networks pairs,
Abstract: We consider the problem of graph matchability in non-identically distributed
networks. In a general class of edge-independent networks, we demonstrate that
graph matchability is almost surely lost when matching the networks directly,
and is almost perfectly recovered when first centering the networks using
Universal Singular Value Thresholding before matching. These theoretical
results are then demonstrated in both real and synthetic simulation settings.
We also recover analogous core-matchability results in a very general core-junk
network model, wherein some vertices do not correspond between the graph pair.