技术总结
本发明提供一种基于局部最小边的复杂网络社区挖掘方法，包括以下步骤：获取复杂网络的邻接矩阵A；计算相似度矩阵R；对复杂网络图G进行社团划分C；查找一组局部最小边；检测各局部最小边两端点的局部拓扑结构，确定能够使得当前社团结构更加符合社团定义的局部最小边并去掉这些边；检测网络中是否出现新的连通子图，如果没有就重新计算各边权值，如果有新的连通子图出现，则判断划分是否合理；如果划分不合理则输出结果，如果划分合理则重新计算各边权值并进行下一次迭代过程。本发明具有精度高、速度快、通用性强等特点。
技术研发人员：李生红;张爱新;李琳;张月国
受保护的技术使用者：上海交通大学
文档号码：201410374243
技术研发日：2014.07.31
技术公布日：2017.12.29