基于边零模型的网络边社团发现方法与流程

文档序号:11655272阅读:来源:国知局

技术特征:

技术总结
本发明公开了一种基于边零模型的网络边社团发现方法。其包括将网络中每条边视为一个社团,构建边零模型计算边社团系数增量,得到边社团系数增量最大值所对应的社团并合并两个社团,直到社团不再变化为止,再将每个社团作为一条新的边网络,重复上述步骤完成边社团发现。本发明通过构建边随机模型表示网络中的边社团结构,并采用边社团系数作为衡量网络边社团结构的功能函数,能够更加清晰有效的分析网络中边的结构特性,便于在实际网络中应用边网络的特性进行社团发现,解决了利用传统的连边检测方法无法检测ER随机网络、BR无标度网络中的边社团发现问题,具有广泛的应用前景。

技术研发人员:艾小翔;翟学萌;胡光岷
受保护的技术使用者:电子科技大学
技术研发日:2017.03.16
技术公布日:2017.07.28
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1