[发明专利]一种动态通信网络构建方法及装置

权利要求书

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的返回值所两个图的变化剧烈程度增大而减小。