位置:成果数据库 > 期刊 > 期刊详情页
基于节点相关性的网络不动点理论研究
  • ISSN号:1000-3290
  • 期刊名称:物理学报
  • 时间:0
  • 页码:1952-1957
  • 语言:中文
  • 分类:O177.91[理学—数学;理学—基础数学]
  • 作者机构:[1]北京航空航天大学电子信息工程学院,北京100083
  • 相关基金:国家自然科学基金重点项目(批准号:60532030)、国家自然科学基金(批准号:10377005)和国家安全重大基础研究计划(批准号:61361)资助的课题.
  • 相关项目:空天地一体化信息网络的基础理论及关键技术研究
作者: Zhang Jun|Liu Hui|
中文摘要:

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

英文摘要:

Power laws are ubiquitous in the complex communication networks of today. Network nodes are correlated. According to the correlation, network fixed point theory is proposed and analyzed. Banach fixed point theory was used to explain the operation of networks. In this way, the validity of network fixed point theory is proved. The iterative node sequences of Markov-like chains are generated by algorithms of routing. Communication network can be considered as a space formed by the node sequences. Based on the correlation of nodes, the more nodes in the sequence, the more accurately reflected the searching object node. The property makes location finding and data mining more accurate in communication. The object node mapped from the source node by some routing rule corresponds to Banach fixed point. The fixed point in network space is the object node. The physical character of network fixed point theory will be highly evident, when the network can provide ubiquitous connection for users. The reason is that when the network scale becomes greater, the colony action of nodes is more obvious, and network fixed point theory can show its physical character better. It has great significant theoretical and practical meaning for the organic and dynamic characters and congestion analysis of complex traffic communication network.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《物理学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国物理学会 中国科学院物理研究所
  • 主编:欧阳钟灿
  • 地址:北京603信箱(中国科学院物理研究所)
  • 邮编:100190
  • 邮箱:apsoffice@iphy.ac.cn
  • 电话:010-82649026
  • 国际标准刊号:ISSN:1000-3290
  • 国内统一刊号:ISSN:11-1958/O4
  • 邮发代号:2-425
  • 获奖情况:
  • 1999年首届国家期刊奖,2000年中科院优秀期刊特等奖,2001年科技期刊最高方阵队双高期刊居中国期刊第12位
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国科学引文索引(扩展库),英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:49876