社区划分即时更新
专为动态图设计的增量算法,避免重复计算,让结构熵测量跟得上每一次图更新。
Runze, Yang · 彭浩 · Liu, Chunyang · 李昂生
Artificial Intelligence 2024
通过动态调整编码树而非重新构建,避免为每个快照从头解码最优编码树,从而节省计算资源。
实验证实增量算法能有效减少时间消耗,同时保持对社区动态的捕捉能力。
增量调整策略基于理论分析,使得结构熵更新过程透明可追踪,便于理解社区演化。