We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: Vertex Nomination Via Seeded Graph Matching

Abstract: Consider two networks on overlapping, non-identical vertex sets. Given vertices of interest in the first network, we seek to identify the corresponding vertices, if any exist, in the second network. While in moderately sized networks graph matching methods can be applied directly to recover the missing correspondences, herein we present a principled methodology appropriate for situations in which the networks are too large for brute-force graph matching. Our methodology identifies vertices in a local neighborhood of the vertices of interest in the first network that have verifiable corresponding vertices in the second network. Leveraging these known correspondences, referred to as seeds, we match the induced subgraphs in each network generated by the neighborhoods of these verified seeds, and rank the vertices of the second network in terms of the most likely matches to the original vertices of interest. We demonstrate the applicability of our methodology through simulations and real data examples.
Comments: 19 pages, 14 (sub)figures, edits: removed investigation of the impact of seeds and moved the material to a supplement that will be available on the webpage indicated in the article, and did some word-smithing to make the article cleaner
Subjects: Machine Learning (stat.ML)
Cite as: arXiv:1705.00674 [stat.ML]
  (or arXiv:1705.00674v5 [stat.ML] for this version)

Submission history

From: Heather Patsolic [view email]
[v1] Mon, 1 May 2017 19:21:27 GMT (255kb,D)
[v2] Sat, 22 Jul 2017 20:48:12 GMT (130kb,D)
[v3] Sun, 6 Jan 2019 16:59:16 GMT (121kb)
[v4] Fri, 2 Aug 2019 05:32:14 GMT (4745kb)
[v5] Tue, 5 Nov 2019 21:48:02 GMT (4785kb)

Link back to: arXiv, form interface, contact.