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

摘要

本发明涉及一种动态通信网络构建方法及装置。动态通信网络构建方法，包括：步骤一，获取通信网络在当前时间段t内的网络快照gt和通信网络图Gt-1，Gt-1由前t-1个时间段的网络快照叠加得到，G1=g1，t为自然数，且t大于1；步骤二，根据步骤一获取的网络快照gt和通信网络图Gt-1以及可变参数β构建通信网络图Gt，Gt=βGt-1+（1-β）gt，其中，β=Sim(Gt-1,gt)，β大于或等于0且小于或等于1，函数Sim用于计算两个图的相似度，函数Sim的返回值随两个图的变化剧烈程度增大而减小。本发明的动态通信网络构建方法及装置使得使用本发明构建的通信网络图精确度更高，更接近真实情况。

主权项

一种动态通信网络构建方法，其特征在于，包括：步骤一，获取通信网络在当前时间段t内的网络快照gt和通信网络图Gt‑1，Gt‑1由前t‑1个时间段的网络快照叠加得到，G1=g1，t为自然数，且t大于1；步骤二，根据步骤一获取的网络快照gt和通信网络图Gt‑1以及可变参数β构建通信网络图Gt，Gt=βGt‑1+（1‑β）gt，其中，β=Sim(Gt‑1,gt)，β大于或等于0且小于或等于1，函数Sim用于计算两个图的相似度，函数Sim的返回值随两个图的变化剧烈程度增大而减小。