简介：复杂网络理论是对复杂系统的高度抽象，它突出强调了系统的拓扑特征，其中许多性质如小世界性质、无标度性质等等已经得到了广泛的研究。本文从复杂网络的统计特性、结构模型以及在航空网络中的应用3个层次系统回顾了复杂网络的基本理论和应用现状，期望对航空网络规划问题的研究起到一定的借鉴作用。

简介：从复杂网络的角度研究了淮扬菜系的实证统计性质,包括平均路径长、集群系数、度分布律以及格子系数等,认为由于淮扬菜网具有"完全图集合"这个拓扑特征,建议把它归入"广义合作网络"一类,从而可以使用双粒子图做更好的描述.定义了顶点项目度和项目大小这两个更为重要的统计参量,研究其分布规律.所得到的实证结果与提出的广义合作网络演化模型的结论完全符合.

简介：现实世界中许多复杂动力网络的状态不仅仅是单纯的连续变量或离散变量,而是两者同时存在与作用.基于这种现象,本文提出了一种新的拓扑切换复杂动力网络模型,并讨论了在脉冲控制下这种网络的镇定问题.最后给出了一个具体的数值示例和仿真结果,来阐明这种控制方法是有效的.

简介：　　(续本刊2006年第3期)　　3静态与动态鲁棒性　　网络的鲁棒性是指当网络中的部分节点或边被破坏时,网络仍然能够继续维持其功能的能力.这是一个具有明显实际意义的论题,因为它直接影响着任何发生在网络上的过程的效率,而且它也是复杂网络文献中最早被探索的论题之一.……

简介：生命是一种自发的秩序，有其自身的调节机制。从布尔网络模型所表示的行为，探讨了生物的稳定性、进化以及个体发生学中的一些问题，为解决生物界中的复杂性问题提供了新的思路。

简介：耦合的生物化学系统、神经网络、相互作用的群居物种、互联网和万维网只是由大量高度相互连接的动态个体组成的系统的少数几个例子。获取这类系统的全局特征的首选方法是建立图模型——图中的点代表动态个体，边代表个体间的相互作用。一方面，科学家们需要处理结构问题如刻画一个复杂连线体系的拓扑结构、揭示建立在现实网络基础上的统一原理，以及完善模型从而模拟网络的增长和复制网络结构特性；另一方面，在研究复杂网络动力学时会产生许多相关问题，例如研究一个大的动态系统如何通过复杂连接的相互作用来表现集体行为的。我们回顾了近来在研究复杂网络的结构和动力学方面的主要概念以及取得的结果，总结了这些思想在许多不同学科包括从非线性科学到生物学、从统计力学到医药学以及工程学等领域的有关应用。

简介：在BA(Barabási-Albert)无标度网络模型的基础上,考虑网络节点增长的同时,网络已有节点连线也在增加.在这个BA网络改进模型中,引入了两个主要参数q1,q2,通过理论分析,导出了这个内部演化的增长网络的度分布,发现它仍然具有无标度网络的一般性质,BA无标度网络是它的一种特殊情形.数值仿真验证了理论分析的正确性.这个改进模型比BA网络模型具有更广泛的实际背景,利用它可以更真实地模拟与刻画现实中许多复杂网络的演化及其特征.

简介：由于随机图模型、小世界模型和无标度模型的结构上存在交叉性,有必要对复杂网络进行新的分类.本文将复杂网络分成两类:节点数固定的复杂网络和节点数变化的复杂网络,且重点研究了前一类网络.首先对节点数固定的网络进行了细分,然后分析了在边的不同连接方式下节点数固定的网络的度分布、平均最短路长度和聚类系数等特征,最后讨论了小世界特性与无标度特性产生的原因.研究表明,节点数固定的网络大多具有小世界特性,小世界特性与无标度特性是从不同的侧面来研究复杂网络的,从而很好地解释了在许多复杂网络这两种特性能够共存的原因.

简介：从系统论的观点,结合工程界对电力网络与停电问题的研究以及最近复杂网络方面有关研究进展,给出了大停电问题的研究进展概述.首先讨论了电力网络的整体特性,指出电力网络具有小世界性质;其度分布是指数的,负载分布却是幂律的;具有介于随机网络和无标度网络之间的抗毁能力.简单回顾了关于电力传输动力学系统自组织临界性的研究,指出可以利用缺供电时间衡量停电规模,并给出了相应的统计结果,该结果支持最新研究的结论.最后,文章介绍了3个主流模型,并详细比较和讨论了不同模型的优劣,提出了本领域存在的主要问题以及可能的研究方向.

简介：人体系统有三种网络结构,执行着生长、发育、代谢与信息传递的功能.生物大分子的理化性质和生物学性质、遗传的准确性和反馈调控机制使人体保持稳定状态.人体系统的有序性是多要素非线性作用机制的结果,表现出某种组织性与确定性.

