Comparing Graph Clusterings: Set Partition Measures vs. Graph-Aware Measures.
Valérie PoulinFrançois ThébergePublished in: IEEE Trans. Pattern Anal. Mach. Intell. (2021)
Keyphrases
- graph connectivity
- directed graph
- stable set
- random walk
- equivalence classes
- structured data
- dependency graph
- graph representation
- vertex set
- weighted graph
- small number
- graph theory
- undirected graph
- directed acyclic graph
- partitioning algorithm
- bipartite graph
- clustering algorithm
- link analysis
- graph search
- evaluation measures
- attributed graphs
- connected components
- graph mining
- random graphs
- np hard
- rand index
- bayesian networks