一种网络拓扑重构方法、装置及终端设备制造方法及图纸

本发明专利技术适用于信息技术领域，提供了一种网络拓扑重构方法、装置及终端设备，方法包括：获取目标网络的网络边数和网络节点个数；在目标网络中模拟多条信息传播的过程，获得信息记录矩阵和信息到达矩阵，其中，信息记录矩阵记录每个网络节点被一条或多条信息感染的数据，信息到达矩阵记录每条信息感染每个网络节点的时间；选择被同一信息感染的任意两个网络节点，根据信息记录矩阵和信息到达矩阵，计算两个网络节点被感染的时间差；选择时间差为额定参数的两个网络节点，作为相似节点对；计算相似节点对的时间相似性；根据时间相似性和网络边数，重构目标网络的拓扑结构。通过本发明专利技术能够提高预测网络拓扑结构中所缺失的联系的准确度。

A Network Topology Reconfiguration Method, Device and Terminal Equipment

The invention is applicable to the field of information technology, and provides a network topology reconstruction method, device and terminal equipment. The method includes: acquiring network edges and network nodes of the target network; simulating the process of multiple information dissemination in the target network, obtaining information recording matrix and information arrival matrix, in which the information recording matrix records that each network node is one or more. The information arrival matrix records the time when each information infects each network node; chooses any two network nodes infected by the same information and calculates the time difference between the two network nodes according to the information recording matrix and the information arrival matrix; chooses two network nodes whose time difference is the rated parameter as the similar node pair; and calculates the similar node pair. According to the time similarity and the number of network edges, the topological structure of the target network is reconstructed. The invention can improve the accuracy of predicting the missing connections in the network topology structure.

【技术实现步骤摘要】
一种网络拓扑重构方法、装置及终端设备
本专利技术涉及信息
，尤其涉及一种网络拓扑重构方法、装置及终端设备。
技术介绍
在调查疾病的传播源或复杂网络中的信息传播源时，一般先寻找重要节点，然后再对其加以限制，例如对于某些疾病源和信息源的控制。但有关传播网络的基础信息往往是不完整的，因此需要合理利用已知的信息来重构网络中未知或者隐藏的拓扑结构。但大数据时代下，信息传播的速度和广度在不断攀升，传播网络的结构巨大，使得重现网络拓扑结构非常困难。目前，针对网络拓扑结构的重建，通常采用链路预测方法，其根据网络的一部分信息，预测各种网络中缺失的联系。然而，现有的链路预测方法，基于静态相似度量或多步时间时间相似性度量进行节点关系的预测，其精度不稳定，不能准确地预测网络拓扑结构中所缺失的联系。
技术实现思路
本专利技术的主要目的在于提出一种网络拓扑重构方法、装置及终端设备，以解决现有的网络拓扑重构方法精度不稳定，不能准确地预测网络拓扑结构中所缺失的联系的问题。为实现上述目的，本专利技术实施例第一方面提供一种网络拓扑重构方法，包括：获取目标网络的网络边数和网络节点个数；在所述目标网络中模拟多条信息传播的本文档来自技高网...

【技术保护点】
1.一种网络拓扑重构方法，其特征在于，包括：获取目标网络的网络边数和网络节点个数；在所述目标网络中模拟多条信息传播的过程，获得信息记录矩阵和信息到达矩阵，其中，所述信息记录矩阵记录每个所述网络节点被一条或多条所述信息感染的数据，所述信息到达矩阵记录每条所述信息感染每个所述网络节点的时间；根据所述信息记录矩阵和信息到达矩阵，选择被同一信息感染的任意两个网络节点，计算所述两个网络节点被感染的时间差；选择所述时间差为额定参数的两个网络节点，作为相似节点对；计算所述相似节点对的时间相似性；根据所述时间相似性和所述网络边数，重构所述目标网络的拓扑结构。

【技术特征摘要】
1.一种网络拓扑重构方法，其特征在于，包括：获取目标网络的网络边数和网络节点个数；在所述目标网络中模拟多条信息传播的过程，获得信息记录矩阵和信息到达矩阵，其中，所述信息记录矩阵记录每个所述网络节点被一条或多条所述信息感染的数据，所述信息到达矩阵记录每条所述信息感染每个所述网络节点的时间；根据所述信息记录矩阵和信息到达矩阵，选择被同一信息感染的任意两个网络节点，计算所述两个网络节点被感染的时间差；选择所述时间差为额定参数的两个网络节点，作为相似节点对；计算所述相似节点对的时间相似性；根据所述时间相似性和所述网络边数，重构所述目标网络的拓扑结构。2.如权利要求1所述的网络拓扑重构方法，其特征在于，所述额定参数为1。3.如权利要求1所述的网络拓扑重构方法，其特征在于，所述在所述目标网络中模拟信息传播过程，获得信息记录矩阵和信息到达矩阵之前，包括：设置所述网络节点成为信息源的概率；根据所述网络节点个数和所述概率，计算模拟传播的信息的条数。4.如权利要求1所述的网络拓扑重构方法，其特征在于，所述计算所述相似节点对的时间相似性公式为：其中，|tiα-tjα|为两个网络节点被感染的时间差，R为信息记录矩阵，T为信息记录矩阵，i表示节点，j表示信息。5.如权利要求1所述的网络拓扑重构方法，其特征在于，所述根据所述时间相似性和所述网络边数，重构所述目标网络的拓扑结构包括：选择所述时间相似性中数值较大的N个相似节点对作为连边节点对，其中N为网络边数；连接每个所述连边节点对的两个网络节点，重构所述网络的拓扑结构。6.一种网络拓扑...

【专利技术属性】
技术研发人员：廖好，刘铭锴，黄晓敏，周明洋，陆克中，毛睿，
申请(专利权)人：深圳大学，
类型：发明
国别省市：广东,44