118 citations · 252 across the 14 of their papers we have counts for
4 papers · 1 filter
On seeded subgraph-to-subgraph matching: The ssSGM Algorithm and matchability information theory
Lingyao Meng, Mengqi Lou, Jianyu Lin +2
The subgraph-subgraph matching problem is, given a pair of graphs and a positive integer , to find vertices in the first graph, vertices in the second graph, and a bijec…
The Phantom Alignment Strength Conjecture: Practical use of graph matching alignment strength to indicate a meaningful graph match
Donniell E. Fishkind, Felix Parker, Hamilton Sawczuk +5
The alignment strength of a graph matching is a quantity that gives the practitioner a measure of the correlation of the two graphs, and it can also give the practitioner a sense f…
Seeded graph matching for correlated Erdős-Rényi graphs
Vince Lyzinski, Donniell E. Fishkind, Carey E. Priebe
Graph matching is an important problem in machine learning and pattern recognition. Herein, we present theoretical and practical results on the consistency of graph matching for es…
Fast Approximate Quadratic Programming for Large (Brain) Graph Matching
Joshua T. Vogelstein, John M. Conroy, Vince Lyzinski +6
Quadratic assignment problems (QAPs) arise in a wide variety of domains, ranging from operations research to graph theory to computer vision to neuroscience. In the age of big data…