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