复杂系统与复杂网络

本文介绍了复杂网络的概念及其在多个学科领域中的应用。从互联网到生物网络,复杂网络理论揭示了不同网络间的共性,并探讨其形成机制与内在机理。通过对真实网络的统计特性的分析,构建网络演化模型,研究网络的动力学行为。

复杂系统与复杂网络                          

  20世纪90年代以来,以Internet为代表的信息技术的迅猛发展使人类社会大步迈入了网络时代。从InternetWWW,从大型电力网络到全球交通网络,从大脑神经网络到各种新陈代谢网络,从科研合作网络到各种经济、政治、社会关系网络等,可以说,人们已经生活在一个充满着各种各样的复杂网络的世界中。人类社会的网络化是一把“双刃剑”:它既给人类社会生产与生活带来了极大便利,提高了人类生产效率和生活质量,但也给人类社会生活带来了一定的负面冲击,如传染病和计算机病毒的快速传播以及大规模的停电事故等。因此,人类社会的日益网络化需要人类对各种人工和自然的复杂网络的行为有更好的认识。长期以来,通信网络、电力网络、生物网络、和社会网络等分别是通信科学、电力科学、生命科学、和社会学等不同学科的研究对象,而复杂网络理论所要研究的则是各种看上去互不相同的复杂网络之间的共性和处理它们的普适方法。20世纪末开始,复杂网络研究正渗透到数理学科、生命学科和工程学科等众多不同的领域,对复杂网络的定量与定性特征的科学理解,已成为网络时代科学研究的一个极其重要的挑战性课题,甚至被称为“网络的新科学(new science of networks)”。

  以生命科学为例,20世纪的生命科学研究主流是建立在还原论基础上的分子生物学。还原论的基本前提是,在由不同层次组成的系统内,高层次的行为是由低层次的行为所决定的。具有还原论观点的生物学家通常认为,只要认识了构成生命的分子基础(如基因和蛋白质)就可以理解细胞或个体的活动规律,而组分之间的相互作用常常被忽略不计。尽管基于还原论的分子生物学极大地促进了人类对单个分子功能的认识,然而绝大多数生物特征都来自于细胞的大量不同组分,如蛋白质、DNARNA和小分子之间的交互作用。对这些极其复杂的交互作用网络的结构和动力学的理解已成为21世纪生命科学的关键性研究课题和挑战之一。

  对网络的科学研究最早起源于著名的欧拉七桥问题。之后的近两百年中,数学家们一直致力于对简单的规则网络和随机网络进行抽象的数学研究。随着近年来计算机存储能力和处理数据能力的增强,以及一些大规模系统的数据库的建立,人们重新获得了真实网络的特征数据,发现真实网络既不是规则的,也不是随机的,而是呈现一定规律的复杂网络。复杂网络之所以复杂,不仅在于网络规模的巨大,网络结构的复杂,而且网络在时间、空间上都具有动态的复杂性,网络行为也具有复杂性。

  许多真实系统都可以用网络的形式加以描述,一个典型的网络是由许多节点与链接节点之间的边组成的。节点代表系统中的个体,边则表示节点之间的作用关系。如WWW网络可以看成是网页之间通过超链接构成的网络;Internet网络可以看作不同的计算机通过光缆链接构成的网络;科学家合作网络可以看作不同的科学家合作关系构成的网络;基因调控网络可以看作是不同的基因通过调控与被调控关系构成的网络。

  这些真实网络的普遍存在,促使来自不同学科领域的科学家共同致力于复杂网络的研究。这些学科领域包括复杂性科学、数学、物理、生物、计算机等。复杂网络的研究可以使人们更好的了解现实世界的复杂系统,为设计具有良好性能的网络提供依据。同时复杂网络的理论成果将会广泛地应用到生物、计算机等各个学科领域。

  复杂网络的研究大致可以描述为三个密切相关但又依次深入的方面:大量的真实网络的实证研究,分析真实网络的统计特性;构建符合真实网络统计性质的网络演化模型,研究网络的形成机制和内在机理研究网络上的动力学行为,如网络的鲁棒性和同步能力,网络的拥塞及网络上的传播行为等。

  

转自:http://www.sciencenet.cn/m/user_content.aspx?id=216824

  参考文献:

  [1] 汪小帆,李翔,陈关荣. 复杂网络理论及其应用. 北京: 清华大学出版社,2006.

  [2] 郭雷,许晓鸣. 复杂网络. 上海: 上海科技教育出版社,2006.

  [3] 曾宪钊. 网络科学.  北京:军事科学出版社, 2006.

  [4] 何大韧,刘宗华,汪秉宏. 复杂系统与复杂网络. 北京: 高等教育出版社,2008.

 

