图论与复杂网络

被引：71

作者：

段志生

机构：

[1] 北京大学工学院力学与空天技术系,湍流与复杂系统国家重点实验室

来源：

力学进展 | 2008年 / 06期

关键词：

复杂网络; 同步; 图论; 子图; 补图; 图运算;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070101 [基础数学];

摘要：

近10年来迅猛发展起来的复杂网络理论为研究复杂性与复杂系统科学提供了一个重要支撑点,它高度概括了复杂系统的重要特征,无论是在理论还是在应用方面都具有很强的生命力,而且在各个方面都得到了很大发展.重点讨论图论在复杂网络中的应用,特别是代数图论在复杂网络同步问题中的应用.首先给出一些图的最小非零与最大特征值以及同步能力的估计,并且讨论了图与图特征向量在同步能力估计中的作用.其次以两个简单图指出同步能力与网络结构参数的关系复杂,并给出补图与加边对同步研究的意义,然后给出图运算在复杂网络同步中的作用.最后从图论与控制理论角度展望了复杂网络领域未来可能的发展方向.

引用

页码：702 / 712

页数：11

共 35 条

[1]

Synchronization of weighted networks and complex synchronized regions [J].

Duan, Zhisheng ;

Chen, Guanrong ;

Huang, Lin .

PHYSICS LETTERS A, 2008, 372 (21) :3741-3751

[2]

CLUSTER SYNCHRONIZATION IN A COMPLEX DYNAMICAL NETWORK WITH TWO NONIDENTICAL CLUSTERS [J].

Liang CHEN Junan LU School of Mathematics and Statistics Wuhan University Wuhan China .

JournalofSystemsScienceandComplexity, 2008, 21 (01) :20-33

[3]

Enhancing the network synchronizability [J].

Zhao M. ;

Chen G.-R. ;

Zhou T. ;

Wang B.-H. .

Frontiers of Physics in China, 2007, 2 (4) :460-468

[4]

Enhancing synchronizability of dynamical networks using the connection graph stability method [J].

Jalili, Mahdi ;

Rad, Ali Ajdari ;

Hasler, Martin .

INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2007, 35 (5-6) :611-622

[5]

Scalable robust stability for nonsymmetric heterogeneous networks [J].

Lestas, I. C. ;

Vinnicombe, G. .

AUTOMATICA, 2007, 43 (04) :714-723

[6]

Scaling behavior of an artificial traffic model on scale-free networks.[J].Shi-Min Cai;Gang Yan;Tao Zhou;Pei-Ling Zhou;Zhong-Qian Fu;Bing-Hong Wang.Physics Letters A.2007, 1

[7]

Characterization of complex networks: A survey of measurements [J].