Topology Identification of Complex Network via Chaotic Ant ...

6
Hindawi Publishing Corporation Mathematical Problems in Engineering Volume 2013, Article ID 401983, 5 pages http://dx.doi.org/10.1155/2013/401983 Research Article Topology Identification of Complex Network via Chaotic Ant Swarm Algorithm Haipeng Peng, 1 Lixiang Li, 1 Jรผrgen Kurths, 2 Shudong Li, 3 and Yixian Yang 1,4 1 Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China 2 Potsdam Institute for Climate Impact Research, D14473 Potsdam, Germany 3 College of Mathematics, Shandong Institute of Business and Technology, Yantai, Shandong 264005, China 4 National Engineering Laboratory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, Beijing 100876, China Correspondence should be addressed to Lixiang Li; li [email protected] Received 18 July 2013; Accepted 22 August 2013 Academic Editor: Ming Li Copyright ยฉ 2013 Haipeng Peng et al. is is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Nowadays, the topology of complex networks is essential in various ๏ฌelds as engineering, biology, physics, and other scienti๏ฌc ๏ฌelds. We know in some general cases that there may be some unknown structure parameters in a complex network. In order to identify those unknown structure parameters, a topology identi๏ฌcation method is proposed based on a chaotic ant swarm algorithm in this paper. e problem of topology identi๏ฌcation is converted into that of parameter optimization which can be solved by a chaotic ant algorithm. e proposed method enables us to identify the topology of the synchronization network e๏ฌ€ectively. Numerical simulations are also provided to show the e๏ฌ€ectiveness and feasibility of the proposed method. 1. Introduction So far, most researches on complex networks are based on their exact structure dynamics. However, there is o๏ฌ…en vari- ous unknown or uncertain information in complex networks of the real world. is information including the topology connection of networks, and dynamical parameters of nodes, is always partially known and also changes continuously in many real complex networks such as gene networks, protein- DNA structure network, power grid networks, and biological neural networks [1โ€“4]. Knowledge about the identi๏ฌcation of the topology of complex networks is the prerequisite to analyze, control, and predict their dynamical behaviors. erefore, this topic has drawn great attention of many researchers, since it is of great theoretical and practical signi๏ฌcance to use the dynamics of observed nodes for the identi๏ฌcation of the network structure [5โ€“7]. e problem of topology identi๏ฌcation can be formulated as a gray box model. From this viewpoint, a basic mathe- matical model of the topology for the complex network can be constructed, although its exact structure peculiarities are not entirely known. In the model of a complex network, there are o๏ฌ…en some unknown structure parameters which can be completed via topology identi๏ฌcation. erefore, if the basic mathematical model of its topological structure is built, then we only need to identify the unknown structure parameters of this network. Recently, some research on topology identi๏ฌcation of complex networks has emerged to identify some complex networks and some time-delay networks [8]. ese researchers mainly used an adaptive feed- back control algorithm to solve the problem of topological identi๏ฌcation. But this algorithm may fail if the network is in a synchronous regime. In [9], an improved adaptive feedback control method was proposed to make it identi๏ฌable in synchronous complex networks. However, this improved method should change the coupling mode of its topology. In addition, to adapt this improved adaptive feedback control method, the dynamical parameter of each node must be observable, which is especially di๏ฌƒcult to realize in most real networks such as metabolic networks and power grid networks.

Transcript of Topology Identification of Complex Network via Chaotic Ant ...

Hindawi Publishing CorporationMathematical Problems in EngineeringVolume 2013, Article ID 401983, 5 pageshttp://dx.doi.org/10.1155/2013/401983

Research ArticleTopology Identification of Complex Network via Chaotic AntSwarm Algorithm

Haipeng Peng,1 Lixiang Li,1 Jรผrgen Kurths,2 Shudong Li,3 and Yixian Yang1,4

1 Information Security Center, State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications, Beijing 100876, China

