复杂网络建模方法技术

技术编号:4135048 阅读:355 留言:0更新日期:2012-04-11 18:40
一种复杂网络建模方法,包括以下步骤:建立一个二维晶格作为所述复杂网络的演化空间;随机生成多个全连通的初始节点,其中每个初始节点占据所述二维晶格上的一个格子;在所述二维晶格上随机添加一个新节点,并分别计算所述新节点与所述二维晶格上已有节点之间的吸引力;根据所述吸引力大小建立所述新节点与已有节点的连接;重复上述节点添加和连接步骤以得到复杂网络的演化网络模型。本发明专利技术能够较好地反映真实网络系统的属性。

【技术实现步骤摘要】

本专利技术属于系统科学领域,尤其涉及一种。
技术介绍
近些年来,诸如因特网、万维网、以及各类社会与生物网络已经成为特别受关注的研究热点。人们发现大量的真实复杂系统都可以使用网络来描述,并且通过研究这些抽象出的网络可以使我们更加了解这些复杂系统。1998年美国康奈尔大学数学系的博士生Watts及其导师Strogatz教授在Nature上发表文章,提出了著名的小世界网络模型;1999年美国Notre Dame大学物理系的Bambdsi教授及其博士生Albert在Science上提出了著名的无标度网络模型。这两个奠基性的工作引起了各个领域研究人员的广泛关注,并引起了一个新的领域——复杂网络研究的兴起。真实网络大多具有幂率度分布、小的平均距离和大的聚集系数三大统计特征。复杂网络研究中最重要的一个方向就是如何构建更符合真实网络统计性质的网络模型,研究其微观形成机制和内在机理。在小世界网络和无标度网络的基础上,又考虑了衰老效应、含权机制、连边代价等因素对网络建模的影响。但是,以往的网络建模工作大多只考虑了无标度网络模型中优先连接的规则,即度越大的节点吸引新节点的能力也越大。但是,这种规则忽略了本文档来自技高网...

【技术保护点】
一种复杂网络建模方法,其特征在于,所述建模方法包括以下步骤: a)建立一个二维晶格作为所述复杂网络的演化空间; b)随机生成多个全连通的初始节点,其中每个初始节点占据所述二维晶格上的一个格子; c)在所述二维晶格上随机添加 一个新节点,并分别计算所述新节点与所述二维晶格上已有节点之间的吸引力; d)根据所述吸引力大小建立所述新节点与已有节点的连接; e)重复步骤c和步骤d以得到所述复杂网络的演化网络模型。

【技术特征摘要】
1.一种复杂网络建模方法,其特征在于,所述建模方法包括以下步骤a)建立一个二维晶格作为所述复杂网络的演化空间;b)随机生成多个全连通的初始节点,其中每个初始节点占据所述二维晶格上的一个格子;c)在所述二维晶格上随机添加一个新节点,并分别计算所述新节点与所述二维晶格上已有节点之间的吸引力;d)根据所述吸引力大小建立所述新节点与已有节点的连接;e)重复步骤c和步骤d以得到所述复杂网络的演化网络模型。2. 如权利要求1所述的建模方法,其特征在于,所述步骤c根据以下公式计算所述吸引力<formula>formula see original document page 2<...

【专利技术属性】
技术研发人员:曹先彬杜文博陈才龙许言午
申请(专利权)人:中国科学技术大学
类型:发明
国别省市:34[]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1