欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2014101298658
申请人: 中国矿业大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种融合拓扑势和谱聚类的社区发现方法,其特征在于,所述融合拓扑势和谱聚类的社区发现方法包括:计算给定的复杂网络中n个节点的拓扑势值,根据所述n个节点的拓扑势值构造复杂网络节点的标准矩阵;n为所述复杂网络中全部节点的总数;

在所述n个节点的拓扑势值中搜索所有局部极大势值,获得包含t个局部极大势值节点的局部极大势值节点集合;其中,1≤t≤n;

计算所述节点的标准矩阵的所有特征值,选取前t-1个非平凡特征值,以所述t-1个非平凡特征值对应的特征向量构建t-1维空间;将所述复杂网络的n个节点映射到所述t-1维空间中;

将所述t个局部极大势值节点作为初始聚类中心,采用K-means算法将t-1维空间中的n个节点划分为t个社区。

2.根据权利要求1所述的融合拓扑势和谱聚类的社区发现方法,其特征在于,所述复杂网络中n个节点的拓扑势值的计算方法包括:其中, 为节点υi的拓扑势值;k为第i个节点υi影响范围内的节点数,

1≤i≤n,1≤k≤n-1;节点υl为节点υi影响范围内的节点,1≤l≤k;节点υi的最大影响范围为 σ为影响因子,σ∈(0,+∞),用于控制节点的影响范围;m(υl)为节点υl的质量,dil为节点υi与节点υl间的距离,dil用节点间的跳数进行度量;影响因子σ的选取过程为: 为标准化因子。

3.根据权利要求2所述的融合拓扑势和谱聚类的社区发现方法,其特征在于,根据所述n个节点的拓扑势值构造复杂网络节点的标准矩阵N(G)的方法包括:-1

N(G)=D T

其中,D是n维对角矩阵,D的对角元素 T是n×n维矩阵,T的矩阵元素ti,j是节点υj在节点υi处产生的拓扑势值,即, 1≤i,j≤n,i≠j;若i=j,则ti,j=0;若节点υi超出节点υj的影响范围 则ti,j=0。

4.根据权利要求2所述的融合拓扑势和谱聚类的社区发现方法,其特征在于,所述局部极大势值节点集合的获得方法包括:比较所述复杂网络中每个节点与自身所有邻居节点的拓扑势值的大小;

若当前节点的拓扑势值大于自身所有邻居节点的拓扑势值,则当前节点是所述复杂网络的局部极大势值节点,将当前节点放入一局部极大势值节点初选集合;

若所述局部极大势值节点初选集合中两个局部极大势值节点的距离,即跳数,小于则在所述两个局部极大势值节点中选择拓扑势值较小的节点从所述局部极大势值节点初选集合中删除;

最终得到的包含有t个局部极大势值节点的局部极大势值节点初选集合为所述局部极大势值节点集合。

5.一种融合拓扑势和谱聚类的社区发现系统,其特征在于,所述融合拓扑势和谱聚类的社区发现系统包括:拓扑势值获取模块,计算给定的复杂网络中n个节点的拓扑势值;

节点标准矩阵生成模块,与所述拓扑势值获取模块相连,根据所述n个节点的拓扑势值构造复杂网络节点的标准矩阵;n为所述复杂网络中全部节点的总数;

搜索模块,与所述拓扑势值获取模块相连,在所述n个节点的拓扑势值中搜索所有局部极大势值,获得包含t个局部极大势值节点的局部极大势值节点集合;其中,1≤t≤n;

特征值获取模块,与所述节点标准矩阵生成模块相连,计算所述标准矩阵的所有特征值;

谱映射模块,与所述特征值获取模块相连,从所述标准矩阵的所有特征值中选取前t-1个非平凡特征值,以所述t-1个非平凡特征值对应的特征向量构建t-1维空间,将所述复杂网络的n个节点映射到所述t-1维空间中;

社区划分模块,与所述搜索模块和所述谱映射模块分别相连,将所述t个局部极大势值节点作为初始聚类中心,采用K-means算法将映射后的t-1维空间中的n个节点划分为t个社区。

6.根据权利要求5所述的融合拓扑势和谱聚类的社区发现系统,其特征在于,所述拓扑势值获取模块的模型函数为:其中, 为节点υi的拓扑势值;k为第i个节点υi影响范围内的节点数,

1≤i≤n,1≤k≤n-1;节点υl为节点υi影响范围内的节点,1≤l≤k;节点υi的最大影响范围为 σ为影响因子,σ∈(0,+∞),用于控制节点的影响范围;m(υl)为节点υl的质量,dil为节点υi与节点υl间的距离,dil用节点间的跳数进行度量;影响因子σ的选取过程为: 为标准化因子。

7.根据权利要求6所述的融合拓扑势和谱聚类的社区发现系统,其特征在于,所述节点标准矩阵生成模块的模型函数为:-1

N(G)=D T

其中,D是n维对角矩阵,D的对角元素 T是n×n维矩阵,T的矩阵元素ti,j是节点υj在节点υi处产生的拓扑势值,即, 1≤i,j≤n,i≠j;若i=j,则ti,j=0;若节点υi超出节点υj的影响范围 则ti,j=0。

8.根据权利要求6所述的融合拓扑势和谱聚类的社区发现系统,其特征在于,所述搜索模块包括:比较单元,与所述拓扑势值获取模块相连,比较所述复杂网络中每个节点与自身所有邻居节点的拓扑势值的大小;若当前节点的拓扑势值大于自身所有邻居节点的拓扑势值,则当前节点是所述复杂网络的局部极大势值节点;

第一筛选单元,与所述比较单元相连,将当前节点放入一局部极大势值节点初选集合;

第二筛选单元,与所述第一筛选单元相连,若所述局部极大势值节点初选集合中两个局部极大势值节点的距离,即跳数,小于 则在所述两个局部极大势值节点中选择拓扑势值较小的节点从所述局部极大势值节点初选集合中删除;

局部极大势值节点集合确定单元,与所述第二筛选单元相连,将最终得到的包含有t个局部极大势值节点的局部极大势值节点初选集合确定为所述局部极大势值节点集合。