23 citations · 23 across the 4 of their papers we have counts for
7 papers · 1 filter
Graph matching between bipartite and unipartite networks: to collapse, or not to collapse, that is the question
Jesús Arroyo, Carey E. Priebe, Vince Lyzinski
Graph matching consists of aligning the vertices of two unlabeled graphs in order to maximize the shared structure across networks; when the graphs are unipartite, this is commonly…
Vertex Nomination, Consistent Estimation, and Adversarial Modification
Joshua Agterberg, Youngser Park, Jonathan Larson +3
Given a pair of graphs and and a vertex set of interest in , the vertex nomination (VN) problem seeks to find the corresponding vertices of interest in (if t…
Maximum Likelihood Estimation and Graph Matching in Errorfully Observed Networks
Jesús Arroyo, Daniel L. Sussman, Carey E. Priebe +1
Given a pair of graphs with the same number of vertices, the inexact graph matching problem consists in finding a correspondence between the vertices of these graphs that minimizes…
On a 'Two Truths' Phenomenon in Spectral Graph Clustering
Carey E. Priebe, Youngser Park, Joshua T. Vogelstein +6
Clustering is concerned with coherently grouping observations without any explicit concept of true groupings. Spectral graph clustering - clustering the vertices of a graph based o…
Matched Filters for Noisy Induced Subgraph Detection
Daniel L. Sussman, Youngser Park, Carey E. Priebe +1
The problem of finding the vertex correspondence between two noisy graphs with different number of vertices where the smaller graph is still large has many applications in social n…
Vertex nomination: The canonical sampling and the extended spectral nomination schemes
Jordan Yoder, Li Chen, Henry Pao +5
Suppose that one particular block in a stochastic block model is of interest, but block labels are only observed for a few of the vertices in the network. Utilizing a graph realize…