卢文 赵海兴 孟磊 胡枫‡

1) (陕西师范大学计算机科学学院,西安 710119)

2) (青海师范大学计算机学院,西宁 810008)

3) (青海省藏文信息处理与机器翻译重点实验室,西宁 810008)

4) (藏文信息处理教育部重点实验室,西宁 810008)

随着社会经济的快速发展,社会成员及群体之间的关系呈现出了更复杂、更多元化的特点.超网络作为一种描述复杂多元关系的网络,已在不同领域中得到了广泛的应用.服从泊松度分布的随机网络是研究复杂网络的开创性模型之一,而在现有的超网络研究中,基于ER随机图的超网络模型尚属空白.本文首先在基于超图的超网络结构中引入ER随机图理论,提出了一种ER随机超网络模型,对超网络中的节点超度分布进行了理论分析,并通过计算机仿真了在不同超边连接概率条件下的节点超度分布情况,结果表明节点超度分布服从泊松分布,符合随机网络特征并且与理论推导相一致.进一步,为更准确有效地描述现实生活中的多层、异质关系,本文构建了节点超度分布具有双峰特性,层间采用随机方式连接,层内分别为ER-ER,BA-BA和BA-ER三种不同类型的双层超网络模型,理论分析得到了三种双层超网络节点超度分布的解析表达式,三种双层超网络在仿真实验中的节点超度分布均具有双峰特性.

1 引 言

复杂网络作为描述和分析现实生活中真实网络的网络系统,在不同领域中得到了广泛的应用并取得了丰硕的成果[1-8].随着社会经济的快速发展……