文章摘要
章忠志,荣莉莉.BA指数网络结构特性精确计算[J].,2007,(1):136-140
BA指数网络结构特性精确计算
Exact computations for structural characteristics of BA exponential networks
  
DOI:10.7511/dllgxb200701026
中文关键词: 复杂网络  BA网络  度分布  平均路径长度  指数网络
英文关键词: complex networks  BA networks  degree distribution  average path length  exponential networks
基金项目:国家自然科学基金资助项目(重点项目70431001;70571011).
作者单位
章忠志,荣莉莉  
摘要点击次数: 719
全文下载次数: 859
中文摘要:
      度分布和平均路径长度是复杂网络的两个重要结构特性. 对于随机增长的网络,其平均路径长度一般主要通过计算机模拟给出数值结果,尚无一个普适的解析计算方法. 为此首先利用主方程的方法对BA随机指数网络的度分布进行解析推导,与Barabási等的结果相比所得度分布与计算机模拟值更接近. 然后对BA随机指数网络和BA确定性指数网络的平均路径长度进行解析计算,所得结果与经典的ER随机图相似,即平均路径长度以网络大小的对数形式增长. 此外,对BA随机指数网络平均路径长度的模拟值与解析计算结果相吻合. 最后,对BA确定性
英文摘要:
      Degree distribution and average path length are two important structural characteristics of complex networks. For randomly growing networks, there has not been a generic analytical computation technique for their average path length, which is obtained mai
查看全文   查看/发表评论  下载PDF阅读器
关闭