2 Potsdam Institute for Climate Impact Research, D14473 Potsdam, Germany3 College of Mathematics, Shandong Institute of Business and Technology, Yantai, Shandong 264005, China4National Engineering Laboratory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications,Beijing 100876, China

Correspondence should be addressed to Lixiang Li; li [email protected]

Received 18 July 2013; Accepted 22 August 2013

Academic Editor: Ming Li

Copyright ยฉ 2013 Haipeng Peng et al. This is an open access article distributed under the Creative Commons Attribution License,which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Nowadays, the topology of complex networks is essential in various fields as engineering, biology, physics, and other scientific fields.We know in some general cases that there may be some unknown structure parameters in a complex network. In order to identifythose unknown structure parameters, a topology identification method is proposed based on a chaotic ant swarm algorithm in thispaper. The problem of topology identification is converted into that of parameter optimization which can be solved by a chaoticant algorithm. The proposed method enables us to identify the topology of the synchronization network effectively. Numericalsimulations are also provided to show the effectiveness and feasibility of the proposed method.

1. Introduction

So far, most researches on complex networks are based ontheir exact structure dynamics. However, there is often vari-ous unknown or uncertain information in complex networksof the real world. This information including the topologyconnection of networks, and dynamical parameters of nodes,is always partially known and also changes continuously inmany real complex networks such as gene networks, protein-DNA structure network, power grid networks, and biologicalneural networks [1โ€“4]. Knowledge about the identificationof the topology of complex networks is the prerequisiteto analyze, control, and predict their dynamical behaviors.Therefore, this topic has drawn great attention of manyresearchers, since it is of great theoretical and practicalsignificance to use the dynamics of observed nodes for theidentification of the network structure [5โ€“7].

The problem of topology identification can be formulatedas a gray box model. From this viewpoint, a basic mathe-matical model of the topology for the complex network canbe constructed, although its exact structure peculiarities are

not entirely known. In the model of a complex network,there are often some unknown structure parameters whichcan be completed via topology identification. Therefore, ifthe basic mathematical model of its topological structure isbuilt, then we only need to identify the unknown structureparameters of this network. Recently, some research ontopology identification of complex networks has emergedto identify some complex networks and some time-delaynetworks [8].These researchersmainly used an adaptive feed-back control algorithm to solve the problem of topologicalidentification. But this algorithm may fail if the networkis in a synchronous regime. In [9], an improved adaptivefeedback controlmethodwas proposed tomake it identifiablein synchronous complex networks. However, this improvedmethod should change the coupling mode of its topology. Inaddition, to adapt this improved adaptive feedback controlmethod, the dynamical parameter of each node must beobservable, which is especially difficult to realize in mostreal networks such as metabolic networks and power gridnetworks.

2 Mathematical Problems in Engineering

In this paper, a method of topology identification forcomplex networks is proposedwhich is based on a chaotic antswarm (CAS) algorithm.The problem of topology identifica-tion is converted into that of parameter optimization whichcould be solved by the CAS optimization algorithm [10]. TheCAS algorithm was inspired by biological experiments ofsingle antโ€™s chaotic behavior. This CAS method is differentfrom those of ant colony optimization (ACO), since the CASalgorithm combines chaotic and self-organizing behaviors ofants with the advantages of swarm-based algorithms. TheCAS algorithm is a global optimization algorithm, and itcan deal with topology identification of complex networkseffectively when they are in a nonsynchronous and evenwhenthey are in a synchronous regime.

The remainder of this paper is organized as follows. InSection 2, the problem formulation of topology identificationfor complex networks is presented. In Section 3, the chaoticant swarm algorithm is introduced. In Section 4, results ofnumerical simulations are given. Finally, some conclusionsabout the proposed method are drawn in Section 5.

2. Problem Formulation

To demonstrate the topology identification of complexnetworks, in this paper, we consider a general complexdynamical network as in [1] with each node being an ๐‘›-dimensional dynamical system, and it is described by adifferential equation of the following form

