The Induced Separation Dimension of a Graph.
Emile ZiedanDeepak RajendraprasadRogers MathewMartin Charles GolumbicJérémie DusartPublished in: Algorithmica (2018)
Keyphrases
- graph theory
- random walk
- structured data
- graph representation
- weighted graph
- connected components
- graph theoretic
- graph partitioning
- bipartite graph
- directed graph
- graph matching
- graph structure
- adjacency matrix
- spanning tree
- graph clustering
- multiple dimensions
- information retrieval
- labeled graphs
- undirected graph
- graph model
- lower bound
- learning algorithm