基于节点相关性的网络不动点理论研究

• 作者: 刘慧 张军
• 来源期刊: 物理学报
• 学科: 物理学
• 关键词: 计算机网络 长程相关 不动点 幂律
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 总论
• 页码范围: 1952-1957
• 页数: 6页
• 分类号: O4
• 字数: 5929字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-3290.2007.04.019

摘要

现代复杂的通信网络内部存在着广泛的幂律现象,网络节点之间存在相关特性.根据这种相关特性,提出了网络不动点理论.将Banach不动点理论引入网络模型,证明了网络不动点理论的正确有效性.证明过程是把通信网络看作由路径预测算法产生的似马尔可夫链的路由节点迭代序列形成的网络空间.由节点相关性可知,此空间中的节点序列相对越长就越能折射出搜索的目标所在,预测准确率也会逐步增加,可以更好地进行目标定位、数据挖掘等.通过某种路由准则的算子从源节点最终映射到的目的节点与Banach空间的不动点相对应,即为网络空间的不动点.当网络发展到能为用户提供真正的无处不在的连接时,网络不动点理论的物理特性将非常明显.因为网络规模越大,节点间的群体作用越显著,就越能显现网络不动点理论的物理特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军	北京航空航天大学电子信息工程学院	187	1353	20.0	28.0
2	刘慧	北京航空航天大学电子信息工程学院	10	33	4.0	5.0