๏ฟฝ๏ฟฝ๐‘–= ๐น๐‘–(๐‘‹๐‘–) +

๐‘

โˆ‘

๐‘—=1

๐‘๐‘–๐‘—๐ป๐‘‹๐‘—, ๐‘– = 1, 2, . . . , ๐‘, (1)

where ๐‘ denotes the number of nodes in the dynamicalnetwork and ๐‘‹

๐‘–= (๐‘ฅ

๐‘–1, ๐‘ฅ๐‘–2, . . . , ๐‘ฅ

๐‘–๐‘›) โˆˆ ๐‘…

๐‘›is the state

vector associated with the ๐‘–th node. The function ๐น๐‘–is the

corresponding nonlinear vector field.๐ป is the inner-couplingmatrix. ๐ถ = (๐‘

๐‘–๐‘—)๐‘ร—๐‘

is the coupling topology of the network.If there exists a coupling connection between node ๐‘– and node๐‘— (๐‘– = ๐‘—), ๐‘

๐‘–๐‘—= 0; otherwise, ๐‘

๐‘–๐‘—= 0. In this paper, ๐ถ does not

need to be symmetric or irreducible.The coupling matrix ๐ถ fully represents the topological

information of the complex network. Consequently, theproblem of topology identification for a complex networkcan be converted into that of identification of the unknowncoupling matrix ๐ถ. To identify the coupling matrix ๐ถ, here,we assume that ๐ป and ๐น

๐‘–can be experimentally measured

in advance. Next, a drive-response network should be built.Equation (1) is taken as the driving network. Then, theresponse network can be designed as

๐œ‚๐‘–= ๐น๐‘–(๐œ‚๐‘–) +

๐‘

โˆ‘

๐‘—=1

๐‘๐‘–๐‘—๐ป๐œ‚๐‘—, (2)

where ๐‘๐‘–๐‘—is the estimated parameter of ๐‘

๐‘–๐‘—. ๐œ‚๐‘–is obtained by

simulating the network (1) with the estimated couplingmatrix element ๐‘

๐‘–๐‘—.

To identify the topology of the complex network, thefollowing objective function is introduced as

๐‘‰ =

๐‘€

โˆ‘

๐‘˜=0

๐‘

โˆ‘

๐‘–=1

๐ท

โˆ‘

๐‘‘=1

(๐‘ฅ๐‘–๐‘‘ (๐‘˜) โˆ’ ๐œ‚๐‘–๐‘‘ (

๐‘˜))2, (3)

where๐‘€ is the termination time of numerical simulation,๐‘indicates the number of nodes, ๐ท denotes the dimensions ofeach nodeโ€™s dynamical system, and ๐‘˜ is the discrete time. ๐‘ฅ

๐‘–๐‘—is

the state vector of the driving network. ๐œ‚๐‘–๐‘—is the state vector

of the response network with initial value ๐œ‚๐‘–๐‘—= ๐‘ฅ๐‘–๐‘—and the

estimated coupling matrix element ๐‘๐‘–๐‘—.

Hence, the problem of topology identification is con-verted into that of a parameter optimization by the search ofthe minimal value of ๐‘‰. The topology matrix ๐ถ can be wellidentified through the method of objective function.

3. Chaotic Ant Swarm Algorithm

In recent years, a swarm intelligent optimization algorithmcalled chaotic ant swam (CAS) algorithm is proposed tosolve the optimization problem based on chaos theory [10].The mathematical model of CAS algorithm is described asfollows:

๐‘ฆ๐‘– (๐‘ก) = ๐‘ฆ๐‘–(

๐‘ก โˆ’ 1)(1+๐‘Ÿ๐‘–)

,

๐‘ง๐‘–๐‘‘ (๐‘ก) = ฮ” exp ((1 โˆ’ exp (โˆ’๐‘Ž๐‘ฆ

๐‘– (๐‘ก))) (3 โˆ’ ฮจ๐‘‘

ฮ”))

โˆ’

7.5

