The Linear Complexity of a Graph.
David L. NeelMichael E. OrrisonPublished in: Electron. J. Comb. (2006)
Keyphrases
- linear complexity
- random walk
- directed graph
- graph theory
- linear computational complexity
- graph structure
- graph model
- graph properties
- connected components
- graph representation
- undirected graph
- adjacency matrix
- graph clustering
- graph theoretic
- graphical representation
- data sets
- graph mining
- graph search
- graph matching
- dependency graph
- graph theoretical
- special case
- bayesian networks