Timezone: »
Spotlight
Directed Graph Embedding: an Algorithm based on Continuous Limits of Laplacian-type Operators
Dominique C Perrault-Joncas · Marina Meila
This paper considers the problem of embedding directed graphs in Euclidean space while retaining directional information. We model the observed graph as a sample from a manifold endowed with a vector field, and we design an algo- rithm that separates and recovers the features of this process: the geometry of the manifold, the data density and the vector field. The algorithm is motivated by our analysis of Laplacian-type operators and their continuous limit as generators of diffusions on a manifold. We illustrate the recovery algorithm on both artificially constructed and real data.
Author Information
Dominique C Perrault-Joncas (University of Washington)
Marina Meila (University of Washington)
Related Events (a corresponding poster, oral, or spotlight)
-
2011 Poster: Directed Graph Embedding: an Algorithm based on Continuous Limits of Laplacian-type Operators »
Wed. Dec 14th 04:45 -- 10:59 PM Room
More from the Same Authors
-
2020 Session: Orals & Spotlights Track 27: Unsupervised/Probabilistic »
Marina Meila · Kun Zhang -
2018 : Invited Talk 1 »
Marina Meila -
2018 Poster: How to tell when a clustering is (approximately) correct using convex relaxations »
Marina Meila -
2017 : Topological Data Analisys with GUDHI and scalable manifold learning and clustering with megaman »
Vincent Rouvreau · Marina Meila -
2017 : Discussion: Geometric Data Analysis »
Frederic Chazal · Marina Meila -
2017 Workshop: Synergies in Geometric Data Analysis (TWO DAYS) »
Marina Meila · Frederic Chazal · Yu-Chia Chen -
2017 Poster: Improved Graph Laplacian via Geometric Self-Consistency »
Dominique Perrault-Joncas · Marina Meila · James McQueen -
2016 Poster: Nearly Isometric Embedding by Relaxation »
James McQueen · Marina Meila · Dominique Perrault-Joncas -
2016 Poster: Graph Clustering: Block-models and model free results »
Yali Wan · Marina Meila -
2015 Poster: A class of network models recoverable by spectral clustering »
Yali Wan · Marina Meila -
2014 Poster: Recursive Inversion Models for Permutations »
Christopher Meek · Marina Meila -
2009 Workshop: Learning with Orderings »
Tiberio Caetano · Carlos Guestrin · Jonathan Huang · Risi Kondor · Guy Lebanon · Marina Meila