ฮจ๐‘‘ร— ๐‘‰๐‘–

+ exp (โˆ’2๐‘Ž๐‘ฆ๐‘– (๐‘ก) + ๐‘)

ร— (๐‘best๐‘‘(๐‘ก โˆ’ 1) โˆ’ ๐‘ง๐‘–๐‘‘ (

๐‘ก โˆ’ 1)) ,

(4)

where ๐‘ฆ๐‘–(๐‘ก) is the organization variable of the CAS model

and ฮ” = ๐‘ง๐‘–๐‘‘(๐‘ก โˆ’ 1) + 7.5/(ฮจ

๐‘‘ร— ๐œ™๐‘–). It controls the chaotic

behavior of an individual ant. In this paper, ๐‘ฆ๐‘–(0) = 0.999.

๐‘Ÿ๐‘–is the organization parameter of individual ant which is a

positive constant less than 1. ๐‘Ž is a very large positive constant;here, ๐‘Ž is set to be 200. ๐‘ is a positive constant, where 0 โ‰ค

๐‘ โ‰ค 2/3. ฮจ๐‘–determines the searching range of the ๐‘–th ant in

๐‘‘th dimension. ๐œ™๐‘–controls the moving proportion of the ๐‘–th

ant searching space. ๐‘best(๐‘ก โˆ’ 1) is the best position that theindividual ant and its neighbors have ever found within ๐‘ก โˆ’ 1time steps. Here the neighbors are set to be global neighbors;that is, all the ants are the neighbors of each other.

The ants usually exchange information via certain director indirect communication methods. As a result of effectivecommunication, the impact of the organization becomesstronger as time evolves. Finally, all the ants walk throughthe best path to forage food. Equation (4) shows the foragingprocess of CAS model. As time increases, the effect of theorganization variable ๐‘ฆ

๐‘–(๐‘ก) on the behavior of each ant is

becoming stronger via the organization parameter ๐‘Ÿ๐‘–. Finally,

by the effect of both ๐‘best๐‘‘(๐‘ก โˆ’ 1) and ๐‘ฆ

๐‘–(๐‘ก), the state of ๐‘ง

๐‘–๐‘‘(๐‘ก)

will converge to the best global position.๐‘Ÿ๐‘–andฮจ

๐‘‘are two important parameters. ๐‘Ÿ

๐‘–has an effect on

the converging speed of the CAS algorithm. If ๐‘Ÿ๐‘–is very large,

then the converging speed of the CAS algorithm will be veryfast so that the optimal solution might not be found. If ๐‘Ÿ

๐‘–is

Mathematical Problems in Engineering 3

very small, then the converging speed of the CAS algorithmwill be very slow and the runtimewill be longer. If ๐‘Ÿ

๐‘–is set to be

zero, then the behavior of one ant will be chaotic all the timeand the CAS algorithm cannot converge to a fixed position.Furthermore, since small changes of organization effect aredesired, ๐‘Ÿ

๐‘–is set to be 0 โ‰ค ๐‘Ÿ

๐‘–โ‰ค 0.5. The concrete formula

of ๐‘Ÿ๐‘–depends on the specific problem as well as runtime.

In order to enable each ant to have a different organizationparameter, we set ๐‘Ÿ

๐‘–= 0.1 + 0.2 ร— rand, where rand is a

uniformly distributed random number in the interval [0, 1].ฮจ๐‘‘has an effect on the searching range of the CAS algorithm.

If the value of ฮจ๐‘‘is very large, then the searching range will

be small. If ฮจ๐‘‘is very small, then the searching range will be

very large.The searching range is set to be [โˆ’๐‘ค๐‘‘/2, ๐‘ค๐‘‘/2], and

then ๐‘ค๐‘‘โ‰ˆ 7.5/ฮจ

๐‘‘.

Based on the above discussions about the CAS algorithm,the detailed procedure for identifying the topology structureof a complex network is described as follows.

