[发明专利]一种基于边不稳定度的社区发现系统及方法

摘要

本发明为一种基于边不稳定度的社区发现系统及方法，属于软件工程和数据分析领域。本发明的社区发现方法基于边不稳定度，在传统社区发现算法的基础上实现，首先将软件函数调用图作为一个网络，定义了边不稳定度的概念；然后在传统社区发现算法的基础上结合边不稳定度进行改进，主要包括：改进的Fast Unfolding算法，改进的GN算法。本发明的社区发现算法在传统算法的基础上，增加了更好的划分标准，在一定程度上可以提高社区发现算法的效率。

主权项

一种基于边不稳定度的社区发现系统，其特征在于包括：边不稳定度计算模块、基于边不稳定度的Fast Unfolding社区发现模块、基于边不稳定度的GN社区发现模块和结果整合模块；其中：边不稳定度计算模块：接收函数调用图的结构数据，计算函数调用图的节点稳定度和边不稳定度，并将计算结果保存入文件中，供后续社区发现模块使用；所述边不稳定度由节点的稳定度决定；节点的稳定度定义为节点的入度与节点度的比值，有向边的不稳定度定义为源点的稳定度与终点的稳定度之差；节点的稳定度表现为，稳定度高的节点具有入度较出度相对更大的特点，函数调用图中这样的节点将更不易把改变扩散到其他节点处，因此称节点稳定性较大，由稳定性大的节点指向稳定性小的节点的边就具有较大的不稳定度，因为它容易把改变扩散出去；基于边不稳定度的Fast Unfolding社区发现模块：根据边不稳定度计算模块的计算结果，采用改进的Fast Unfolding的算法，即在Fast Unfolding的算法中加入边不稳定度决定性，使得社区的划分根据参数大小而受边不稳定度的影响，得到社区划分结果E1并保存入文件中，为后续操作提供数据；基于边不稳定度的GN社区发现模块：根据边不稳定度的计算结果，采用改进的基于边不稳定度的GN算法，即在GN算法的算法中计算边介数改为计算边不稳定度，在社区发现的过程中使用边不稳定度寻找合适的划分，得到社区划分结果E2并保存入文件中，为后续操作提供数据；结果整合模块：将社区划分结果E1和E2，合并成一个待处理结果E，扫描该结果，综合考量各个节点的社区信息和节点信息，对于两次划分结果不一致的节点，进行社区的微调，最后得到函数调用图基于边不稳定度的社区发现结果。