Linear-time modular decomposition of directed graphs.
Ross M. McConnellFabien de MontgolfierPublished in: Discret. Appl. Math. (2005)
Keyphrases
- directed graph
- random walk
- graph structure
- decomposition method
- modular structure
- graph structures
- undirected graph
- data sets
- disjoint paths
- strongly connected
- maximum flow
- worst case
- case study
- directed acyclic graph
- web graph
- directed edges
- pattern mining
- wavelet transform
- xml documents
- decomposition algorithm
- objective function
- multiscale
- machine learning
- real time