A local spectral method for graphs: with applications to improving graph partitions and exploring data graphs locally.
Michael W. MahoneyLorenzo OrecchiaNisheeth K. VishnoiPublished in: J. Mach. Learn. Res. (2012)
Keyphrases
- graph representation
- graph structures
- synthetic data
- spectral methods
- graph representations
- graph construction
- graph matching
- data sets
- spectral decomposition
- graph mining
- graph search
- graph theory
- directed graph
- clustering method
- minimum spanning tree
- data sources
- data points
- graph model
- graph databases
- graph data
- laplacian matrix
- graph clustering
- graph theoretical
- training data
- adjacency matrix
- topological information
- graph layout
- subgraph isomorphism
- spectral analysis
- structural learning
- maximum independent set
- graph theoretic
- graph structure
- structured data
- missing data
- graph patterns
- random graphs
- bipartite graph
- similarity graph
- input data
- relational graph
- hierarchical data structure
- inexact graph matching
- image segmentation