Step 1. To identify the topology parameter of a complexnetwork, some important parameters of the CAS algorithmshould be firstly initialized. In this paper, the positive constant๐‘Ž is set to be 200; the organization factor ๐‘Ÿ

๐‘–of each node is set

as ๐‘Ÿ๐‘–= 0.1 + 0.2 ร— rand, where ๐‘– is the ๐‘–th ant in the whole ๐‘„

ants; ๐œ™๐‘–is set properly to control the moving proportion. The

organization variable of each node ๐‘ฆ๐‘–is set to be 0.999. ฮจ

๐‘‘is

set properly to control the searching range of ๐‘ง๐‘–๐‘‘, where ๐‘‘ is

the ๐‘‘th dimension of the ant local position.

Step 2. Generate the initial position of the ๐‘–th ant ๐‘ง๐‘–(๐‘˜ = 0) =

(๐‘ง๐‘–1, ๐‘ง๐‘–2, . . . , ๐‘ง

๐‘–๐‘‘)๐‘‡ randomly in the searching space. ๐‘˜ = 0

denotes the initial time point.

Step 3. By setting the initial time state vector ๐‘ฅ๐‘–(0) =

(๐‘ฅ๐‘–1, ๐‘ฅ๐‘–2, . . . , ๐‘ฅ

๐‘–๐‘›), the fourth-order Runge-Kutta algorithm is

used in the driving network (1) to obtain a series of ๐‘ฅ๐‘–(๐‘˜).

Step 4. By setting the initial time state vector ๐œ‚๐‘–(0) = ๐‘ฅ

๐‘–(0),

๐‘– = 1, 2, . . . , ๐‘, the well-known fourth-order Runge-Kuttaalgorithm is used in the response network (2) to obtain aseries of ๐œ‚

๐‘–(๐‘˜), ๐‘– = 1, 2, . . . , ๐‘. The coupling matrix ๐ถ can be

estimated by the ant colony ๐‘ง๐‘–(๐‘ก), ๐‘– = 1, 2, . . . , ๐‘„.

Step 5. Compute ๐‘ฆ๐‘–for each ant.Then, update the position of

each ant via (4).

Step 6. Compute the value of objective function for each ant๐‘ง๐‘–, and compare each value with previous ๐‘“๐‘best of each ant.

If the current value is smaller than the previous ๐‘“๐‘best, thenit is updated by the current value, and set the value of ๐‘bestto be the current individual location. Finally, compare each๐‘“๐‘best with ๐‘“๐‘”best. If the value of ๐‘“๐‘best is smaller than๐‘“๐‘”best, then ๐‘“๐‘”best is updated by ๐‘“๐‘best of this ant. Then,the ๐‘๐‘”best = (๐‘๐‘”best

1, ๐‘๐‘”best

2, . . . , ๐‘๐‘”best

๐‘‘) is replaced by

the current global best position.

Step 7. Go to Step 5 until the ending condition is satisfied.Then output the global best location of each ant, whichmeansthe couplingmatrix๐ถ can be identified by theCAS algorithm.

4. Numerical Simulation

In this section, we present several numerical simulationresults to illustrate the effectiveness of the proposed method.Lorenz chaotic equation is taken as the node dynamicalsystem of the ๐‘–th node, which is described as

๏ฟฝ๏ฟฝ1= ๐œƒ1(๐‘ฅ2โˆ’ ๐‘ฅ1) ,

๏ฟฝ๏ฟฝ2= (๐œƒ2โˆ’ ๐‘ฅ3) ๐‘ฅ1โˆ’ ๐‘ฅ2,

๏ฟฝ๏ฟฝ3= ๐‘ฅ1๐‘ฅ2โˆ’ ๐œƒ3๐‘ฅ3,

(5)

where ๐‘ฅ1, ๐‘ฅ2, and ๐‘ฅ

3are the state variables; ๐œƒ

1= 10, ๐œƒ

2= 28,

๐œƒ3= 8/3 are positive constants. For the CAS algorithmmodel

