复杂网络模型发展综述
2016-09-05盛夏
赤峰学院学报·自然科学版 2016年5期
盛 夏
(吉林建筑大学城建学院,吉林长春130111)
复杂网络模型发展综述
盛夏
(吉林建筑大学城建学院,吉林长春130111)
复杂网络是近年来新兴的热门交叉科学,本文综述了复杂网络的诞生和发展,介绍了复杂网络模型的相关概念及其分类,例举了一些具有实际意义的常见复杂网络模型.通过近年来国内外科学家对复杂网络的一些相关研究,展望了未来复杂网络的一些发展方向.
复杂网络;小世界;无标度;动力学
网络自问世以来就受到了科学家们的关注,它是一种由数学中的图论演变出来的新兴交叉科学. 20世纪美国斥巨资建立的覆盖整个北美大陆的巨大电力系统网络却因一个小事故导致纽约900万居民经历了25小时的大规模停电,损失达3500万美元.其根本原因是当时人们对此类电力网络的复杂结构认识并不够清,不能规划出一个可以处理个别紧急突发状况的系统[1].由此看来,正确的认识复杂网络,并对其进行有效的管理和利用成了人们关心的问题.
1 网络的发展历程
1736年,Euler Leonhard提出了著名的“欧拉图问题”,即基于哥尼斯堡七桥问题:由4个点和7条线构成的一个图,从任一点出发经过每条边一次而后回到原点的回路是否存在?[2]这实际就是网络的前身——图.自此,图论成为数学的一个重要分支而被广泛的应用到各种社会科学以及自然科学等领域.从某种意义上来说,在网络发展的初期,图论的完善也意味着网络科学的发展[1].
20世纪50年代……
登录APP查看全文