首页 > 解决方案 > 根据聚类相似度设置 igraph 的社区名称

问题描述

igraph社区检测方法用数字标签命名单独的集群。据我所知,属性值的选择是任意的,只是为了方便。因此,如果一个社区被标记为“1”,并不意味着它比“5”更接近“2”(这是我使用它后的印象,但我不确定内部工作原理,所以如果我对此有误,请纠正我)。

对于具有数百个社区的大型图,让此标签遵循某种顺序会很方便,因此获得标签“100”的社区意味着它更接近社区“101”而不是集群“200”。

有没有办法产生这样的订单?Igraphcompare()表示成对相似性,但在整个图之间(例如,通过 louvain 与通过 walktrap 划分的图)而不是社区之间。我希望 igraph 的社区算法输出之一应该包含必要的信息,因为它们可以转换为dendograms,并且hclusts实际上给出了一些关于哪些集群彼此更靠近的想法。如果有人试图做类似的事情,那将有很大的帮助。谢谢

标签: rigraph

解决方案


推荐阅读