[发明专利]一种网络中社区数目的估计方法及装置

摘要

本发明涉及一种网络中社区数目的估计方法及装置，属于网络划分技术领域。本发明首先根据网络节点的邻接矩阵计算网络中各节点的度，并将各节点按照度的大小进行排序；然后计算每个节点到比其度数大的节点之间的最短距离；最后绘制网络中各节点度与其最短距离的决策二维图，根据社区中心节点的属性确定可疑中心节点，可疑中心节点的数目即为网络中社区的个数。本发明将网络中的节点按照度排序，只计算度数比选中节点更高的节点与当前节点之间的最短距离，减少计算迭代次数，计算效率高。同时本发明采用广度优先搜索算法进行最短距离计算，计算简便，可行性高，并通过实验验证了本发明得到社区数目与实际情况相一致，提高了社区划分精确度。

主权项

一种网络中社区数目的估计方法，其特征在于，该估计方法包括以下步骤：1)根据网络节点的邻接矩阵计算网络中各节点的度，并将各节点按照度的大小进行排序；2)寻找每个节点到比其度数大的节点之间的最短距离；3)根据节点度和最短距离确定可疑中心节点，可疑中心节点的数目即为网络中社区的个数，所述可疑中心节点为节点度数大于设定值，且满足与其他可疑中心节点的距离大于设定距离的节点。