一种基于粗化与局部重叠模块度的邮件挖掘方法与流程

文档序号:18755419发布日期:2019-09-24 22:13阅读:来源:国知局

技术特征:

技术总结
本发明涉及一种基于粗化与局部重叠模块度的邮件挖掘方法,根据邮件头日志信息,构建邮件往来网络G;多次迭代遍历,将G中的三角形融合为一个复合节点,得到粗化后的图Gcn;根据Jaccard距离初始化Gcn中所有边对应节点的距离;迭代更新邻居节点间的距离直至所有距离收敛。距离小于1的节点属于同一群组,得到粗化图的群组划分Ccn;还原网络得到邮件往来网络的初始群组划分C;将距离为1的节点加入到使局部重叠模块度增量最大的群组集中得到重叠群组集合Cover;将Cover中群组节点数少于设定阈值的群组合并到与其紧密度最大的群组中,更新Cover最终得到邮件往来网络的群组划分C’输出最终的群组划分结果。本发明克服了传统模块度计算效率低的问题提高重叠群组发现的精度。

技术研发人员:郭昆;张鹏;郭文忠;陈羽中;项冰洁
受保护的技术使用者:福州大学
技术研发日:2019.06.21
技术公布日:2019.09.24
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1