(4), we set ๐‘Ž = 200, ๐‘ = 2/3, and ๐œ™๐‘–= 0. To calculate

the objective function ๐‘‰, ๐‘€ = 20 successive vectors areset in both driving and response networks. In order to showthe effectiveness and feasibility of the proposed method, twoexamples are provided as follows to identify the topologystructure of complex networks.Note. There is an interesting phenomenon. Let ๐œ‘ be thegolden ratio, which is approximately equal 1.618. Then, ๐‘approximately equals 1/๐œ‘, and ๐œƒ

3approximately equals to ๐œ‘2.

Why such an interesting phenomenon exist? We should givefurther study in our future work. The basic concept of thegolden ratio is given in [11โ€“13] and [14] for the spectra usedin [11, 12].

Example 1. First of all, a nonsymmetric and non-synchronous diffusive network is considered, which includesthree nodes with the topology matrix ๐ถ. The elements of thetopology matrix ๐ถ are ๐‘

1,2= 4, ๐‘2,1

= 5, ๐‘2,3

= 3, and ๐‘3,2

= 2.The other elements are ๐‘

๐‘–,๐‘—= 0 (๐‘– = ๐‘—) and ๐‘

๐‘–,๐‘–= โˆ’โˆ‘ ๐‘

๐‘–,๐‘—. ๐ป

is an identical matrix ๐ผ3. Here, the initial state is set to be

๐‘‹(0) = [โˆ’6, 3, 7; โˆ’14, 3, โˆ’4; 5, โˆ’3, 4]. The population size is40. The maximum time step is set as 200. Obviously, thereare 6 independent variables, so the dimension of each antposition is set to be 6. We set ฮจ

1= ฮจ3= 1.25, ฮจ

2= 1,

ฮจ4= 1.85, and ฮจ

5= ฮจ6= 10. ๐œ‚

๐‘–๐‘‘is in the interval [0, 7.5].

The estimated process is shown as follows.

Figure 1 shows that the coupling matrix ๐ถ can be wellidentified as the time increases. When the time step isapproximately 200, the estimated coupling matrix convergesto the true value where the population size is 40. To comparethe CAS algorithm with the QPSO algorithm, we also use thedefinition of [15] to identify the topology of Example 1. Then,the evolution curve of the objective function against the timecan be obtained, and their comparative result between thesetwo algorithms is shown in Figure 2. We can see that theobjective function๐‘‰ converges rapidly to the global optima astime evolves. Besides, the converging speed and the precisionof the CAS algorithm aremuch better than those of theQPSOalgorithm.

Example 2. In this example, a symmetric synchronous net-work is introduced to show the effectiveness of the proposedmethod. The parameters of the topology structure are set as๐‘1,2

= ๐‘2,1

= 3, ๐‘1,3

= ๐‘3,1

= 6, ๐‘1,4

= ๐‘4,1

= 2, ๐‘2,3

= ๐‘3,2

= 4,

4 Mathematical Problems in Engineering

โˆ’1

0

1

2

3

4

5

6

7

0 40 80 120 160 200

c(t

)

t

c2,1

c1,2

c2,3

c3,2

c1,3 c3,1

c2,1

c1,2

c2,3

c3,2

c1,3 c3,1

Figure 1: (Color online) Estimation of nonsynchronous networktopology showing the value ๐‘(๐‘ก) against time step ๐‘ก.

0

1000

2000

3000

0 40 80 120 160 200

t

CASQPSO

Obj

ectiv

e fun

ctio

nV

Figure 2: Estimation of nonsynchronous network topology show-ing the objective function value ๐‘‰ against time step ๐‘ก.

๐‘3,4

= ๐‘4,3

= 5, and the other ๐‘๐‘–,๐‘—= 0 (๐‘– = ๐‘—) and ๐‘

๐‘–,๐‘–= โˆ’โˆ‘ ๐‘

๐‘–,๐‘—.

๐ป is an identical matrix ๐ผ3. Here, the initial state is ๐‘‹(0) =

