我正在寻找一种算法，将有向图聚类成一组形成有向无环图的聚类。
例如，给定：节点：{A, B, C, D} 带边：{(A,B), (B,A), (A,C), (C,D), (D,C)}
有效输出为：{{A,B},{C,D}) 无效输出为：{{A,C},{B,D}}（因为节点边暗示集群之间的循环）
感谢您的任何指示或建议！
将有向图聚类到 DAG
数据挖掘
聚类
图表
2021-10-06 07:45:00
1个回答
您正在寻找的是对DEDICOM算法的修改（第 4 页）。DEDICOM 本身为您提供了有向图不同组件之间关系的度量。您只需要有一点创意，就可以使用它将图形转换为 DAG。阅读本文，如果需要进一步的帮助，请给我留言。
其它你可能感兴趣的问题