[发明专利]利用一步相位迭代数据精确匹配实现网络重构的方法

摘要

本发明公开了一步相位迭代数据精确匹配实现网络重构的方法。解决了仅用一步相位迭代数据信息就能实现近乎完美的推测网络拓扑结构的技术问题。对一待重建网络，利用相位关联关系重建网络中度最小的若干节点；将已完成重建节点及连边从待重建网络中移除；缩小待重建网络规模；在新的待重建网络上进行新一轮重建、移除工作，如此反复，至待重建网络为空。因从移除操作会破坏原有相位关联关系，影响后续重建，本发明定义了一个相位更新公式更新待重建网络中节点相位，使相位关联关系依然成立。本发明仅需极小量的数据信息即可重构网络。本发明重构有效性都得到了很好验证，本发明能够对各种人工网络，尤其是BA无标度网络和现实网络进行重构。

主权项

一种利用一步相位迭代数据精确匹配实现网络重构的方法，其特征在于，包括以下步骤：(1)输入原始待重建网络的相位信息：输入原始待重构网络任意连续两次迭代的相位信息，第k*次迭代的相位信息为Θ0(k*)＝(θ1(k*),θ2(k*),...,θN(k*))T，第k*+1次迭代的相位信息为Θ0(k*+1)＝(θ1(k*+1),θ2(k*+1),...,θN(k*+1))T，(*)T为转置计算，N为原始待重建网络的节点数；(2)初始化变量：令d＝1，d为假定的待重构节点的度，令Θ(k*+1)＝Θ0(k*+1)，Θ(k*+1)为相位向量，令T为N阶全零方阵，T为已重建网络的邻接矩阵；(3)利用相位关联关系进行网络重建：在利用网络中节点的相位关联关系重建网络中的节点时，每轮重建都只重建待重建网络中度最小的节点，每轮重建后都从待重建网络中移除已完成重建的节点，即更新待重建网络，如此反复，直到待重建网络为空，此时原始网络已被完全重建；(4)输出重建结果：待重建网络为空时重建结束，输出当前已重建网络的邻接矩阵T。