[โˆ’6, 3, 7; โˆ’14, 3, โˆ’4; โˆ’3, 4, 5; โˆ’5, 6, 1].The population size is30.Themaximal time step is set as 300. Obviously, there are 6independent variables, so the dimension of each ant positionis set to be 6.ฮจ

1is set to be 1.875.ฮจ

2is set to be 0.75.ฮจ

3is set

to be 1.875. ฮจ4is set to be 1.25. ฮจ

5is set to be 0.9375, and ฮจ

6

is set to be 10. Figure 3 shows the identification results.

We can see that the topology matrix ๐ถ can be identifiedprecisely as the time increases. To compare CAS algorithmwith QPSO algorithm, we use the definition of [15] to identifythe topology of Example 2.The comparative result is shown inFigure 4. From Figure 4 and Table 1, we can see that althoughthe converging speed of QPSO algorithm is a little faster thanthat of CAS algorithm, the converging precision of QPSO ismuch less than that of CAS algorithm. Obviously, the CAS-based topology identification method is more effective thanthe QPSO-based topology identification method. Comparedwith the adaptive synchronization identification approach,the CAS algorithm does not need to change the coupling

โˆ’1

0

1

2

3

4

5

6

7

8

c(t

)

t

c1,3

c3,4

c2,3

c1,2

c1,4

c2,4 c4,2

c1,3

c3,4

c2,3

c1,2

c1,4

c2,4 c4,2

0 50 100 150 200 250 300

Figure 3: (Color online) Estimation of a synchronous networktopology showing the value ๐‘(๐‘ก) against time step ๐‘ก.

0

50

100

150

200

250

CASQPSO

t

0 50 100 150 200 250 300

Obj

ectiv

e fun

ctio

nV

Figure 4: Estimation of nonsynchronous network topology show-ing the objective function value ๐‘‰ against time step ๐‘ก.

Table 1: Comparison between two algorithms.

Algorithms Objective valueCAS 0.317QPSO 2.082

modes of the network topology, which has advantages insome real identification cases, for example, the biologicalneural network.

5. Conclusion

In this paper, a topology identification method is proposedbased on the CAS algorithm. The problem of topology iden-tification is converted into that of parameter optimization.Compared with the constraints of identifying synchronouscomplex networks via adaptive feedback control method andthe relatively poorer converging precision via QPSO-basedtopology identification method, the proposed method based

Mathematical Problems in Engineering 5

on CAS algorithm can identify the topology structure ofcomplex network effectively.

Conflict of Interests

The authors declare that there is no conflict of interests re-garding the publication of this paper.

Acknowledgments

The authors would like to thank the editor and all theanonymous reviewers for their helpful advice. This work issupported by the Foundation for the Author of NationalExcellent Doctoral Dissertation of PR China (Grant no.200951), the National Natural Science Foundation of China(Grant nos. 61170269, 61202362, and 61070209), the ChinaPostdoctoral Science Foundation Funded Project (Grant no.2013M540070), the Beijing Higher Education Young EliteTeacher Project, and theAsia Foresight ProgramunderNSFCGrant (Grant no. 61161140320).

References

[1] A. E.Motter, C. Zhou, and J. Kurths, โ€œNetwork synchronization,diffusion, and the paradox of heterogeneity,โ€ Physical Review E,vol. 71, no. 1, Article ID 016116, 2005.

[2] Z. Aydin and Y. Altunbasak, โ€œA signal processing applicationin genomic research: protein secondary structure prediction,โ€IEEE Signal Processing Magazine, vol. 23, no. 4, pp. 128โ€“131,2006.

[3] X. Zhu, W. Zhang, B. Yu, and W. Gong, โ€œIdentification of vul-nerable lines in power grid based on complex network theory,โ€in Proceedings of the International Conference on MechatronicScience, Electric Engineering and Computer (MEC โ€™11), pp. 118โ€“121, August 2011.

