复杂系统与复杂网络

复杂系统与复杂网络                          

  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
### 回答1: 复杂系统复杂网络是现代复杂性科学研究领域的两个重要概念。复杂系统指的是由大量相互作用的元素组成的系统,这些元素和其相互作用关系会导致整个系统呈现出非线性、混沌、自组织等复杂行为。复杂系统的研究范围十分广泛,涉及物理、化学、生物、社会等多个领域。复杂网络则是复杂系统的一种典型表现形式,它由大量节点和连接它们的边组成。节点代表系统中的元素,边则代表它们之间的相互作用。复杂网络的研究可以用图论和复杂网络理论分析,得出网络的拓扑结构、节点度分布、小世界效应、无标度性等重要特征。 复杂系统复杂网络之间有着密切的联系。复杂网络可以被看作是复杂系统的抽象模型,通过研究网络的结构和动力学特性,可以揭示出复杂系统的普遍规律。复杂网络理论为我们理解和解释复杂系统提供了有力的工具。在生物学中,复杂网络理论可以帮助我们研究大脑神经元之间的连接和信息传递;在社会学中,复杂网络理论可以帮助我们研究人际关系和信息传播等现象。 此外,复杂系统复杂网络的研究也可推动各学科之间的交叉融合。在物理学中,复杂网络理论可以帮助我们理解凝聚态物质中的相变行为;在计算机科学中,复杂网络理论可以帮助我们设计和优化分布式系统和通信网络。这些交叉学科的研究成果也反过来促进了复杂系统复杂网络理论的发展。 总之,复杂系统复杂网络的研究对于理解和解释自然界和人类社会中的复杂现象具有重要意义,对于学科交叉和科学进步也起到了推动作用。 ### 回答2: 《复杂系统复杂网络》是一本关于复杂系统复杂网络的书籍。复杂系统是由多个相互作用的元素组成的系统,具有非线性、自组织、适应性等特征。而复杂网络则是复杂系统中元素之间相互连接而形成的网络结构。这本书介绍了复杂系统复杂网络的基本概念、性质、理论和应用。 首先,书中详细解释了复杂系统复杂网络的定义和特征。复杂系统的研究对象可以是自然界中的现象、社会经济系统生物系统等,这些系统表现出了非线性的行为和自组织的特点。复杂网络则是描述复杂系统中元素之间连接方式的图论工具,例如社交网络、脑网络、物理网络等。复杂网络的拓扑结构是理解系统行为和功能的重要基础。 其次,书中探讨了复杂系统复杂网络的性质和行为。复杂系统中的元素之间存在着相互耦合和相互影响,这导致系统呈现出非线性响应和自组织行为。复杂网络具有小世界性、无标度性、模块化等特点,这些特征使得信息传播、灾害传播等过程在网络中表现出了特殊的性质。 最后,书中介绍了复杂系统复杂网络的理论和应用。复杂系统理论为我们理解和描述复杂系统的行为和特征提供了框架和方法。复杂网络理论则帮助我们研究网络的拓扑结构、信息传播、动力学行为等重要问题。此外,书中还介绍了复杂系统复杂网络在物理学、生物学、社会学等不同领域的应用,例如疾病传播模型、社交网络分析、脑网络研究等。 《复杂系统复杂网络》这本书通过系统地介绍了复杂系统复杂网络的基本概念、性质、理论和应用,为读者提供了深入理解和研究的基础。它不仅对科研工作者和研究人员具有重要参考价值,也对一般读者了解复杂系统科学具有启发和指导作用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值