论文部分内容阅读
针对图数据挖掘效率低、精度低等问题，提出基于环型网络模体应用马尔科夫聚类的图挖掘模型．首先，依据输入图的点集，采用Erdos—Renyi模型生成随机图，在输入图和随机图的子图挖掘过程中利用向量的加法性质判定环型子图，计算网络模体的统计特征，判断子图是否为网络模体．然后，求解图中边的绝对贡献值关联矩阵，通过动态阈值法求得阈值，二值化处理该矩阵．最后，对已稀疏化的图进行扩张和膨胀操作，使其达到收敛状态．实验表明，文中模型有效减少运行时间，在保证聚类质量同时提高图挖掘效率．