Satisfactory graph partition, variants, and generalizations.
Cristina BazganZsolt TuzaDaniel VanderpootenPublished in: Eur. J. Oper. Res. (2010)
Keyphrases
- partitioning algorithm
- vertex set
- random walk
- graph theory
- graph representation
- connected components
- normalized cut
- structured data
- directed graph
- directed acyclic graph
- random graphs
- undirected graph
- graph based algorithm
- min cut
- graph construction
- graph partitioning
- graph mining
- link analysis
- bipartite graph
- clustering method