[發明專利]一種動態通信網絡構建方法及裝置

有效

• 申請號: 201310258432.8
• 申請日: 2013-06-26
• 公開（公告）號: CN103336865A
• 公開（公告）日: 2013-10-02
• 發明（設計）人: 柳廳文;李全剛;時金橋
• 申請（專利權）人: 中國科學院信息工程研究所
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 楊立

1.一種動態通信網絡構建方法，其特征在于，包括：

步驟一，獲取通信網絡在當前時間段t內的網絡快照g_t和通信網絡圖G_t-1，G_t-1由前t-1個時間段的網絡快照疊加得到，G₁=g₁，t為自然數，且t大于1；

步驟二，根據步驟一獲取的網絡快照g_t和通信網絡圖G_t-1以及可變參數β構建通信網絡圖G_t，G_t=βG_t-1+（1-β）g_t，其中，β=Sim(G_t-1,g_t)，β大于或等于0且小于或等于1，函數Sim用于計算兩個圖的相似度，函數Sim的返回值隨兩個圖的變化劇烈程度增大而減小。

2.根據權利要求1所述的動態通信網絡構建方法，其特征在于，所述函數Sim的表達式如下：

SimMN(Gx,Gy)=1-||Mx-My||FD]]>

其中，圖G_x和圖G_y的表達式分別為G_x=（V_x，E_x）,G_y=（V_y，E_y）,V_x為圖G_x中的頂點集合，E_x為圖G_x中的邊的集合，V_y為圖G_y中的頂點集合，E_y為圖G_y中的邊的集合，M_x是為G_x構造的|V_x∪V_y|×|V_x∪V_y|的二維矩陣,M_y是為G_y造的|V_x∪V_y|×|V_x∪V_y|的二維矩陣,||·||_F是矩陣元素平方和的平方根，D為歸一化因子。

3.根據權利要求1所述的動態通信網絡構建方法，其特征在于，所述通信網絡為流量通信網絡、郵件通信網絡、短信通信網絡、電話通信網絡或推文通信網絡。

4.一種動態通信網絡構建裝置，其特征在于，包括：

獲取模塊，用于獲取通信網絡在當前時間段t內的網絡快照g_t和通信網絡圖G_t-1，G_t-1由前t-1個時間段的網絡快照疊加得到，G₁=g₁，t為自然數，且t大于1；

構建模塊，用于根據獲取模塊獲取的網絡快照g_t和通信網絡圖G_t-1以及可變參數β構建通信網絡圖G_t，G_t=βG_t-1+（1-β）g_t，其中，β=Sim(G_t-1,g_t)，β大于或等于0且小于或等于1，函數Sim用于計算兩個圖的相似度，函數Sim的返回值所兩個圖的變化劇烈程度增大而減小。