图挖掘效率提升
一种动态规划算法，可高效计数和更新彩色星型模式，加速h-clique稠密子图挖掘。
秦宏超 · Gao, Sen · 李荣华 · Chen, Hongzhi · 袁野 · 王国仁
IEEE Transactions on Knowledge and Data Engineering 2024
动态规划算法使得着色 h-star 能高效计数和更新，避免了在大图上枚举所有同构子图。
着色 h-star 核分解复杂度 O(hm)、空间 O(hn+m)，桁架分解 O(hm^1.5)，适合大规模图。
基于核模型的图缩减技术移除不相关部分，使 h-clique 稠密子图近似算法计算更快。