简介：由经典的函数逼近理论衍生的很多数值算法有共同的缺点：计算量大、适应性差，对模型和数据要求高，在实际应用中受到限制。神经网络可以被用来计算复杂输入与输出结果之间的关系，具有很强的函数逼近功能。文章阐述如何利用RBFNN进行函数逼近、求解非线性方程组以及散乱数据插值，结合MATLAB神经网络工具箱给出了数值实例，并与BP网络等方法进行了比较。应用结果表明RBFNN是数值计算的一个有力工具，与传统方法比较具有编程简单、实用的特点。

简介：在自建的经济物理学科学家合作网络的基础上,实现了层次聚类法和介数聚类法,并将他们应用到对经济物理学科学家合作网络结构的聚类分析中,在理论层次对两种方法进行了比较,同时将两种算法的计算结果与现实进行对照,发现介数聚类的结果与现实吻合得较好.在充分理解Newman提出的Q函数的基础上,讨论了聚类过程中的最佳集团数.

简介：通过抽取电信通话数据作为研究对象,分别计算了电信社群网络中节点度、子图连通性、膨胀率、聚集度、平均最短路径的分布情况,得出电信社群网络是一个无标度网络.子图连通性、膨胀率的分布符合幂律分布,聚集度符合尾部有突起的幂律分布,平均最短路径服从Poisson分布的重要特征.

简介：在现实世界的复杂系统中,树状分形广泛存在.最近对于复杂网络的研究又揭示大量网络为自相似结构,随之而来的问题是:自相似结构是如何形成的.本文结合复杂系统与复杂网络,给出一个树状生长模型,通过论证揭示:生长过程及自相似结构的涌现,可集中由简单的幂律体现:幂律是自组织形成的临界状态,在它的支配下,系统得以保持有序演化发展,并涌现层层相似的自相似结构,其分形维数或相应的指数,是系统功能的度量.复杂寓于简单,简单形式的幂律蕴含了自组织演化发展并涌现自相似结构的全部过程的信息,是支配现实世界广泛现象的动力学.

简介：以实际级联过程为背景,建立了适用于任何网络结构的耗散级联动力学模型.该模型仅有一个自由参数,耗散度ε,较OFC模型更为简单直观.主要讨论了该模型在二维规则网络上且ε与网络规模无关的动力学行为,发现只要局域耗散存在(ε>0),系统的自组织临界性就会被破坏,崩塌规模服从指数分布.随着ε趋于0,崩塌规模分布越来越接近于幂函数,表现出准自组织临界的特性.本文还简单讨论了本模型与OFC模型的异同,说明当ε设为网络规模的倒数时,本模型与OFC模型之间具有等价性.给出了对耗散OFC模型在网络规模趋于无穷时依然表现出自组织临界特性的一个可能解释.

简介：从无标度网络指数式演化的角度,给出了BA修改模型的解析结果和数值模拟.解析结果表明,无标度网络的演化速率满足关系式0.5

简介：许多实际网络中都存在着社团结构.为了寻找大规模复杂网络中的社团结构,人们提出了很多算法.本文综述了近几年来比较有代表性的一些算法.首先介绍了计算机科学中最有名的谱平分法和Kernighan-Lin算法,然后介绍了社会学中具有代表性的分裂算法和凝聚算法,并着重分析了最新提出来的一种寻找网络中彼此重叠的社团结构的派系过滤算法.最后指出了进一步的研究方向.

简介：从中心城市中心的定位,城市中心区、城市极、群、网的建设,以及城市中心区、城市极、城市群、城市网相互间的关系,从大到小依次是细分,而从小到大则依次是综合,细分与综合是互换的,辩证统一的.

简介：空间上看来简单的问题在时间上可能导致非常复杂的计算问题,而时间上的计算问题一旦在空间上采用某种有序划分,复杂过程又可以约化为简单的处理程序.分形思想为这类有序划分提供了可取的思路.借助分形思想和"分而治之"的策略,可望将复杂问题的"穷尽处理法"变为"有限选择法",从而找到虽非最优但可满意的解决方案.以经典的TSP为例,提出空间系统复杂计算问题的处理方法,这种方法有助于实现指数算法与多项式算法的实用转换过程.

简介：给出了一个新的复杂网络宏观统计特征--度秩函数,并推导出了度秩函数与度分布的数学关系.利用相关系数分别研究了无标度网络及指数网络中度秩函数与度分布的精确性.研究表明当无标度网络的标度指数λ≤3.1时,度秩函数的相关系数比度分布的相关系数高,当无标度网络的标度指数λ＞3.1时,度秩函数的相关系数比度分布的相关系数低;同时也表明当指数网络的底数α∈(0,0.2)时,度秩函数的相关系数比度分布的相关系数低,当指数网络的底数α∈[0.2,1)时,度秩函数的相关系数比度分布的相关系数高.