位置:成果数据库 > 期刊 > 期刊详情页
节点数固定的ER网络演化模型拓扑性质的研究
  • 期刊名称:四川理工学院学报,2010,23(3):291-293
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] N94[自然科学总论—系统科学]
  • 作者机构:[1]青海师范大学计算机科学系,西宁810008
  • 相关基金:国家自然科学基金项目资助(60863006)
  • 相关项目:有向网络的可靠性研究
中文摘要:

复杂网络模型的研究主要集中在ER网络模型、小世界网络模型和无标度网络模型,其中ER网络模型是最经典的复杂网络模型之一。文章研究了节点数固定情况下的ER网络模型,根据网络内部边的动态演化特点,将节点数固定的网络模型进行了细分,给出了模型的生成算法,并模拟了算法生成的随机网络的平均路径长度和聚类系数。仿真结果表明,节点数固定的ER网络具有小世界特性,出现这种小世界特性的主要原因是由于网络内部边的异质性,而与网络的节点数变化没有必然联系。

英文摘要:

The complex network have three kinds of major model-ER model,small-world network model and the scale-free network model,and the ER model is the most classical one.In this paper,we mainly study the ER network model based on fixed nodes.According to the dynamic evolution characteristic of the ER network,sorting the ER networks into two different kinds,and the model production algorithm is given.According to two different modes of connective edge,average shortest path lengths and clustering coefficients are compared.It has been indicated that ER networks with fixed nodes have small-world characteristics,and the primary reason of phenomena existing is different methods of connective edge,but not node's number.

同期刊论文项目
期刊论文 44 会议论文 4
同项目期刊论文