University of Cambridge > Talks.cam > Statistics > Barycentric subspace analysis for sets of unlabeled graphs

Barycentric subspace analysis for sets of unlabeled graphs

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Dr Sergio Bacallado.

Barycentric subspace analysis (BSA) is introduced for a set of unlabeled graphs, which are graphs with no correspondence between nodes. Identifying each graph by the set of its eigenvalues, the graph spectrum space is defined as a novel and computationally efficient quotient manifold of isospectral graphs. In such a manifold, the notion of BSA is extended. It showcases how BSA can be used as a powerful dimensionality reduction technique for complex data. BSA searches for a subspace of a lower dimension, minimizing the projection of data points on such subspace. As the subspace is identified by a set of reference points, the interpretation is easier than with other dimensionality reduction techniques. BSA is performed and compared with clustering and PCA on a simulated dataset and a real-world dataset of airline company networks.

This talk is part of the Statistics series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2024 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity