`

Timezone: »

 
Spotlight
Directed Graph Embedding: an Algorithm based on Continuous Limits of Laplacian-type Operators
Dominique C Perrault-Joncas · Marina Meila

Wed Dec 14 04:46 AM -- 04:50 AM (PST) @ None

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)

More from the Same Authors