一种基于节点间距离趋势的社团网络检测方法、设备和系统技术方案

本发明专利技术提供了一种基于节点间距离趋势的社团网络检测方法、设备和系统，属于网络技术领域，包括：根据网络内多个节点之间的距离，开始迭代，以使多个节点呈现社团结构；在时间步长内，获取距离在每次迭代之后的距离变化值；若每次迭代之后的距离变化值都小于0，则在时间步长之后，设置距离为0；若每次迭代之后的距离变化值都大于0，则在时间步长之后，设置距离为1。通过时间步长内每次迭代之后的距离变化值，来设置迭代次数，从而在保证准确性的前提下，减少了迭代次数，从而进一步提高了处理速度，降低了时间成本，同时也避免了分辨率极限问题，增加了社团网络检测的适用性。

【技术实现步骤摘要】
一种基于节点间距离趋势的社团网络检测方法、设备和系统
本专利技术涉及网络
，特别涉及一种基于节点间距离趋势的社团网络检测方法、设备和系统。
技术介绍
挖掘复杂系统中的社团结构对于更好地理解网络的结构属性、网络中信息的流动规律、人造网络的整体性能是否稳健合理、舆论传播过程中社团传播的检测与控制等方面有着重要的理论意义和应用价值。现有技术提供了一种社团网络检测方法，通过遍历每个节点时候逐一选择邻居节点去合并计算模块度的增量，因而基于小概率事件的原理，选择一部分节点进行合并，然后计算模块度增量，并且选择的这些节点中包括使全局模块度最优的点。但是现有技术所采用的方法时间成本较高，且只有当网络中每个节点与其他节点相连的概率均等时，划分效果才能较好，无法避免“分辨率极限”问题，从而适用性差。
技术实现思路
为了解决现有技术的问题，本专利技术实施例提供了一种基于节点间距离趋势的社团网络检测方法、设备和系统。所述技术方案如下：第一方面，提供了一种基于节点间距离趋势的社团网络检测方法，所述方法包括：...

【技术保护点】
1.一种基于节点间距离的网络社团检测方法，其特征在于，所述方法包括：/n根据网络内多个节点之间的距离，开始迭代，以使所述多个节点呈现社团结构；其中，所述多个节点之间的距离用于描述所述多个节点之间的相关性；/n在时间步长内，获取所述距离在每次迭代之后的距离变化值；/n若所述每次迭代之后的距离变化值都小于0，则在所述时间步长之后，设置所述距离为0；/n若所述每次迭代之后的距离变化值都大于0，则在所述时间步长之后，设置所述距离为1。/n

【技术特征摘要】
1.一种基于节点间距离的网络社团检测方法，其特征在于，所述方法包括：
根据网络内多个节点之间的距离，开始迭代，以使所述多个节点呈现社团结构；其中，所述多个节点之间的距离用于描述所述多个节点之间的相关性；
在时间步长内，获取所述距离在每次迭代之后的距离变化值；
若所述每次迭代之后的距离变化值都小于0，则在所述时间步长之后，设置所述距离为0；
若所述每次迭代之后的距离变化值都大于0，则在所述时间步长之后，设置所述距离为1。


2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
若所述每次迭代之后的距离变化值不都小于0，或者，若所述每次迭代之后的距离变化值不都大于0，则：
设置所述时间步长为0，并停止迭代。


3.根据权利要求2所述的方法，其特征在于，根据网络内多个节点之间的距离，开始迭代之前，所述方法还包括：
所述多个节点中，
若两个节点之间连接，两个节点都与其他节点连接，则设置第一影响参数；
若两个节点之间不连接，两个节点与共同的邻居节点连接，则设置第二影响参数；
若两个节点之间连接，其中一个节点与其他节点不连接，则设置第三影响参数；
根据所述第一影响参数、所述第二影响参数以及所述第三影响参数，设置所述多个节点之间的距离。


4.一种基于节点间距离的网络社团检测设备，其特征在于，所述设备包括：
迭代模块，用于根据网络内多个节点之间的距离，开始迭代，以使所述多个节点呈现社团结构；其中，所述多个节点之间的距离用于描述所述多个节点之间的相关性；
获取模块，用于在时间步长内，获取所述距离在每次迭代之后的距离变化值；
第一设置模块，用于在所述每次迭代之后的距离变化值都小于0，在所述时间步长之后，设置所述距离为0；
所述第一设置模块还用于所述每次迭代之后的距离变化值都大于0，在所述时间步长之后，设置所述距离为1。


5.根据权利要求4所述的设备，其特征在于，所述第一设置模块还用于：
若所述每次迭代之后的距离变化值不都小于0，或者，若所述每次迭代之后的距离变化值不都大于0，则：
设置所述时间步长为0，并停止迭代。

<...

【专利技术属性】
技术研发人员：韩定定，唐明，万甲鑫，杨正壮，
申请(专利权)人：复旦大学，
类型：发明
国别省市：上海;31