New results on computable efficiency and its stability for complex networks

被引：21

作者：

Criado, R. ^{[1
]}

Garcia del Amo, A. ^{[1
]}

Hernandez-Bermejo, B. ^{[1
]}

Romance, M. ^{[1
]}

机构：

[1] Univ Rey Juan Carlos, ESCET, Dept Matemat & Fis Aplicadas & CC Nat, Madrid 28933, Spain

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2006年 / 192卷 / 01期

关键词：

biological networks; communication networks; network efficiency; stability; network topology; evolving networks;

D O I：

10.1016/j.cam.2005.04.051

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The concept of efficiency in a complex dynamic network plays the role of measuring its ability for the exchange of information and its response for the spread of perturbations in diverse applications. This concept is strongly related to the topological properties of the network. A new framework for the definition of network efficiency is discussed, and some of its consequences are established. We also consider how the efficiency changes as the network structure evolves, by introducing the concept of stability associated to the efficiency of a network as an accurate tool to measure the evolution of a dynamic complex network. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：59 / 74

页数：16

共 20 条

[1] Statistical mechanics of complex networks
Albert, R
Barabási, AL
[J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
[2] Almasi GS, 1989, HIGHLY PARALLEL COMP
[3] [Anonymous], 1997, Dynamics of Complex Systems Studies in Nonlinearity
[4] Efficiency of scale-free networks: error and attack tolerance
Crucitti, P
Latora, V
Marchiori, M
Rapisarda, A
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 320 : 622 - 642
[5] DEKKER AH, P ACSC04 27 AUSTR CO
[6] The topology of the transcription regulatory network in the yeast, Saccharomyces cerevisiae
Farkas, I
Jeong, H
Vicsek, T
Barabási, AL
Oltvai, ZN
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 318 (3-4) : 601 - 612
[7] Lethality and centrality in protein networks
Jeong, H
Mason, SP
Barabási, AL
Oltvai, ZN
[J]. NATURE, 2001, 411 (6833) : 41 - 42
[8] Efficient behavior of small-world networks
Latora, V
Marchiori, M
[J]. PHYSICAL REVIEW LETTERS, 2001, 87 (19) : 198701 - 1
[9] How the science of complex networks can help developing strategies against terrorism
Latora, V
Marchiori, M
[J]. CHAOS SOLITONS & FRACTALS, 2004, 20 (01) : 69 - 75
[10] Economic small-world behavior in weighted networks
Latora, V
Marchiori, M
[J]. EUROPEAN PHYSICAL JOURNAL B, 2003, 32 (02) : 249 - 263

← 1 2 →