Abstract:
|
Given a vertex of interest in a network, we seek the corresponding vertices in a second network. We present an algorithm appropriate for situations in which the networks are too large for brute-force graph matching. Our algorithm identifies vertices in the neighborhood of the vertex of interest in the first network that have verifiable corresponding vertices in the second network. Leveraging these known correspondences, we match the induced subgraphs in each network generated by the neighborhoods of these verified seeds. We then rank the vertices of the second network in terms of the most likely matches to the original vertex of interest. We demonstrate the applicability of our algorithm through simulations and real data examples, including a pair of high school friendship networks.
|