Comparing Graph Clusterings: Set Partition Measures vs. Graph-Aware Measures.
other
Where this comes from
- Record sourced from PubMed, PMID 32750819.
- Also identified by DOI 10.1109/TPAMI.2020.3009862.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
In this paper, we propose a family of graph partition similarity measures that take the topology of the graph into account. These graph-aware measures are alternatives to using set partition similarity measures that are not specifically designed for graphs. The two types of measures, graph-aware and set partition measures, are shown to have opposite behaviors with respect to resolution issues and provide complementary information necessary to compare graph partitions.