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

  • 标签: 复杂网络 小世界网络 无标度网络 节点数固定
  • 简介:首先对两个具体的物理系统进行分析,揭示了结构对称与能量最小之间的关系,在此基础上分析和解释了动物体形结构对称,并认为动物体形结构对称是由最小能量原理决定的.

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

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

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

  • 标签: Barabási-Albert模型 无标度 内部演化 度分布 平均聚类系数 平均路径长度
  • 简介:  (续本刊2006年第3期)  3静态与动态鲁棒  网络的鲁棒是指当网络中的部分节点或边被破坏时,网络仍然能够继续维持其功能的能力.这是一个具有明显实际意义的论题,因为它直接影响着任何发生在网络上的过程的效率,而且它也是复杂网络文献中最早被探索的论题之一.……

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

  • 标签: 复杂网络 拓扑结构 动力学 生物化学系统 相互作用 非线性科学
  • 简介:给出了一个新的复杂网络宏观统计特征--秩函数,并推导出了秩函数与分布的数学关系.利用相关系数分别研究了无标度网络及指数网络中度秩函数与分布的精确.研究表明当无标度网络的标度指数λ≤3.1时,秩函数的相关系数比分布的相关系数高,当无标度网络的标度指数λ>3.1时,秩函数的相关系数比分布的相关系数低;同时也表明当指数网络的底数α∈(0,0.2)时,秩函数的相关系数比分布的相关系数低,当指数网络的底数α∈[0.2,1)时,秩函数的相关系数比分布的相关系数高.

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

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

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

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

  • 标签: 淮扬菜系 复杂网络 统计参量 合作网络
  • 简介:在大量研究关于复杂网络鲁棒和容错等理论的基础上,针对网络自身失效和外界有针对攻击两种情况,对各种情况的无线传感器网络拓扑结构进行了分析,得到了优化的网络自组织模型,并提出了传感器网络的修正路由算法.仿真结果表明,该算法使得传感器网络的生存能力大幅度提高.

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

  • 标签: 复杂动力网络 拓扑切换 脉冲控制 镇定
  • 简介:人类行为存在多种形式,其中灾害情况下的逃生行为研究得较多,如由恐慌引起的人群逃逸.本文关注在正常环境下有限空间内的人类行为,如公车、教室等,目的是研究其行为模式.研究基于经济学和心理学出发,将人类行为看作自利人之间的交互作用的结果,自利人根据现实的或潜在的收益做出决定,同时引入心理距离和惰性概念,提出了一个基于心理距离和惰性的个体行为模型,并通过模拟实验研究心理距离和惰性如何影响个体行为.实验结果较真实地涌现出现实世界中的宏观群体行为模式,说明本模型能够对有限空间内的人类行为做出较合理的解释.

  • 标签: 人类行为 复杂系统 心理距离
  • 简介:任何一个管理系统,为了提高整体效益,都必须处理好总量平衡和结构优化的关系.文章从三个方面论述了对这个问题认识的重要:一是总量平衡同结构合理的关系;二是量的平衡与结构平衡的关系;三是实现总量控制和结构调整中必须关注的几个问题.这里讲的平衡,不是绝对的平衡,而是一种相对的动态平衡;这里讲的控制,不是消极的,而是为了使系统更持久、健康地发展;这里讲的调整是为了使结构优化,结构只要合理,速度快一点也不可怕.

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

  • 标签: 电力网络 大停电 小世界 自组织临界性 级联效应 抗毁性
  • 简介:人体系统有三种网络结构,执行着生长、发育、代谢与信息传递的功能.生物大分子的理化性质和生物学性质、遗传的准确和反馈调控机制使人体保持稳定状态.人体系统的有序是多要素非线性作用机制的结果,表现出某种组织与确定性.

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

  • 标签: 径向基网络 函数逼近 插值