科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明申请公开了一种基于平均互信息的最大派系贪心扩展社区发现方法及系统,AMI-GCE方法是基于派系的局部扩展社区检测方法,该方法首先会找出复杂网络中的所有最大派系并设置为种子社区,然后再对每一个派系进行局部扩展,每个派系经过扩展后都形成一个稳定的社区结构。在对每一个派系进行扩展时使用了适应度函数与平均互信息相结合的划分标准来判断,选择该派系的邻接点中符合标准的节点加入该派系。重复以上所有的步骤直到所有的种子社区都扩展完毕,此时经过扩展后得到的所有稳定的社区结构就是该复杂网络的社区。不仅考虑了网络中的节点信息,也考虑了节点间的连接信息,有效地提高了社区划分的准确性。
- 单位
