基于自动相转换聚类的重叠社区网络检测方法专利登记公告

专利名称：基于自动相转换聚类的重叠社区网络检测方法

摘要：本发明提出了一种基于自动相转换聚类的重叠社区网络检测方法，克服现有技术中处理较慢，复杂性较高且在检测重叠社区时必须事先已知社区结构和社区个数的问题。其实现步骤是：(1)生成网络邻接矩阵；(2)初始化；(3)更新节点相位；(4)处理更新后节点的相位；(5)判断更新后节点的相位是否稳定；(6)统计子区间节点个数；(7)输出网络社区划分结果。本发明提出的方法更新节点的相位是一个离散迭代的过程，加快了相位求解过程，提高了并行处理能力，不需要事先设定各个节点的固有频率和已知社区结构，降低了网络社区检测的复杂性，可以

专利类型：发明专利

专利号：CN201210085015.3

专利申请（专利权）人：西安电子科技大学

专利发明（设计）人：吴建设;焦李成;陆蕊;尚荣华;戚玉涛;白靖;陈建芮;王达;刘若辰

主权项：基于自动相转换聚类的重叠社区网络检测方法，具体步骤如下：(1)将待检测重叠社区网络生成与该网络对应的邻接矩阵；(2)初始化在[?a，a]相位值范围内随机产生与网络节点数相同个数的随机数，将每个随机数作为每个节点的初始相位；(3)更新节点相位将每个节点更新前的相位代入下列方程，得到该节点更新后的一个新的相位：y＝x+C1×(M?x)+C2×(x?N)其中，y为节点更新后的相位；x为节点更新前的相位；C1为衡量控制相同社区内节点相位的接近速度的控制参数，C2为衡量控制不同社区间节点相位的远离速度的控制参数，C

专利地区：陕西