| 主权项 |
一种动态通信网络构建方法，其特征在于，包括：步骤一，获取通信网络在当前时间段t内的网络快照g<sub>t</sub>和通信网络图G<sub>t‑1</sub>，G<sub>t‑1</sub>由前t‑1个时间段的网络快照叠加得到，G<sub>1</sub>＝g<sub>1</sub>，t为自然数，且t大于1；步骤二，根据步骤一获取的网络快照g<sub>t</sub>和通信网络图G<sub>t‑1</sub>以及可变参数β构建通信网络图G<sub>t</sub>，G<sub>t</sub>＝βG<sub>t‑1</sub>+(1‑β)g<sub>t</sub>，其中，β＝Sim(G<sub>t‑1</sub>,g<sub>t</sub>)，β大于或等于0且小于或等于1，函数Sim用于计算两个图的相似度，函数Sim的返回值随两个图的变化剧烈程度增大而减小；所述函数Sim的表达式如下：<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>Sim</mi><mrow><mi>M</mi><mi>N</mi></mrow></msub><mrow><mo>(</mo><msub><mi>G</mi><mi>x</mi></msub><mo>,</mo><msub><mi>G</mi><mi>y</mi></msub><mo>)</mo></mrow><mo>=</mo><mn>1</mn><mo>-</mo><mfrac><mrow><mo>|</mo><mo>|</mo><msub><mi>M</mi><mi>x</mi></msub><mo>-</mo><msub><mi>M</mi><mi>y</mi></msub><mo>|</mo><msub><mo>|</mo><mi>F</mi></msub></mrow><mi>D</mi></mfrac></mrow>]]></math><img file="FDA0001049564620000011.GIF" wi="1001" he="100" /></maths>其中，图G<sub>x</sub>和图G<sub>y</sub>的表达式分别为G<sub>x</sub>＝(V<sub>x</sub>，E<sub>x</sub>),G<sub>y</sub>＝(V<sub>y</sub>，E<sub>y</sub>),V<sub>x</sub>为图G<sub>x</sub>中的顶点集合，E<sub>x</sub>为图G<sub>x</sub>中的边的集合，V<sub>y</sub>为图G<sub>y</sub>中的顶点集合，E<sub>y</sub>为图G<sub>y</sub>中的边的集合，M<sub>x</sub>是为G<sub>x</sub>构造的|V<sub>x</sub>∪V<sub>y</sub>|×|V<sub>x</sub>∪V<sub>y</sub>|的二维矩阵,M<sub>y</sub>是为G<sub>y</sub>造的|V<sub>x</sub>∪V<sub>y</sub>|×|V<sub>x</sub>∪V<sub>y</sub>|的二维矩阵,||·||F是矩阵元素平方和的平方根，D为归一化因子。 |
