Online Program Home
My Program

Abstract Details

Activity Number: 13
Type: Invited
Date/Time: Sunday, July 31, 2016 : 2:00 PM to 3:50 PM
Sponsor: Section on Nonparametric Statistics
Abstract #318476
Title: Information Recovery in Errorfully Labeled Graphs via Graph Matching
Author(s): Vince Lyzinski*
Companies: The Johns Hopkins University
Keywords: Graph Matching ; Mutual Information ; Graph Clustering ; Random Graphs

When performing paired graph inference or inference across a time series of graphs, often one needs to know an explicit vertex correspondence across the the vertex sets of the graphs. We develop the setting and theory needed to address the following questions: (i) How much information is lost if the labeling across graphs is unknown or errorfully known? (ii) How does this information loss impact subsequent inference? (iii) Can we recover the lost information and subsequent lost inferential performance via graph matching? Lastly, we demonstrate the practical effect that graph shuffling---and subsequent matching---can have on joint graph clustering.

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

Back to the full JSM 2016 program

Copyright © American Statistical Association