[發明專利]利用一步相位迭代數據精確匹配實現網絡重構的方法

在審

• 申請號: 201710577599.9
• 申請日: 2017-07-15
• 公開（公告）號: CN107391832A
• 公開（公告）日: 2017-11-24
• 發明（設計）人: 吳建設;黨妮;焦李成;申星;李曉杰;王超民;焦楊;武曉敏;田小林
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06F17/50
• 分類號: G06F17/50;G06Q50/00
• 代理公司: 陜西電子工業專利中心61205
• 代理人: 程曉霞,王品華

1.一種利用一步相位迭代數據精確匹配實現網絡重構的方法，其特征在于，包括以下步驟：

(1)輸入原始待重建網絡的相位信息：輸入原始待重構網絡任意連續兩次迭代的相位信息，第k^*次迭代的相位信息為Θ₀(k^*)＝(θ₁(k^*),θ₂(k^*),...,θ_N(k^*))^T，第k^*+1次迭代的相位信息為Θ₀(k^*+1)＝(θ₁(k^*+1),θ₂(k^*+1),...,θ_N(k^*+1))^T，(*)^T為轉置計算，N為原始待重建網絡的節點數；

(2)初始化變量：令d＝1，d為假定的待重構節點的度，令Θ(k^*+1)＝Θ₀(k^*+1)，Θ(k^*+1)為相位向量，令T為N階全零方陣，T為已重建網絡的鄰接矩陣；

(3)利用相位關聯關系進行網絡重建：在利用網絡中節點的相位關聯關系重建網絡中的節點時，每輪重建都只重建待重建網絡中度最小的節點，每輪重建后都從待重建網絡中移除已完成重建的節點，即更新待重建網絡，如此反復，直到待重建網絡為空，此時原始網絡已被完全重建；

(4)輸出重建結果：待重建網絡為空時重建結束，輸出當前已重建網絡的鄰接矩陣T。

2.如權利要求1所述的利用一步相位迭代數據精確匹配實現網絡重構的方法，其特征在于，步驟(3)所述的利用相位關聯關系進行網絡重建的過程具體包括有：

(3.1)判斷重建過程是否結束：判斷待重建網絡是否為空，如果Θ(k^*+1)≠0網絡重建未完成，執行步驟(3.2)，繼續重建；否則，執行步驟(4)，網絡重建完成；

(3.2)在待重建網絡中搜索度為d的節點；若搜索成功，即搜索到度為d的節點，執行步驟(3.3)，更新待重建網絡和已重建網絡；否則；執行步驟(3.8)，搜索度更大的節點；

(3.3)更新待重建網絡和已重建網絡：在待重建網絡中，搜索到的度為d的節點及其所有的連邊視為從待重建網絡中移除，下輪重建時待重建網絡的規模縮小；向已重建網絡中加入步驟(3.2)中搜索到的節點、這些節點的鄰居節點和這些節點與其鄰居節點之間的連邊；

(3.4)更新已重建網絡的鄰接矩陣：確定當前已重建網絡的鄰接矩陣T；

(3.5)更新相位：利用相位更新公式更新Θ(k^*+1)；

(3.6)令d＝1；尋找待重建網絡中度為1的節點；

(3.7)執行步驟(3.1)，判斷是否需要下一輪重建；

(3.8)d＝d+1，搜索待重建網絡中度更大的節點；

(3.9)執行步驟(3.1)，判斷是否需要下一輪重建。