Graph similarity measurement underpins a host of tasks in data science, from detecting communities in social media to aligning multimodal biological networks. Large networks often comprise millions or ...