Property Testing in Sparse Directed Graphs: Strong Connectivity and Subgraph-Freeness.
Frank HellwegChristian SohlerPublished in: ESA (2012)
Keyphrases
- directed graph
- graph properties
- strongly connected
- random walk
- directed acyclic graph
- high dimensional
- maximum flow
- undirected graph
- connected components
- graph structure
- compressive sensing
- edge weights
- sparse data
- graph mining
- web graph
- sparse coding
- graph databases
- social networks
- topological properties
- sparse representation
- relational databases
- transition matrix
- objective function