安沈昊,于荣欢

(航天工程大学 复杂电子系统仿真实验室,北京 101400)

复杂网络理论研究最早可追溯到18世纪由数学家欧拉提出的“七桥问题”,将陆地抽象为点,将连接陆地的桥梁抽象为边,点与连接点的边就组成了网络.随着复杂系统的快速发展,复杂网络的分析方法被广泛应用于社会、经济、军事等领域,如在线社交网络、国际贸易、现代化信息作战系统等.

目前,复杂网络各分支方向的研究已引起广泛关注,国内多名学者先后对复杂网络的相关理论、研究和应用方向进行系统的整理和总结[1-6].朱涵等最早介绍了复杂网络理论[7],何宇等从部件、权重、机制、动态变化及侧重条件5 个方面整理其演化模型并分类[8],周涛等详述大数据时代下复杂网络亟需解决的十大问题[9].随着复杂网络理论研究的发展,有必要继续对其理论进行归纳和整理,以推动进一步研究.

1 复杂网络基本概念

关于什么是复杂网络,目前还没有一个统一的定义.钱学森先生认为具有自组织、自相似、吸引子、小世界、无标度中部分或全部性质的网络可称为复杂网络.在研究网络时,人们往往只关注节点之间是否存在连边,忽视节点位置、边的性质等因素.复杂网络就可看作复杂系统的高度抽象,将网络中的节点抽象为复杂系统中的个体,网络中的边抽象为复杂系统中个体之间的关系,这样由大量的节点及节点间相互连接的边所构成的网络就可称为复杂网络.

1.1 度……

登录APP查看全文