[4] J. Zhou, W. Yu, X. Li, M. Small, and J.-A. Lu, โ€œIdentifyingthe topology of a coupled FitzHugh-Nagumo neurobiologicalnetwork via a pinning mechanism,โ€ IEEE Transactions onNeural Networks, vol. 20, no. 10, pp. 1679โ€“1684, 2009.

[5] X. Wu, โ€œSynchronization-based topology identification ofweighted general complex dynamical networks with time-varying coupling delay,โ€ Physica A, vol. 387, no. 4, pp. 997โ€“1008,2008.

[6] D. Yu, M. Righero, and L. Kocarev, โ€œEstimating topology ofnetworks,โ€ Physical Review Letters, vol. 97, no. 18, Article ID188701, 2006.

[7] W. K. S. Tang, M. Yu, and L. Kocarev, โ€œIdentification and mon-itoring of biological neural network,โ€ in Proceedings of the IEEEInternational Symposium on Circuits and Systems (ISCAS โ€™07),pp. 2646โ€“2649, May 2007.

[8] H. Liu, J.-A. Lu, J. Lu, and D. J. Hill, โ€œStructure identificationof uncertain general complex dynamical networks with timedelay,โ€ Automatica, vol. 45, no. 8, pp. 1799โ€“1807, 2009.

[9] L. Chen, J. Lu, and C. K. Tse, โ€œSynchronization: an obstructerin identifying network topology based on adaptive- feedbackcontrol algorithm,โ€ IEEE Transactions on Circuits and SystemsII, vol. 56, p. 310, 2009.

[10] H. Peng, L. Li, Y. Yang, and F. Liu, โ€œParameter estimation ofdynamical systems via a chaotic ant swarm,โ€ Physical Review E,vol. 81, no. 1, Article ID 016207, 2010.

[11] M. Li and W. Zhao, โ€œGolden ratio phenomenon of randomdata obeying von Karman spectrum,โ€ Mathematical Problemsin Engineering, vol. 2013, Article ID 130258, 6 pages, 2013.

[12] M. Li and W. Zhao, โ€œEssay on Kolmogorov law of minus 5 over3, viewed with golden ratio,โ€ Advances in High Energy Physics,vol. 2013, Article ID 680678, 3 pages, 2013.

[13] M. Livio,TheGolden Ratio, RandomHouse Inc., New York, NY,USA, 2003.

[14] M. Li and W. Zhao, โ€œOn 1/f noise,โ€ Mathematical Problems inEngineering, vol. 2012, Article ID 673648, 23 pages, 2012.

[15] S.-X. Tang, L. Chen, and Y.-G. He, โ€œOptimization-based topol-ogy identification of complex networks,โ€ Chinese Physics B, vol.20, no. 11, Article ID 110502, 2011.

Submit your manuscripts athttp://www.hindawi.com

OperationsResearch

Advances in

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

Mathematical Problems in Engineering

Abstract and Applied AnalysisHindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

ISRN Applied Mathematics

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

Hindawi Publishing Corporationhttp://www.hindawi.com

Volume 2013

International Journal of

Combinatorics

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

Journal of Function Spaces and Applications

International Journal of Mathematics and Mathematical Sciences

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

ISRN Geometry

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

Discrete Dynamics in Nature and Society

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

Hindawi Publishing Corporationhttp://www.hindawi.com

Volume 2013

Advances in

Mathematical Physics

ISRN Algebra

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

ProbabilityandStatistics

Journal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

ISRN Mathematical Analysis

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

Journal ofApplied Mathematics

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

Advances in

DecisionSciences

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

Stochastic AnalysisInternational Journal of

Hindawi Publishing Corporation http://www.hindawi.com Volume 2013Hindawi Publishing Corporation http://www.hindawi.com Volume 2013

The Scientific World Journal

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2013

ISRN Discrete Mathematics

Hindawi Publishing Corporationhttp://www.hindawi.com

Differential EquationsInternational Journal of

Volume 2013