10.3969/j.issn.1000-3428.2015.07.052
基于最小描述长度的图分割变化检测改进算法
图分割变化检测(GPCD)可检测出可能导致网络社区发生变化的重要事件.针对现有的检测算法未考虑图形分割结构动态特点的不足,利用概率树表示图分割结构的概率模型,将GPCD问题转化为基于最小描述长度的树变化检测问题,并提出一种求解GPCD问题的Tree算法.仿真实验结果表明,与GraphScope基准算法相比,该算法检测图分割结构变化时的虚警率较低,并具有较高的检测精度.
图分割变化检测、最小描述长度、概率树、变化成本、虚警率
41
TP393(计算技术、计算机技术)
河南省科技攻关计划基金资助项目122102210430
2015-09-07(万方平台首次上网日期,不代表论文的发表时间)
共7页
274-279,284