[发明专利]一种网络拓扑重构方法、装置及终端设备

权利要求书

1.一种网络拓扑重构方法，其特征在于，包括：

获取目标网络的网络边数和网络节点个数；

在所述目标网络中模拟多条信息传播的过程，获得信息记录矩阵和信息到达矩阵，其中，所述信息记录矩阵记录每个所述网络节点被一条或多条所述信息感染的数据，所述信息到达矩阵记录每条所述信息感染每个所述网络节点的时间；

根据所述信息记录矩阵和信息到达矩阵，选择被同一信息感染的任意两个网络节点，计算所述两个网络节点被感染的时间差；

选择所述时间差为额定参数的两个网络节点，作为相似节点对；

计算所述相似节点对的时间相似性；

根据所述时间相似性和所述网络边数，重构所述目标网络的拓扑结构。

2.如权利要求1所述的网络拓扑重构方法，其特征在于，所述额定参数为1。

3.如权利要求1所述的网络拓扑重构方法，其特征在于，所述在所述目标网络中模拟信息传播过程，获得信息记录矩阵和信息到达矩阵之前，包括：

设置所述网络节点成为信息源的概率；

根据所述网络节点个数和所述概率，计算模拟传播的信息的条数。

4.如权利要求1所述的网络拓扑重构方法，其特征在于，所述计算所述相似节点对的时间相似性公式为：

其中，|t_iα-t_jα|为两个网络节点被感染的时间差，R为信息记录矩阵，T为信息记录矩阵，i和j表示节点，α表示信息，δ表示额定时间差，TCN1表示一步时间相似性的度量。

5.如权利要求1所述的网络拓扑重构方法，其特征在于，所述根据所述时间相似性和所述网络边数，重构所述目标网络的拓扑结构包括：

选择所述时间相似性中数值较大的N个相似节点对作为连边节点对，其中N为网络边数；

连接每个所述连边节点对的两个网络节点，重构所述网络的拓扑结构。

6.一种网络拓扑重构装置，其特征在于，包括：

网络信息获取模块，用于获取目标网络的网络边数和网络节点个数；

矩阵记录模块，用于在所述目标网络中模拟多条信息传播的过程，获得信息记录矩阵和信息到达矩阵，其中，所述信息记录矩阵记录每个所述网络节点被一条或多条所述信息感染的数据，所述信息到达矩阵记录每条所述信息感染每个所述网络节点的时间；

时间差计算模块，用于选择被同一信息感染的任意两个网络节点，根据所述信息记录矩阵和信息到达矩阵，计算所述两个网络节点被感染的时间差；

相似节点对选择模块，用于选择所述时间差为额定参数的两个网络节点，作为相似节点对；

时间相似性计算模块，用于计算所述相似节点对的时间相似性；

网络重构模块，根据所述时间相似性和所述网络边数，重构所述目标网络的拓扑结构。

7.如权利要求6所述的网络拓扑重构装置，其特征在于，所述额定参数为1。

8.如权利要求6所述的网络拓扑重构装置，其特征在于，还包括概率设置模块和传播计算模块；

所述概率设置模块，用于设置所述网络节点成为信息源的概率；

所述传播计算模块，用于根据所述网络节点个数和所述概率，计算模拟传播的信息的条数。

9.一种终端设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如权利要求1至5任一项所述的网络拓扑重构方法中的各个步骤。

10.一种存储介质，所述存储介质为计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1至5任一项所述的网络拓扑重构方法中的各个步骤。