iGraphMatch: an R Package for the Analysis of Graph Matching

Abstract

iGraphMatch is an R package for finding corresponding vertices between two graphs, also known as graph matching. The package implements three categories of prevalent graph matching algorithms including relaxation-based, percolation-based, and spectralbased, which are applicable to matching graphs under general settings: weighted directed graphs of different order and graphs of multiple layers. We provide versatile options to incorporate prior information in the form of seeds with or without noise and similarity scores. In addition, iGraphMatch provides functions to summarize the graph matching results in terms of several evaluation measures and visualize the matching performance. Finally, the package enables users to sample correlated random graph pairs from classic random graph models to generate data for simulations. This paper illustrates the practical applications of the package to the analysis of graph matching by detailed examples using real data from communication, neuron, and transportation networks.