复杂系统复杂网络,社会计算科研工具书。 目 录 第一章 漫谈复杂复杂系统…………………………………………………………1 §1.1 熵…………………………………………………………………………………1 §1.2 计算机信息……………………………………………………………………5 §1.3 算法复杂性………………………………………………………………………7 §1.4 非平衡统计物理学、耗散结构协同学………………………………………8 §1.5 临界现象自组织临界现象……………………………………………………11 §1.6 混沌………………………………………………………………………………20 §1.7 原胞自动机………………………………………………………………………24 §1.8 描述复杂统计复杂性………………………………………………………28 第二章 一些有关复杂网络研究的统计物理学方法…………………………………42 §2.1 连续相变的平均场理论…………………………………………………………42 §2.2 自组织临界现象的平均场理论…………………………………………………45 §2.3 流行病传播的平均场理论简介…………………………………………………49 §2.4 主方程……………………………………………………………………………51 §2.5 生成函数…………………………………………………………………………55 §2.6 率方程……………………………………………………………………………56 第三章 博弈论及演化网络博弈…………………………………………………………59 §3.1 基本概念…………………………………………………………………………59 §3.2 完全信息静态博弈纳什均衡…………………………………………………63 §3.3 完全信息动态博弈子博弈精炼纳什均衡……………………………………66 §3.4 不完全信息静态博弈贝叶斯纳什均衡………………………………………68 §3.5 不完全信息动态博弈精炼贝叶斯纳什均衡…………………………………70 §3.6 合作博弈…………………………………………………………………………73 §3.7 演化网络博弈……………………………………………………………………74 §3.8 城市公交网络网络操纵者博弈模型…………………………………………82 第四章 数理统计简介………………………………………………………………………87 §4.1 一些基本概念……………………………………………………………………87 §4.2 统计假设及其检验………………………………………………………………90 §4.3 一元线性回归……………………………………………………………………92 §4.4 回归的一些问题…………………………………………………………………95 §4.5 漫谈数据的采集处理…………………………………………………………102 第五章 图论简介……………………………………………………………………………106 §5.1 一些基本概念……………………………………………………………………109 §5.2 图的连通性………………………………………………………………………112 §5.3 树图………………………………………………………………………………114 §5.4 最短道路问题……………………………………………………………………115 §5.5 图的矩阵描述……………………………………………………………………116 §5.6 有向图……………………………………………………………………………118 §5.7 二分图……………………………………………………………………………119 §5.8 网络流……………………………………………………………………………120 第六章 复杂网络的统计描述……………………………………………………………124 §6.1 平均距离、谐平均距离、效率脆弱性………………………………………124 §6.2 集群系数、圈系数、富人集团系数、集团度………………………………125 §6.3 度、度分布、度相关性………………………………………………………128 §6.4 边权网及边权的一些统计性质………………………………………………129 §6.5 二分图的二分度………………………………………………………………129 §6.6 中心度中心化………………………………………………………………130 §6.7 谱分析…………………………………………………………………………133 §6.8 模体……………………………………………………………………………134 §6.9 群落、派系层次……………………………………………………………135 §6.10 度分布熵、目标熵以及不同的网络信息熵…………………………………137 §6.11 多标度分形的分数维谱………………………………………………………139 §6.12 漫谈复杂网络的统计描述……………………………………………………141 第七章 一些网络演化模型……………………………………………………………143 §7.1 ER随机网模型…………………………………………………………………143 §7.2 WS小世界网模型………………………………………………………………146 §7.3 BA无标度网模型………………………………………………………………151 §7.4 BA无标度网模型的主方程解…………………………………………………154 §7.5 BA无标度网模型的率方程解…………………………………………………156 §7.6 部分优选、部分随机选择模型………………………………………………157 §7.7 局域世界模型…………………………………………………………………159 §7.8 赋权演化网络的BBV模型……………………………………………………161 §7.9 可调集群系数的HK模型及其改进模型………………………………………163 §7.10 JGN社会网络模型……………………………………………………………165 §7.11 自组织共演化模型……………………………………………………………167 §7.12 其它运用统计物理学方法的模型研究………………………………………176 第八章 复杂网络上的物理传输过程…………………………………………………183 §8.1 流行病传播的基本模型…………………………………………………183 §8.2 复杂网络上的流行病传播………………………………………………186 §8.3 复杂网络上的舆论传播…………………………………………………190 §8.4 群落网结构对流行病传播的影响………………………………………194 §8.5 动态群落网上的流行病传播……………………………………………198 §8.6 因特网上的包裹传递……………………………………………………202 §8.7 因特网上交通堵塞的控制………………………………………………204 §8.8 交通数据的去趋势涨落分析……………………………………………210 §8.9 复杂网络上的粒子输运…………………………………………………213 §8.10 粒子输运的平均场方法…………………………………………………215 §8.11 加权复杂网络上的粒子输运……………………………………………217 §8.12 简单网络上能量输运……………………………………………………219 §8.13 复杂网络上能量输运……………………………………………………222 第九章 一些生命网络的研究……………………………………………………………231 §9.1 大脑功能网络……………………………………………………………………231 §9.2 两态小动物群体网络……………………………………………………………234 §9.3 生物分子网络……………………………………………………………………241 第十章 合作网络合作-竞争网络……………………………………………………249 §10.1 简介……………………………………………………………………………249 §10.2 比较早期的合作网实证研究…………………………………………………251 §10.3 合作网的项目大小分布和项目度分布………………………………………253 §10.4 合作网的同类性项目度分布的相关性……………………………………259 §10.5 二分图投影的资源分配方法…………………………………………………263 §10.6 近期关于合作网络的实证研究………………………………………………265 §10.7 关于合作-竞争网络的研究…………………………………………………268 第十一章 网络动力学的一些探索………………………………………………………274 §11.1 布尔网络、信息距离以及一些复杂网络的非线性动力学…………………274 §11.2 最小作用量原理网络形态的自然选择……………………………………277 §11.3 图的动力学谱分析……………………………………………………………281
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值