Online Program Home
My Program

Abstract Details

Activity Number: 455 - Recent Advances in Multiple Graph Inference
Type: Invited
Date/Time: Wednesday, August 1, 2018 : 8:30 AM to 10:20 AM
Sponsor: IMS
Abstract #326851
Title: Graph Matching and Subsequent Inference in Errorfully Observed Network Data
Author(s): Vince Lyzinski*
Companies: University of Massachusetts Amherst
Keywords: Graph matching; Graph inference

While many multiple graph inference methodologies operate under the implicit assumption that an explicit vertex correspondence is known across the vertex sets of the graphs, in practice these correspondences may only be partially or errorfully known. Adopting an information theoretic approach, we study the theoretical and practical impact that errorfully observed vertex correspondences can have on subsequent inference, with examples from two sample graph hypothesis testing and joint graph clustering. We then demonstrate the capacity of graph matching methodologies to recover the lost vertex alignment and, subsequently, the lost inferential performance.

Authors who are presenting talks have a * after their name.

Back to the full JSM 2018 program