基于节点相关性的网络不动点理论研究!-物理学报.pdfVIP

第 卷 第 期 年 月 物 理 学 报 . / %’ / ， ， ， HI6 (. I (/ @J956 %’ （ ） !$%?3%’3. / 3 !?.% @AB@ CDEFGA@ FGGA@ !%’ A-5+ ( C-K: ( FI, ( 基于节点相关性的网络不动点理论研究! 刘 慧 张 军 （北京航空航天大学电子信息工程学院，北京 !#$ ） （ 年 月 日收到； 年 月 日收到修改稿） % %’ % ! $! 现代复杂的通信网络内部存在着广泛的幂律现象，网络节点之间存在相关特性 根据这种相关特性，提出了 ( 网络不动点理论 将 不动点理论引入网络模型，证明了网络不动点理论的正确有效性 证明过程是把通信 ( )*+*,- ( 网络看作由路径预测算法产生的似马尔可夫链的路由节点迭代序列形成的网络空间( 由节点相关性可知，此空间 中的节点序列相对越长就越能折射出搜索的目标所在，预测准确率也会逐步增加，可以更好地进行目标定位、数据 挖掘等( 通过某种路由准则的算子从源节点最终映射到的目的节点与)*+*,- 空间的不动点相对应，即为网络空间 的不动点 当网络发展到能为用户提供真正的无处不在的连接时，网络不动点理论的物理特性将非常明显 因为 ( ( 网络规模越大，节点间的群体作用越显著，就越能显现网络不动点理论的物理特性( 关键词：计算机网络，长程相关，不动点，幂律 ： ， !## ./0 $.1 络整体逐渐由自由流过渡到拥塞状态，在相变临界 点处存在幂律特性 文献［ ］通过分析网络节点数 !2 引 言 ( !% 据包排队长度在空间上的互相关函数，发现节点排 现代通信网络集通信技术和计算机技术于一 队长度的互相关特性中存在着明显的相变现象，并 身，将各种各样的物理网络联接起来，形成一个庞大 且在临界点附近其功率谱有一致的幂律特性 在一 ( 而复杂的网络拓扑结构，实现良好的国际信息交流 维端到端的网络元胞自动机模型中，也发现了传输 和资源共享 在技术牵引和应用驱动下，网络规模