☆
Tree Sampling Divergence: An Information-Theoretic Metric for Hierarchical Graph Clustering
https://hal.telecom-paristech.fr/hal-02144394
Authors: B. Charpentier, T. Bonald
Liked by: Maximimi
Domains: Graph algorithmics
Tags: IJCAJ2019
Uploaded by: Maximimi
Upload date: 2019-12-09 14:44:05

Comments:

Nice paper along the work of [Dasgupta](https://papers-gamma.link/paper/155) and [Cohen-Addad et al.](https://arxiv.org/pdf/1704.02147.pdf). A function to quantify the quality of a hierarchical graph clustering / dendrogram is proposed. An interesting application to compress a dendrogram is proposed. Section 8. If the input graph is a complete bipartite graph, then the quality function Q is maximum if the graph is partitioned in the two independent sets.
Reply
Maximimi at 2019-12-09 14:55:40
Edited by Maximimi at 2019-12-23 17:47:17

Please consider to register or login to comment on the paper.