[发明专利]一种基于网络变化度的PSN网络的时间切片方法

权利要求书

1.一种基于网络变化度的PSN网络的时间切片方法，其特征在于，依据PSN网络的特征确定切片大小的取值范围，然后按照数据集本身的采样精度来遍历该范围中的切片大小，并使用网络变化度计算方法来得到其对应的网络变化度大小，最后不同的网络变化度下的切片大小生成的网络快照序列表示网络的不同的动态特性，整个切片过程具体包括：

S1，依据PSN网络数据集的特征和人员移动的特征，确定切片大小的取值范围和遍历精度；

S2，遍历取值范围中切片大小，对每一个切片大小取值，将链接流形式的动态网络转化成为一组网络快照序列，并计算邻近网络变化度，即得到一组邻近网络变化度序列；

S3，对每组邻近网络变化度序列，根据时间序列分析法分析其变化趋势，并根据定义的过滤器选出变化趋势相似的网络变化度序列；

S4，对通过了过滤器选择的网络变化度序列，根据整体网络变化度计算方法得到全网的网络变化度；

S5，根据计算得到的切片大小和对应的网络变化度生成网络变化度-切片大小表；

其中，步骤S2中，邻近网络变化度计算：邻近网络变化度的计算反映了短时间内全网拓扑的变化情况，以第S1步给定的切片大小分割链接流网络得到网络快照序列，其中序列的第i个网络快照为Gi，之后应用邻近网络变化度公式得到邻近网络变化度序列，其公式如下：

其中，α_i表示的是第i个邻近网络变化度值，表示的是相邻的两个网络G_j和G_j+1中只存在于其中一个网络中的边的数量，即边只存在于G_j中或是只存在于G_j+1中；||G_j∪G_j+1||表示的是相邻的两个网络G_j和G_j+1中所有出现过的边的数量，即边存在于G_j或是存在于G_j+1中；m表示的是选取的邻近的网络快照数量，可取大于或等于2的值；

步骤S4中，计算全网的网络变化度：对一个给定的网络，需要使用一个值来评估其动态变化程度，其计算公式如下：

其中，α表示整网网络变化度，n表示邻近网络变化度序列中邻近网络变化度的个数。

2.根据权利要求1所述的基于网络变化度的PSN网络的时间切片方法，其特征在于，在步骤S1中，依据PSN网络数据集的特征和人员移动的特征，确定切片大小的取值范围和遍历精度具体包括：

(1)PSN网络中的所有节点形成一个整体网络，且每个节点中人员携带的无线传输设备的参数相同，及传输半径和发现能力相同；

(2)PSN网络中的节点是由人携带的无线节点，其包含了人员移动的周期性、移动速度缓慢的特征。

3.根据权利要求1所述的基于网络变化度的PSN网络的时间切片方法，其特征在于，在步骤S3中，定义的筛选具有相似变化趋势的邻近网络变化度序列的过滤器，该过滤器将具有同种邻近网络变化度的变化特征的变化度序列挑选出来，在减少最后生成的评估表表项的同时提高评估的准确度。

4.根据权利要求1所述的基于网络变化度的PSN网络的时间切片方法，其特征在于，步骤S5具体包括：

以不同的时间间隔和对应的网络变化度生成网络变化度-切片大小表，该表的每一行的是同网络变化度的时间间隔，表项是不同的时间间隔大小，每一行的表项元素个数不同，每一个数据集中的PSN网络得到一个网络变化度-切片大小表，并以该表的结果作为选取合适的切片大小来对网络进行切片操作的支撑。