幂律为2的无标度网络 matlab,基于Matlab的无标度网络仿真

无标度

第21卷第3期

Vol.21-No.3JOURNALOFBAISEUNIVERSITY百色学院学报2008年6月Jun.2008

基于Matlab的无标度网络仿真

李光正,翟龙余,左传桂

(江苏财经职业技术学院　基础部,江苏淮安　223003)

摘　要:　文章基于Matlab软件实现无标度网络模型算法,并利用Pajek软件做出无标度网络

的图像,为培养学生的数学建模能力提供了一个较好的案例。

关键词:　无标度网络;数学建模;Matlab;Pajek;计算机仿真

分类号:　TP391.9　　文献标识码:　A　文章编号:1673-8233(2008)03-0107-04

网络是由结点和边构成的集合,其中网络结点表示构成系统的元素,两点之间的连边表示元素之间的相互作用,科研人员通常把各种具有复杂结构与功能的大规模随机演化网络统称为复杂网络。近年来,基于计算机仿真和大规模的实际网络数据库支持,1998年Watts和Strogatz提出Small-world(无标度)网络模型[1],1999年Barabási和Albert提出Scale-free(无标度)网络模型[2]。与古典模型相比,这两种网络模型较好地解释了一些实际网络(如因特网和演员合作网等)的自组织形成机制。进一步的实证研究发现,大量的实际网络不但具有无标度性或者无标度性,还具有集群性等其它性质[3,4]。从1998年开始,研究人员针对不同实际网络的拓扑结构建立了各种模型,并从不同方面研究了网络结构对某些特定行为的影响(如网络上的疾病传播现象、网络的稳健性等),时至今日,复杂网络已经成为学术界的一个研究热点。

无标度网络模型涉及概率论、计算机编程和图像处理等内容,对于数学模型课程来说是一个较好的案例。本文基于Matlab软件实现无标度网络模型算法,并利用Pajek[5]软件做出无标度网络的图像,希冀能对参加大学生数学建模培训的学生有所启迪。

1　无标度网络的概念及基本性质

1999年,Albert、Jeong和Barabás发现WWW网页的度分布不是通常认为的Poisson分布,而是重尾特征的幂律分布,而且WWW基本上是由少数具有大量超链接的网页串连起来的,绝大部分网页的链接很少,他们把网络的这个特性称为无标度性(Scale-freenature,SF)。研究人员对大量的实际网络进行了实证分析[2],发现许多网络的度分布都是幂律的,要描述这些网络的结构和演化过程,随机图模型和小世界网络模型显然无能为力。

1999年Barabási和Albert考察了实际网络的生成机制,发现增长和择优连接是实际网络演化过程的两个基本要素,他们创造性地构建了能够产生无标度特性的第一个网络模型———BA模型

法如下:收稿日期:　2008-04-03

作者简介:　李光正(1974～),男,山东潍坊人,江苏财经职业技术学院基础部讲师,主要研究方向为随机过程、运筹学

及复杂网络传播动力学研究;翟龙余(1966～),男,江苏姜堰市人,江苏财经职业技术学院副教授,主要研究方向为智能控制;左传桂(1968～),女,山东平阴县人,江苏财经职业技术学院讲师,主要研究方向为计算机图形学。[2]。BA模型的生成算