动态图结构熵增量算法

社区划分即时更新

专为动态图设计的增量算法,避免重复计算,让结构熵测量跟得上每一次图更新。

Runze, Yang · 彭浩 · Liu, Chunyang · 李昂生

Artificial Intelligence 2024

技术优势

无需重新解码

通过动态调整编码树而非重新构建,避免为每个快照从头解码最优编码树,从而节省计算资源。

计算更快

实验证实增量算法能有效减少时间消耗,同时保持对社区动态的捕捉能力。

可解释性强

增量调整策略基于理论分析,使得结构熵更新过程透明可追踪,便于理解社区演化。

应用场景