基于核节点和社区融合策略的网络社区划分方法技术

本发明专利技术公开了一种基于核节点和社区融合策略的网络社区划分方法，主要解决现有社区融合算法中目标函数本身存在的分辨率问题。其实现步骤是：1)读入一幅网络图S，并生成网络图S对应的邻接矩阵A；2)根据邻接矩阵A计算网络中每个节点的节点度，并查找网络核节点集合C；3)根据相似度函数值F更新网络节点标签集合f′；4)根据网络节点标签集合f′得到网络社区标签集合f；5)基于改进模块密度增量ΔD对当前网络中的社区进行迭代社区融合，输出最终网络节点标签集合fz。本发明专利技术具有节点信息利用率高和社区分辨率高的优点，可用于社区检测。

【技术实现步骤摘要】

本专利技术属于网络划分领域，更进一步涉及一种网络社区划分方法，可用于社区检测。
技术介绍
在现代生活中,几乎处处都有网络结构的存在，并且大多数的复杂系统都是以网络的形式呈现出来，比如新陈代谢网、因特网、电子邮件网以及亲戚朋友网等。对复杂网络的定性和定量特征的研究，有助于揭示复杂网络模型表示下的不同复杂系统中普遍存在的一般规律，在生物科学、社会科学等诸多学科中具有重要意义。网络中由不同性质、类型的节点组成的关系丰富的结构称为社区。社区内部关系稠密，而不同社区节点之间关系稀疏的社区结构是复杂网络的特征之一。社区检测方法的研究因其有助于理解网络的拓扑结构和网络动力学行为而具有极其重要的意义。人们提出了很多方法来对网络进行社区的划分，其中研究热点之一为基于社区融合策略的网络社区划分方法。社区融合方法主要分为以下基本步骤：首先，将网络中的每个节点视为一个独立的社区；然后，计算每对社区融合后可以得到的目标函数值，通常为局部模块度函数；最后，通过比较上一步得到的目标函数值，判断是否将对应的两个社区进行融合。通过若干次循环迭代，获得社区划分结果。这种方法由于目标函数本身存在的分辨率问题，使得划分的本文档来自技高网...

【技术保护点】
一种基于核节点和社区融合策略的网络社区划分方法，包括如下步骤：(1)读入一幅网络图S，并生成网络图S对应的邻接矩阵A；(2)根据邻接矩阵A计算网络中每个节点的节点度，并根据网络中每个节点的节点度查找网络核节点集合C；(3)赋给网络中第i个节点一个唯一的标签i，i∈{1,2,...,n}，n表示网络中节点的数目，计算网络核节点集合C中每个核节点与其所有邻居节点的相似度函数值F，选出该函数值F大于等于给定阈值Ft＝1所对应的邻居节点，并将选出的邻居节点的标签更新为与其连接的核节点的标签，得到更新的网络节点标签集合f′＝{f1′,f2′,...,fi′,...,fn′}，其中fi′表示网络中第i个节...

【技术特征摘要】
1.一种基于核节点和社区融合策略的网络社区划分方法，包括如下步骤：(1)读入一幅网络图S，并生成网络图S对应的邻接矩阵A；(2)根据邻接矩阵A计...

【专利技术属性】
技术研发人员：尚荣华，张玮桐，焦李成，王蓉芳，马文萍，刘芳，侯彪，王爽，刘红英，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61