Comparing Graph Clusterings: Set partition measures vs. Graph-aware measures.
Valérie PoulinFrançois ThébergePublished in: CoRR (2018)
Keyphrases
- graph connectivity
- directed graph
- stable set
- vertex set
- dependency graph
- undirected graph
- graph representation
- consistency check
- graph structure
- weighted graph
- equivalence classes
- graph theory
- small number
- connected components
- probability distribution
- attributed graphs
- partitioning algorithm
- random walk
- data points
- polynomial time complexity
- directed acyclic graph
- feature set
- strongly connected
- graph databases
- graph search
- graph patterns
- graph mining
- graph theoretic
- structured data
- spanning tree