[英]Graph clustering algorithm
这个问题本身就是一个研究领域(也是我博士论文的一部分......)最好的解决方案通常取决于你对“集群”或“社区”的数学定义。 例如,您可以最小化簇间边的数量,这称为图分区问题。
Fortunato 写了一篇关于这个主题的很好的评论论文: https : //arxiv.org/pdf/0906.0612
除了我们自己的方法之外,我个人最喜欢的是模拟退火。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.