Consensus of Multi-Agent Systems with Prestissimo Scale-Free Networks
|
|
- Dina Strickland
- 5 years ago
- Views:
Transcription
1 Commun. Theor. Phys. (Beijing, China) 53 (2010) pp c Chinese Physical Society and IOP Publishing Ltd Vol. 53, No. 4, April 15, 2010 Consensus of Multi-Agent Systems with Prestissimo Scale-Free Networks YANG Hong-Yong ( ), 1, LU Lan (ð ), 1 CAO Ke-Cai ( ), 2 and ZHANG Si-Ying (Ò ) 3 1 School of Information Science and Engineering, Ludong University, Yantai , China 2 School of Automation, Nanjing University of Posts and Telecommunications, Nanjing , China 3 Institute of Complexity Science, Qingdao University, Qingdao , China (Received April 10, 2009; revised manuscript received January 18, 2010) Abstract In this paper, the relations of the network topology and the moving consensus of multi-agent systems are studied. A consensus-prestissimo scale-free network model with the static preferential-consensus attachment is presented on the rewired link of the regular network. The effects of the static preferential-consensus BA network on the algebraic connectivity of the topology graph are compared with the regular network. The robustness gain to delay is analyzed for variable network topology with the same scale. The time to reach the consensus is studied for the dynamic network with and without communication delays. By applying the computer simulations, it is validated that the speed of the convergence of multi-agent systems can be greatly improved in the preferential-consensus BA network model with different configuration. PACS numbers: Fb, Hj Key words: preferential-consensus, prestissimo, scale-free network, algebraic connectivity, robustness gain to delay 1 Introduction Complex networks are abundant in large-scale engineering, biological, and social systems, for examples, power networks, metabolic, and gene networks, coauthorship network of scientists, biological network of oscillators, economic networks, sensor networks, swarms of networked unmanned autonomous vehicles (UAVs), and selforganizing biological swarms. [1 4] Recent results in the theoretical study of consensus and group cooperation of multi-agent system on complex networks greatly helped understand distributed networks in the natural world and emulate them in artificial systems. In these networks, each element only gets local information from a set of neighbors but the whole system exhibits a collective behavior. [4 7] Consensus problems have a long history in the field of computer science, particularly in automata theory and distributed computation. [8] In many applications involving multi-agent/multi-vehicle systems, groups of agents need to agree upon certain quantities of interest. [9 10] Such quantities might or might not be related to the motion of the individual agents. As a result, it is important to address agreement problems in their general form for networks of dynamic agents with the information flow under link failure and creation. [4] In the past, a number of researchers have been working on problems that are essentially different forms of agreement problems with differences regarding types of agent dynamics, properties of the graphs, and names of the tasks of interest. In Refs. [11 14], graph Laplacians are used for the task of formation stabilization for groups of agents with linear dynamics. Algebraic connectivity of a graph, which is the second smallest eigenvalue of its Laplacian matrix, is used as a measure of speed of solving consensus problems in networks. Recently, Olfati Saber [15] has shown that quasi-random small-world networks have extremely large algebraic connectivity comparing with regular networks and consensus problem can be solved incredibly fast on certain ultrafast small-world networks. In this paper, we demonstrate that the consensus problems under a variety of assumptions on the network topology can be increased dramatically by rewiring the link of a complex regular network without adding new links or nodes to the network. Our study relies on a procedure called random rewiring with the preferential connection of scale-free network proposed by Barabasi and Albert. [16] It is well known that the connectivity distributions of a large number of practical complex networks follow the power-law form p(k) k γ, i.e., most of the vertices have few connections but a few particular vertices have many connections. This scale-invariant inhomogeneous feature explains why these networks display a high degree of tolerance against random failures of vertices, which at the same time are fragile with respect to special removal of those most connected vertices. [16] Barabasi and Albert have stated that two key mechanisms-growth and preferential attachment are indispensable for explaining the scale-free feature in complex networks. [16 17] It has been proposed that the probability with which a new vertex Supported in part by Chinese National Natural Science Foundation under Grant Nos , , , , and the Science Foundation of Education Office of Shandong Province of China under Grant No. J08LJ01 Corresponding author, hyyang@yeah.net
2 788 YANG Hong-Yong, LU Lan, CAO Ke-Cai, and ZHANG Si-Ying Vol. 53 connects to an existing vertex depends on the degree of that vertex. [18] The problem of synchronization of coupled oscillators is closely related to consensus problems on graphs. Recently, it has been noticed that the topology of a network often plays a crucial role in determining its synchronization dynamical feature, while synchronizations in complex networks with small-world and scale-free topologies have been widely studied. [19 22] In Refs. [19 20], it has been shown that synchronizability in a nearest-neighbor coupled system can be greatly enhanced by simply adding a small fraction of new connections. The perturbations on an arbitrarily small percentage of network elements could improve the network synchronizability, [21] and the suitably weighted scale-free networks can exhibit enhanced synchronization. [22] The effects of clustering coefficient on the synchronization of networks are investigated in Ref. [23]. Dynamic pattern evolution on random scalefree networks has been studied in Refs. [24 25], it was demonstrated analytically and numerically that scale-free networks with the power-law and can exhibit qualitatively different dynamic behavior for the synchronous updating. Based on the algebraic graph theory and matrix theory, [26 27] this paper makes a study of the relation of the moving consensus of multi-agent system and the characteristic of the network topology. It is organized as follows: Section 2 gives the system model and problem statement. In Sec. 3, a static preferential-consensus BA network (SPBA network) model is put forth based on the consensus-optimal preferential attachment. The consensus of multi-agent systems with dynamic topology networks is analyzed in details in Sec. 4. Finally, the conclusions of this paper are given in the last Sec Consensus Problem in Network Consider a network problem of integrator agents ẋ i = u i with topology G = {V, E} in which each agent only communications with its neighboring agents N i = {j V : {i, j} E} on G = {V, E}. Here, V = {1, 2,...,n} and E V V denote the set of nodes and edges links of the network, respectively. Let A = [a ij ] be the adjacency matrix of graph G, if {i, j} E, a ij = 1; otherwise, a ij = 0. In Ref. [6], Olfati Saber & Murray showed that the following linear dynamic system solves a consensus problem ẋ i (t) = j N i a ij (x j (t) x i (t)), (1) where x i is the state of the agent i. Let the set of initial states be x i (0) = α i, where α i R is a constant, then the state of all agents asymptotically converges to the average value x = (1/n) n i=1 α i provided that the network is connected. The collective dynamics of the agents in Eq. (1) can be expressed as ẋ(t) = Lx(t), (2) where x = [x 1 (t), x 2 (t),..., x n (t)] T, and L = L(G) is the Laplacian matrix of graph G. The Laplacian is defined as L = D A, where matrix A is the adjacency matrix of graph G and D = diag {d i, i V } is a diagonal degree matrix of G with an i-th element that is the degree d i of node i. Suppose the eigenvalue of Laplacian L be λ 1 λ 2 λ n. (3) Note that the Laplacian matrix always has a zero eigenvalue λ 1 = 0 corresponding to the eigenvector x = c[1, 1,..., 1] T, where c is a constant. For a connected graph G, the second small eigenvalue of Laplacian λ 2 is larger than 0, and the algorithm of Eq. (1) asymptotically solves an average-consensus problem for all initial states. Apparently, the analysis of consensus problems in networks reduces to spectral analysis of Laplacian of the network topology. Particularly, λ 2 is the measure of speed of convergence of the consensus algorithm in Ref. [24]. λ 2 is called algebraic connectivity of a graph by Fiedler due to the following inequality λ 2 (G) ν(g) η(g), (4) where ν(g) and η(g) are node-connectivity and edgeconnectivity of a graph (where node connectivity is defined as the minimum node number k such that the connectivity of the graph will be destroyed after this k nodes are deleted, and edge connectivity is defined as the minimum edge number e such that the connectivity of the graph will be broken after this e edges are scissored). According to this inequality, a network with a relatively high algebraic connectivity is necessarily robust to both nodefailures and edge-failures. Suppose that agent i receives a message sent by its neighbor j after a time-delay of τ. This is equivalent to a network with a uniform one-hop communication timedelay. The following consensus algorithm ẋ i (t) = j N i a ij (x i (t τ) x j (t τ)) (5) was proposed in Ref. [6] to reach an average-consensus for undirected graph G. The collective dynamics of the network can be expressed as ẋ(t) = Lx(t τ)). (6) The algorithm (6) asymptotically solves the averageconsensus problem with a uniform one-top time-delay for all initial states if and only if τ < τ max = π 2λ n. (7) Thus, λ n is the largest eigenvalue of Laplacian in Eq. (3). When the communication time-delay is less this threshold value τ max, the consensus of the systems (5) can be reached. So, λ n is a measure of robustness to delay for reaching a consensus in a network.
3 No. 4 Consensus of Multi-Agent Systems with Prestissimo Scale-Free Networks Static Preferential-Consensus BA Network model (SPBA Model) n = 1000 and the vertex degree k = BA Scale-Free Network Model A network is scale-free if its degree distribution follows a power-law of the form p(k) k γ, where p(k) is the probability that a vertex in the network is connected to k other vertices, and γ is a positive real number. The BA scale-free model was introduced by Barabasi and Albert. [16 17] They have argued that there are two generic aspects of real networks in the scale-free structure model, which are growth and preferential attachment. The networks continuously grow by the addition of new vertices and new vertices are preferentially attached to existing vertices with high numbers of connections. The BA model is constructed according to the following two steps. (i) Growth: Starting with a small number m 0 of vertices, at every time step we add a new vertex with m (m m 0 ) edges. (ii) Preferential attachment: When choosing the vertices to which the new vertex connects, we assume that the probability Π, which a new vertex will be connected to vertex, depends on the connectivity of that vertex, Π(k i ) = k i n j=1 k. (8) j After t time steps the model leads to a scale-free network with N = t + m 0 vertices and mt edges. 3.2 Static BA Network Model (SBA Model) To construct a small-world network, one starts a regular network with a one-dimensional lattice on a ring with N nodes in which every node is connected to its nearest neighbors up to the range k. The preferential attachment applies the method similar to the model of BA network. (i) Initial states: Suppose there is a lattice G = C(n, k) of the ring network with n vertex. (ii) Preferential rewired attachment: One rewires every link by changing one of the endpoints of a link uniformly at random with the probability (8). Note that no self-loops or repeated links are allowed and that the process of the link broken and rewired should ensure the connectivity of the network. By rewiring the link with the preferential attachment, one can obtain a scale-free network with a power-law degree distribution p(k) k γ with γ = 3 (Fig. 1). In Fig. 1, the SBA network is generalized from the regular network with the size Fig. 1 Degree distribution of the SBA network. 3.3 Static Preferential-Consensus BA Network Model (SPBA Model) In order to increase the consensus of multi-agent systems, we replace the preferential rewired attachment (ii) in last subsection with a static preferential-consensus attachment. The static preferential-consensus BA network model is constructed as follows. (i) Initial states: Suppose there is a lattice G = C(n, k) of the ring network with n vertex. (ii) Consensus-optimal preferential attachment: Starting from the first vertex to rewire its every links according to the probability (8), one selects the link state with the maximum algebraic connectivity of the network topology graph, i.e. λ 2i = max{λ 2j }, (9) j N i where λ 2j is the algebraic connectivity of the network topology with rewiring link. Fig. 2 Degree distribution of the SPBA network. Note that no self-loops or repeated links are allowed and that the process of the link broken and rewired should ensure the connectivity of the network. By rewiring the link with the preferential-consensus attachment, one can obtain an analogous scale-free network (Fig. 2). In Fig. 2,
4 790 YANG Hong-Yong, LU Lan, CAO Ke-Cai, and ZHANG Si-Ying Vol. 53 the SPBA network is generalized from the regular network with the size of the network n = 1000 and the degree of the vertex k = 4. that scale-free networks with the power-law γ < 5/2 is particularly better for consensus-like dynamics than that with the power-law γ > 5/2. 4 Consensus in Different Network Model In this section, we characterize the behavior of algebraic connectivity λ 2 and the maximum eigenvalue λ n of the dynamic topology based on a set of systematic numerical experiments on computer networks. Firstly we generate a ring regular network G 0 = C(n, k). Based on this network topology, the dynamic evolution is started according to the rule in algorithm in the previous section. 4.1 The Behavior of λ 2 Definition 1 (Algebraic connectivity gain). Let λ 2SBA be the algebraic connectivity of the SBA network model, and λ 2PBA be the algebraic connectivity of the SPBA network model, λ 2R be the algebraic connectivity of the ring regular network model. We refer to γ 2SBA = λ 2SBA /λ 2R, γ 2SPBA = λ 2SPBA /λ 2R as the algebraic connectivity gain of the dynamic SBA network and SPBA network, respectively. The algebraic connectivity gain of the dynamic SPBA network evolving from regular networks is shown in Fig. 3. Each data point in this figure is obtained by averaging over 20 randomly rewired networks, and the abscissa is the size of the networks. It shows that the algebraic connectivity gains increase with the scale of the network. Fig. 4 Algebraic connectivity gain of the dynamic SBA network (the vertex degree k = 4). 4.2 The Behavior of λ n The eigenvalue λ n is the measure of robustness to delay for a consensus algorithm. In this section, the main problem is whether a dramatic increase in the algebraic connectivity gains leads to a considerable decrease in the robustness to delay. Definition 2 (Robustness gain to delay). Let λ nsba be the maximum eigenvalue of the SBA network model, and λ nspba be the maximum eigenvalue of the SPBA network model, λ nr be the maximum eigenvalue of the ring regular network model. We refer to γ nsba = λ nsba /λ nr, γ nspba = λ nspba /λ nr as the robustness gain to delay of the SBA network, SPBA network, respectively. In this subsection, we study the measure of robustness to delay for the SPBA network. Figure 5 shows the variation of the robustness gain to delay for various networks. Clearly, regardless of the size of the network, the robustness gain to delay does not change significantly in any SPBA networks. Therefore, a dramatic improvement in λ 2SPBA only slightly increases λ nspba. Fig. 3 Algebraic connectivity gain of the dynamic SPBA network (the vertex degree k = 4). In order to compare the performance of SPBA network with that of SBA network, the algebraic connectivity gain of the dynamic SBA network evolving from regular networks is shown in Fig. 4. Each data point in this figure is obtained by averaging over 20 randomly rewired networks. It shows that the algebraic connectivity of SBA network becomes little larger than that of the regular network. Therefore, SBA network with power-law γ = 3 is no much different from regular networks. This result consists with that in Refs. [26 27], where it has been shown Fig. 5 Robustness gain to delay of the SPBA network (the vertex degree k = 4).
5 No. 4 Consensus of Multi-Agent Systems with Prestissimo Scale-Free Networks 791 SBA network is plotted in Fig. 6 for various networks. Compared with the SPBA network, the robustness gain to delay increases significantly in the SBA network. Fig. 6 Robustness gain to delay of the SBA network (the vertex degree k = 4). The measure of the robustness gain to delay for the 4.3 Comparisons of Consensus Suppose there is a group of agents in the system (1) with the regular network topology. With the application of the rewiring rule, an SBA network and an SPBA network are constructed. The time to consensus for three networks with the same scale and the same initial states is calculated in Fig. 7. We can find that the consensus of the regular network requires the most time of 1021 seconds, and that of the SPBA requires the least time of 86 seconds. It takes much more time to reach a consensus in a regular network, compared with an SBA network. Fig. 7 Comparison of time to reach consensus for three dynamic networks. The X-coordinate is the time (second) to reach consensus, and Y -coordinate is the total error of the information states with the consensus state. The consensus is reached if the total error is less than (The total error is E(t) = Σ n i=1 x i(t) x, where x = (1/n)Σ n i=1x i(0) is the consensus state of all agents, n = 100 is the size of the network with the average degree of the node k = 4). Fig. 8 Comparison of time to reach consensus for three dynamic networks with delay 0.06 s. The X-coordinate is the time (second) to reach consensus, and Y -coordinate is the information state of the agents (The size of the network is n = 100, the average degree of the node is k = 4).
6 792 YANG Hong-Yong, LU Lan, CAO Ke-Cai, and ZHANG Si-Ying Vol. 53 Next, we study the consensus of multi-agent systems with the communication delays. Suppose the communication delay is 0.06 s, the time to consensus for three networks with the same scale and the same initial states is calculated in Fig. 8. We can find that the regular network requires the most time to reach the consensus asymptotically, and the SPBA requires the least time of 8 seconds. It takes much more time to reach a consensus in the regular network, compared with the SBA network (about 16 seconds). 5 Conclusions In this paper, the relations of the network topology and the moving consensus are studied. A static preferential scale-free network with the consensus-prestissimo attachment is presented on the rewired link of the regular network. The effects of the SPBA network on the algebraic connectivity of the topology graph are compared with the regular network. The algebraic connectivity of SPBA network increases largely, while that of the SBA network increases little. By analyzing the robustness gain to delay for variable network topology with the same scale, the robustness gain to delay of the SPBA network increases little. In computer simulations, the time for the dynamic network with and without communication delays to reach the consensus is studied. The consensus of the SPBA network is reached fastest among the dynamic networks. Acknowledgments The authors would like to sincerely thank the reviewers for their constructive suggestions and careful reviews of the original manuscript which have significantly resulted on improving the quality and readability of the paper. References [1] R. Albert and A. Barabasi, Rev. Modern Phys. 74 (2002) 47. [2] M.J. Newman, SIAM Review 45 (2003) 167. [3] S. Boccaletti, V. Latora, Y. Moreno, et al., Physics Reports 424 (2006) 175. [4] W. Ren and Randal W. Beard, Distributed Consensus in Multi-Vehicle Cooperative Control: Theory and Application, Springer-Verlag, Berlin (2008). [5] A. Jadbabaie, J. Lin, and A.S. Morse, IEEE Trans on Automatic Control 48 (2003) 988. [6] R. Olfati-Saber and R.M. Murray, IEEE Trans on Automatic Control 49 (2004) [7] J.A. Fax and R.M. Murray, IEEE Trans. on Automatic Control 49 (2004) [8] N.A. Lynch, Distributed Algorithms, Morgan Kaufmann, San Mateo (1997). [9] Z. Lin, M. Broucke, and B. Francis, IEEE Trans on Automatic Control 49 (2004) 622. [10] W. Ren, Randal W. Beard, and Ella Atkins, IEEE Control Systems Magazine 27 (2007) 71. [11] H. Yamaguchi, T. Arai, and G. Beni, Robot. Auton. Syst. 36 (2001) 125. [12] R. Olfati-Saber, IEEE Trans. Automat. Contr. 51 (2006) 401. [13] W. Ren, Automatica 44 (2008) [14] R. Olfati-Saber, J.A. Fax, and R.M. Murray, Prodeedings of the IEEE 95 (2007) 215. [15] R. Olfati-Saber, in Proc Am. Control Conf. Jun (2005) pp [16] A. Barabasi and R. Albert, Science 286 (1999) 509. [17] A. Barabasi, R. Albert, and H. Jeong, Phys. A 272 (1999) 173. [18] G. Bianconi and A. Barabasi, Europhys. Lett. 54 (2001) 436. [19] X.F. Wang and G.R. Chen, Int J Bifurcat Chaos 12 (2002) 187. [20] M. Barahona and L.M. Pecora, Phys. Rev. Lett. 89 (2004) [21] C.W. Wu, Phys. Lett. A 319 (2003) 495. [22] A.E. Motter, C.S. Zhou, and J. Kurths, Euro. Phys. Lett. 69 (2005) 334. [23] X. Lu, X. Li, and X.F. Wang, Commun. Theor. Phys. 45 (2006) 955. [24] H. Zhou and R. Lipowsky, Proceedings of the National Academy of Sciences 102 (2005) [25] H. Zhou and R. Lipowsky, Journal of Statistical Mechanics: Theory and Experiment 1 (2007) P [26] M. Fiedler and J. Czechoslovak, Math. 23 (1973) 298. [27] R. Merris, Linear Algebra its Appl. 197 (1994) 134.
Distributed Detection in Sensor Networks: Connectivity Graph and Small World Networks
Distributed Detection in Sensor Networks: Connectivity Graph and Small World Networks SaeedA.AldosariandJoséM.F.Moura Electrical and Computer Engineering Department Carnegie Mellon University 5000 Forbes
More informationAttack Vulnerability of Network with Duplication-Divergence Mechanism
Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 754 758 c International Academic Publishers Vol. 48, No. 4, October 5, 2007 Attack Vulnerability of Network with Duplication-Divergence Mechanism WANG
More informationSmall World Properties Generated by a New Algorithm Under Same Degree of All Nodes
Commun. Theor. Phys. (Beijing, China) 45 (2006) pp. 950 954 c International Academic Publishers Vol. 45, No. 5, May 15, 2006 Small World Properties Generated by a New Algorithm Under Same Degree of All
More informationLeaderless Formation Control for Multiple Autonomous Vehicles. Wei Ren
AIAA Guidance, Navigation, and Control Conference and Exhibit - 4 August 6, Keystone, Colorado AIAA 6-669 Leaderless Formation Control for Multiple Autonomous Vehicles Wei Ren Department of Electrical
More informationResearch on Community Structure in Bus Transport Networks
Commun. Theor. Phys. (Beijing, China) 52 (2009) pp. 1025 1030 c Chinese Physical Society and IOP Publishing Ltd Vol. 52, No. 6, December 15, 2009 Research on Community Structure in Bus Transport Networks
More informationPseudo-Random Graphs for Fast Consensus Protocol
Pseudo- Graphs for Fast Consensus Protocol Jaewook Yu, Eric Noel, and K. Wendy Tang Department of Electrical and Computer Engineering, State University of New York at Stony Brook, Stony Brook, NY 11794,
More informationTechnology, Wuhan , PR China c University of Shanghai for Science and Technology, Shanghai , PR China
This article was downloaded by: [Huazhong University of Science & Technology ] On: 7 September 0, At: 0:0 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 07 Registered
More informationResponse Network Emerging from Simple Perturbation
Journal of the Korean Physical Society, Vol 44, No 3, March 2004, pp 628 632 Response Network Emerging from Simple Perturbation S-W Son, D-H Kim, Y-Y Ahn and H Jeong Department of Physics, Korea Advanced
More informationCooperative Control Design Strategies with Local Interactions
Cooperative Control Design Strategies with Local Interactions Wei Ren, Member, IEEE Abstract In this paper, we study cooperative control design strategies that only require local information exchange between
More informationLesson 4. Random graphs. Sergio Barbarossa. UPC - Barcelona - July 2008
Lesson 4 Random graphs Sergio Barbarossa Graph models 1. Uncorrelated random graph (Erdős, Rényi) N nodes are connected through n edges which are chosen randomly from the possible configurations 2. Binomial
More informationWednesday, March 8, Complex Networks. Presenter: Jirakhom Ruttanavakul. CS 790R, University of Nevada, Reno
Wednesday, March 8, 2006 Complex Networks Presenter: Jirakhom Ruttanavakul CS 790R, University of Nevada, Reno Presented Papers Emergence of scaling in random networks, Barabási & Bonabeau (2003) Scale-free
More informationThe missing links in the BGP-based AS connectivity maps
The missing links in the BGP-based AS connectivity maps Zhou, S; Mondragon, RJ http://arxiv.org/abs/cs/0303028 For additional information about this publication click this link. http://qmro.qmul.ac.uk/xmlui/handle/123456789/13070
More informationFailure in Complex Social Networks
Journal of Mathematical Sociology, 33:64 68, 2009 Copyright # Taylor & Francis Group, LLC ISSN: 0022-250X print/1545-5874 online DOI: 10.1080/00222500802536988 Failure in Complex Social Networks Damon
More informationStatistical Analysis of the Metropolitan Seoul Subway System: Network Structure and Passenger Flows arxiv: v1 [physics.soc-ph] 12 May 2008
Statistical Analysis of the Metropolitan Seoul Subway System: Network Structure and Passenger Flows arxiv:0805.1712v1 [physics.soc-ph] 12 May 2008 Keumsook Lee a,b Woo-Sung Jung c Jong Soo Park d M. Y.
More informationExistence and Dynamics of Bounded Traveling Wave Solutions to Getmanou Equation
Commun. Theor. Phys. 70 (2018) 672 676 Vol. 70, No. 6, December 1, 2018 Existence and Dynamics of Bounded Traveling Wave Solutions to Getmanou Equation Zhen-Shu Wen ( 温振庶 ) School of Mathematical Sciences,
More informationAn Evolving Network Model With Local-World Structure
The Eighth International Symposium on Operations Research and Its Applications (ISORA 09) Zhangjiajie, China, September 20 22, 2009 Copyright 2009 ORSC & APORC, pp. 47 423 An Evolving Network odel With
More informationModelling weighted networks using connection count
Home Search Collections Journals About Contact us My IOPscience Modelling weighted networks using connection count This article has been downloaded from IOPscience. Please scroll down to see the full text
More informationGlobal dynamic routing for scale-free networks
Global dynamic routing for scale-free networks Xiang Ling, Mao-Bin Hu,* Rui Jiang, and Qing-Song Wu School of Engineering Science, University of Science and Technology of China, Hefei 230026, People s
More informationComplex Networks. Structure and Dynamics
Complex Networks Structure and Dynamics Ying-Cheng Lai Department of Mathematics and Statistics Department of Electrical Engineering Arizona State University Collaborators! Adilson E. Motter, now at Max-Planck
More informationPheromone Static Routing Strategy for Complex Networks. Abstract
Pheromone Static Routing Strategy for Complex Networks Xiang Ling 1, Henry Y.K. Lau 2, Rui Jiang 1, and Mao-Bin Hu 1 1.School of Engineering Science, University of Science and Technology of China, arxiv:1108.6119v1
More informationSmallest small-world network
Smallest small-world network Takashi Nishikawa, 1, * Adilson E. Motter, 1, Ying-Cheng Lai, 1,2 and Frank C. Hoppensteadt 1,2 1 Department of Mathematics, Center for Systems Science and Engineering Research,
More informationCSCI5070 Advanced Topics in Social Computing
CSCI5070 Advanced Topics in Social Computing Irwin King The Chinese University of Hong Kong king@cse.cuhk.edu.hk!! 2012 All Rights Reserved. Outline Graphs Origins Definition Spectral Properties Type of
More informationLuca Schenato Workshop on cooperative multi agent systems Pisa, 6/12/2007
Distributed consensus protocols for clock synchronization in sensor networks Luca Schenato Workshop on cooperative multi agent systems Pisa, 6/12/2007 Outline Motivations Intro to consensus algorithms
More informationComplex networks: A mixture of power-law and Weibull distributions
Complex networks: A mixture of power-law and Weibull distributions Ke Xu, Liandong Liu, Xiao Liang State Key Laboratory of Software Development Environment Beihang University, Beijing 100191, China Abstract:
More informationBasics of Network Analysis
Basics of Network Analysis Hiroki Sayama sayama@binghamton.edu Graph = Network G(V, E): graph (network) V: vertices (nodes), E: edges (links) 1 Nodes = 1, 2, 3, 4, 5 2 3 Links = 12, 13, 15, 23,
More informationAUTONOMOUS vehicle systems are expected to find
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL. 16, NO. 4, JULY 2008 745 Experimental Validation of Consensus Algorithms for Multivehicle Cooperative Control Wei Ren, Member, IEEE, Haiyang Chao,
More informationCharacteristics of Preferentially Attached Network Grown from. Small World
Characteristics of Preferentially Attached Network Grown from Small World Seungyoung Lee Graduate School of Innovation and Technology Management, Korea Advanced Institute of Science and Technology, Daejeon
More informationDistributed Consensus in Multivehicle Cooperative Control: Theory and Applications
Distributed Consensus in Multivehicle Cooperative Control: Theory and Applications Wei Ren and Randal W. Beard Springer ISBN: 978-1-84800-014-8 Tutorial Slides Prepared by Wei Ren Department of Electrical
More informationCritical Phenomena in Complex Networks
Critical Phenomena in Complex Networks Term essay for Physics 563: Phase Transitions and the Renormalization Group University of Illinois at Urbana-Champaign Vikyath Deviprasad Rao 11 May 2012 Abstract
More informationCascading failures in complex networks with community structure
International Journal of Modern Physics C Vol. 25, No. 5 (2014) 1440005 (10 pages) #.c World Scienti c Publishing Company DOI: 10.1142/S0129183114400051 Cascading failures in complex networks with community
More informationHigher order clustering coecients in Barabasi Albert networks
Physica A 316 (2002) 688 694 www.elsevier.com/locate/physa Higher order clustering coecients in Barabasi Albert networks Agata Fronczak, Janusz A. Ho lyst, Maciej Jedynak, Julian Sienkiewicz Faculty of
More informationModeling Traffic of Information Packets on Graphs with Complex Topology
Modeling Traffic of Information Packets on Graphs with Complex Topology Bosiljka Tadić Jožef Stefan Institute, Box 3000, 1001 Ljubljana, Slovenia Bosiljka.Tadic ijs.si http://phobos.ijs.si/ tadic/ Abstract.
More informationA new fractal algorithm to model discrete sequences
A new fractal algorithm to model discrete sequences Zhai Ming-Yue( 翟明岳 ) a) Heidi Kuzuma b) and James W. Rector b)c) a) School of EE Engineering North China Electric Power University Beijing 102206 China
More informationEciency of scale-free networks: error and attack tolerance
Available online at www.sciencedirect.com Physica A 320 (2003) 622 642 www.elsevier.com/locate/physa Eciency of scale-free networks: error and attack tolerance Paolo Crucitti a, Vito Latora b, Massimo
More informationOn Complex Dynamical Networks. G. Ron Chen Centre for Chaos Control and Synchronization City University of Hong Kong
On Complex Dynamical Networks G. Ron Chen Centre for Chaos Control and Synchronization City University of Hong Kong 1 Complex Networks: Some Typical Examples 2 Complex Network Example: Internet (William
More informationApplication of A Consensus Problem to Fair Multi-resource Allocation in Real-time Systems
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 2008 Application of A Consensus Problem to Fair Multi-resource Allocation in Real-time Systems Naoki Hayashi and
More informationExercise set #2 (29 pts)
(29 pts) The deadline for handing in your solutions is Nov 16th 2015 07:00. Return your solutions (one.pdf le and one.zip le containing Python code) via e- mail to Becs-114.4150@aalto.fi. Additionally,
More informationOptimal weighting scheme for suppressing cascades and traffic congestion in complex networks
Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks Rui Yang, 1 Wen-Xu Wang, 1 Ying-Cheng Lai, 1,2 and Guanrong Chen 3 1 Department of Electrical Engineering, Arizona
More informationControllability of Complex Power Networks
Network and Communication Technologies; Vol. 3, No. 1; 018 ISSN 197-064X E-ISSN 197-0658 Published by Canadian Center of Science and Education Controllability of Complex Power Networks Guohua Zhang 1,
More informationSignal Processing for Big Data
Signal Processing for Big Data Sergio Barbarossa 1 Summary 1. Networks 2.Algebraic graph theory 3. Random graph models 4. OperaGons on graphs 2 Networks The simplest way to represent the interaction between
More informationAssessing and Safeguarding Network Resilience to Nodal Attacks
Assessing and Safeguarding Network Resilience to Nodal Attacks Pin-Yu Chen and Alfred O. Hero III, Fellow, IEEE Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor,
More informationThe Establishment Game. Motivation
Motivation Motivation The network models so far neglect the attributes, traits of the nodes. A node can represent anything, people, web pages, computers, etc. Motivation The network models so far neglect
More informationEmpirical analysis of online social networks in the age of Web 2.0
Physica A 387 (2008) 675 684 www.elsevier.com/locate/physa Empirical analysis of online social networks in the age of Web 2.0 Feng Fu, Lianghuan Liu, Long Wang Center for Systems and Control, College of
More informationSize Switching in Multi-agent Formation Control
Size Switching in Multi-agent Formation Control A Thesis Presented to the Academic Faculty by Samuel D. Coogan in Partial Fulfillment of Institute Requirements for the Undergraduate Research Option in
More informationLeader-Following Graph-Based Distributed Formation Control
Leader-Following Graph-Based Distributed Formation Control José Rodrigues, Dario Figueira, Carlos Neves, Isabel Ribeiro Abstract This paper presents the distributed formation control of a multi-agent system
More informationImpact of Clustering on Epidemics in Random Networks
Impact of Clustering on Epidemics in Random Networks Joint work with Marc Lelarge INRIA-ENS 8 March 2012 Coupechoux - Lelarge (INRIA-ENS) Epidemics in Random Networks 8 March 2012 1 / 19 Outline 1 Introduction
More informationDistributed Edge Deletion Algorithm for Formation of Minimally Rigid Graph
Thesis for Master s Degree Distributed Edge Deletion Algorithm for Formation of Minimally Rigid Graph Yoo-Bin Bae School of Mechanical Engineering Gwangju Institute of Science and Technology 2017 석사학위논문
More informationDistributed Autonomous Systems (Benchmark Proposal)
EPiC Series in Computing Volume XXX, 2017, Pages 1 12 ARCH17. 4th International Workshop on Applied Verification of Continuous and Hybrid Systems Distributed Autonomous Systems (Benchmark Proposal) Hoang-Dung
More informationSystems & Control Letters. Decentralized finite-time sliding mode estimators and their applications in decentralized finite-time formation tracking
Systems & Control Letters 59 (2010) 522 529 Contents lists available at ScienceDirect Systems & Control Letters journal homepage: wwwelseviercom/locate/sysconle Decentralized finite-time sliding mode estimators
More informationOn Reshaping of Clustering Coefficients in Degreebased Topology Generators
On Reshaping of Clustering Coefficients in Degreebased Topology Generators Xiafeng Li, Derek Leonard, and Dmitri Loguinov Texas A&M University Presented by Derek Leonard Agenda Motivation Statement of
More informationMy favorite application using eigenvalues: partitioning and community detection in social networks
My favorite application using eigenvalues: partitioning and community detection in social networks Will Hobbs February 17, 2013 Abstract Social networks are often organized into families, friendship groups,
More informationDesign Robust Networks against Overload-Based Cascading Failures
Design Robust Networks against Overload-Based Cascading Failures Hoang Anh Q. Tran *1, Akira Namatame 2 Dept. of Computer Science, National Defense Academy of Japan, Yokosuka, Kanagawa, Japan *1 ed13004@nda.ac.jp;
More informationCSCI5070 Advanced Topics in Social Computing
CSCI5070 Advanced Topics in Social Computing Irwin King The Chinese University of Hong Kong king@cse.cuhk.edu.hk!! 2012 All Rights Reserved. Outline Scale-Free Networks Generation Properties Analysis Dynamic
More informationStructural Analysis of Paper Citation and Co-Authorship Networks using Network Analysis Techniques
Structural Analysis of Paper Citation and Co-Authorship Networks using Network Analysis Techniques Kouhei Sugiyama, Hiroyuki Ohsaki and Makoto Imase Graduate School of Information Science and Technology,
More informationUAV Motion-Blurred Image Restoration Using Improved Continuous Hopfield Network Image Restoration Algorithm
Journal of Information Hiding and Multimedia Signal Processing c 207 ISSN 2073-422 Ubiquitous International Volume 8, Number 4, July 207 UAV Motion-Blurred Image Restoration Using Improved Continuous Hopfield
More informationAnalysis of Internet Topologies
Feature XIAOFAN LIU Ljiljana Trajković Analysis of Internet Topologies Abstract The discovery of power-laws and spectral properties of the Internet topology illustrates a complex underlying network infrastructure
More informationImprovement of SURF Feature Image Registration Algorithm Based on Cluster Analysis
Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Improvement of SURF Feature Image Registration Algorithm Based on Cluster Analysis 1 Xulin LONG, 1,* Qiang CHEN, 2 Xiaoya
More informationImmunization for complex network based on the effective degree of vertex
Immunization for complex network based on the effective degree of vertex Ke Hu and Yi Tang * Department of Physics and Institute of Modern Physics, Xiangtan University, Xiangtan 411105, Hunan, China The
More informationDesign of wideband graded-index antireflection coatings at oblique light incidence
Design of wideband graded-index antireflection coatings at oblique light incidence Zhang Jun-Chao( ) a)b), Fang Ming( ) a), Jin Yun-Xia( ) a), and He Hong-Bo( ) a) a) Key Laboratory of Material Science
More informationOnset of traffic congestion in complex networks
Onset of traffic congestion in complex networks Liang Zhao, 1,2 Ying-Cheng Lai, 1,3 Kwangho Park, 1 and Nong Ye 4 1 Department of Mathematics and Statistics, Arizona State University, Tempe, Arizona 85287,
More informationOverlay (and P2P) Networks
Overlay (and P2P) Networks Part II Recap (Small World, Erdös Rényi model, Duncan Watts Model) Graph Properties Scale Free Networks Preferential Attachment Evolving Copying Navigation in Small World Samu
More informationarxiv:cond-mat/ v1 21 Oct 1999
Emergence of Scaling in Random Networks Albert-László Barabási and Réka Albert Department of Physics, University of Notre-Dame, Notre-Dame, IN 46556 arxiv:cond-mat/9910332 v1 21 Oct 1999 Systems as diverse
More informationLocal Fiedler Vector Centrality for Detection of Deep and Overlapping Communities in Networks
Local Fiedler Vector Centrality for Detection of Deep and Overlapping Communities in Networks Pin-Yu Chen and Alfred O. Hero III, Fellow, IEEE Department of Electrical Engineering and Computer Science,
More informationBuilding Robust Spanning Trees in Free Space Optical Networks
The 2010 Military Communications Conference - Unclassified Program - Networking Protocols and Performance Track Building Robust Spanning Trees in Free Space Optical Networks In Keun Son, Sunjai Kim, and
More informationRobust color segmentation algorithms in illumination variation conditions
286 CHINESE OPTICS LETTERS / Vol. 8, No. / March 10, 2010 Robust color segmentation algorithms in illumination variation conditions Jinhui Lan ( ) and Kai Shen ( Department of Measurement and Control Technologies,
More informationConsensus on the Average on Arbitrary Strongly Connected Digraphs Based on Broadcast Gossip Algorithms
1 Consensus on the Average on Arbitrary Strongly Connected Digraphs Based on Broadcast Gossip Algorithms Mauro Franceschelli, Alessandro Giua and Carla Seatzu Abstract In this paper we propose a new decentralized
More informationWeighted Algebraic Connectivity: An Application to Airport Transportation Network
Weighted Algebraic Connectivity: An Application to Airport Transportation Network Peng Wei Dengfeng Sun Purdue University, West Lafayette, IN 4797 USA (e-mail: {weip, dsun}@purdue.edu) Abstract: The airport
More informationMixing navigation on networks. Tao Zhou
Published in "Physica A: Statistical Mechanics and its Applications 387(12): 3025-3032, 2008" which should be cited to refer to this work. Mixing navigation on networks Tao Zhou Department of Modern Physics,
More informationSequences Modeling and Analysis Based on Complex Network
Sequences Modeling and Analysis Based on Complex Network Li Wan 1, Kai Shu 1, and Yu Guo 2 1 Chongqing University, China 2 Institute of Chemical Defence People Libration Army {wanli,shukai}@cqu.edu.cn
More informationWhen does a digraph admit a doubly stochastic adjacency matrix?
When does a digraph admit a doubly stochastic adjacency matrix? Bahman Gharesifard and Jorge Cortés Abstract Digraphs with doubly stochastic adjacency matrices play an essential role in a variety of cooperative
More informationEFFECT OF VARYING THE DELAY DISTRIBUTION IN DIFFERENT CLASSES OF NETWORKS: RANDOM, SCALE-FREE, AND SMALL-WORLD. A Thesis BUM SOON JANG
EFFECT OF VARYING THE DELAY DISTRIBUTION IN DIFFERENT CLASSES OF NETWORKS: RANDOM, SCALE-FREE, AND SMALL-WORLD A Thesis by BUM SOON JANG Submitted to the Office of Graduate Studies of Texas A&M University
More informationAlgebraic Connectivity and Graph Robustness
SANDIA REPORT SAND2009-4494 Unlimited Release Printed July 2009 Algebraic Connectivity and Graph Robustness R. H. Byrne, J. T. Feddema and C. T. Abdallah Prepared by Sandia National Laboratories Albuquerque,
More informationA study on reliability of high-speed passenger transport network based on complex network analysis 1
Acta Technica 61 No. 4A/2016), 25 38 c 2017 Institute of Thermomechanics CAS, v.v.i. A study on reliability of high-speed passenger transport network based on complex network analysis 1 Xu Zhang 2, Bingzhi
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationSimplicial Complexes of Networks and Their Statistical Properties
Simplicial Complexes of Networks and Their Statistical Properties Slobodan Maletić, Milan Rajković*, and Danijela Vasiljević Institute of Nuclear Sciences Vinča, elgrade, Serbia *milanr@vin.bg.ac.yu bstract.
More informationSelf-Repair of Cooperation Network under Nodes Failure
Appl. Math. Inf. Sci. 8, No. 1, 25-21 (214) 25 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/1.12785/amis/8125 Self-Repair of Cooperation Network under Nodes Failure
More informationNEW CHALLENGES IN NETWORK RELIABILITY ANALYSIS
NEW CHALLENGES IN NETWORK RELIABILITY ANALYSIS Andrea Bobbio, Caterina Ferraris, Roberta Terruggia Dipartimento di Informatica Università del Piemonte Orientale, A. Avogadro 15100 Alessandria (Italy) Alessandria
More informationAn improved image encryption algorithm based on chaotic maps
Vol 17 No 11, November 2008 c 2008 Chin. Phys. Soc. 1674-1056/2008/17(11)/4027-06 Chinese Physics B and IOP Publishing Ltd An improved image encryption algorithm based on chaotic maps Xu Shu-Jiang( ) a),
More informationWarship Power System Survivability Evaluation Based on Complex Network Theory Huiying He1,a, Hongjiang Li1, Shaochang Chen1 and Hao Xiong1,2,b
International Industrial Informatics and Computer Engineering Conference (IIICEC 05) Warship Power System Survivability Evaluation Based on Complex Network Theory Huiying He,a, Hongjiang Li, Shaochang
More informationmanufacturing process.
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2014, 6, 203-207 203 Open Access Identifying Method for Key Quality Characteristics in Series-Parallel
More informationIntegrating local static and dynamic information for routing traffic
Integrating local static and dynamic information for routing traffic Wen-Xu Wang, 1 Chuan-Yang Yin, 1 Gang Yan, 2 and Bing-Hong Wang 1, * 1 Nonlinear Science Center and Department of Modern Physics, University
More informationLecture 2: From Structured Data to Graphs and Spectral Analysis
Lecture 2: From Structured Data to Graphs and Spectral Analysis Radu Balan February 9, 2017 Data Sets Today we discuss type of data sets and graphs. The overarching problem is the following: Main Problem
More informationUsing Structured System Theory to Identify Malicious Behavior in Distributed Systems
Using Structured System Theory to Identify Malicious Behavior in Distributed Systems Shreyas Sundaram Department of Electrical and Computer Engineering University of Waterloo Miroslav Pajic, Rahul Mangharam,
More informationVolume 2, Issue 11, November 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 11, November 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
More informationEBTM: AN ENERGY-BALANCED TOPOLOGY METHOD FOR WIRELESS SENSOR NETWORKS. Yiguang Bai, Sanyang Liu, Zhaohui Zhang and Jing Yuan
International Journal of Innovative Computing, Information and Control ICIC International c 2017 ISSN 1349-4198 Volume 13, Number 5, October 2017 pp. 1453 1465 EBTM: AN ENERGY-BALANCED TOPOLOGY METHOD
More informationCAIM: Cerca i Anàlisi d Informació Massiva
1 / 72 CAIM: Cerca i Anàlisi d Informació Massiva FIB, Grau en Enginyeria Informàtica Slides by Marta Arias, José Balcázar, Ricard Gavaldá Department of Computer Science, UPC Fall 2016 http://www.cs.upc.edu/~caim
More informationScalable Experimental Network of Excitable Boolean Nodes
Scalable Experimental Network of Excitable Boolean Nodes David P. Rosin 1,2,*, Damien Rontani 1, Daniel J. Gauthier 1 and Eckehard Schöll 2 Dynamics Days US 2012, Baltimore, Maryland, USA 1 Duke University,
More informationThe Gene Modular Detection of Random Boolean Networks by Dynamic Characteristics Analysis
Journal of Materials, Processing and Design (2017) Vol. 1, Number 1 Clausius Scientific Press, Canada The Gene Modular Detection of Random Boolean Networks by Dynamic Characteristics Analysis Xueyi Bai1,a,
More informationSupplementary material to Epidemic spreading on complex networks with community structures
Supplementary material to Epidemic spreading on complex networks with community structures Clara Stegehuis, Remco van der Hofstad, Johan S. H. van Leeuwaarden Supplementary otes Supplementary ote etwork
More informationNetwork Theory: Social, Mythological and Fictional Networks. Math 485, Spring 2018 (Midterm Report) Christina West, Taylor Martins, Yihe Hao
Network Theory: Social, Mythological and Fictional Networks Math 485, Spring 2018 (Midterm Report) Christina West, Taylor Martins, Yihe Hao Abstract: Comparative mythology is a largely qualitative and
More informationComparison of Centralities for Biological Networks
Comparison of Centralities for Biological Networks Dirk Koschützki and Falk Schreiber Bioinformatics Center Gatersleben-Halle Institute of Plant Genetics and Crop Plant Research Corrensstraße 3 06466 Gatersleben,
More informationPlan of the lecture I. INTRODUCTION II. DYNAMICAL PROCESSES. I. Networks: definitions, statistical characterization, examples II. Modeling frameworks
Plan of the lecture I. INTRODUCTION I. Networks: definitions, statistical characterization, examples II. Modeling frameworks II. DYNAMICAL PROCESSES I. Resilience, vulnerability II. Random walks III. Epidemic
More informationRewiring hierarchical scale-free networks: Influence on synchronizability. arxiv: v1 [physics.soc-ph] 13 Jul 2017
epl draft Rewiring hierarchical scale-free networks: Influence on synchronizability and topology arxiv:1707.04057v1 [physics.soc-ph] 13 Jul 2017 Chiranjit Mitra 1,2, Jürgen Kurths 1,2 and Reik V. Donner
More informationUniversal Behavior of Load Distribution in Scale-free Networks
Universal Behavior of Load Distribution in Scale-free Networks K.-I. Goh, B. Kahng, and D. Kim School of Physics and Center for Theoretical Physics, Seoul National University, Seoul 151-747, Korea (February
More informationFingerprint Ridge Distance Estimation: Algorithms and the Performance*
Fingerprint Ridge Distance Estimation: Algorithms and the Performance* Xiaosi Zhan, Zhaocai Sun, Yilong Yin, and Yayun Chu Computer Department, Fuyan Normal College, 3603, Fuyang, China xiaoszhan@63.net,
More informationA hierarchical network model for network topology design using genetic algorithm
A hierarchical network model for network topology design using genetic algorithm Chunlin Wang 1, Ning Huang 1,a, Shuo Zhang 2, Yue Zhang 1 and Weiqiang Wu 1 1 School of Reliability and Systems Engineering,
More informationA Comparison of Pattern-Based Spectral Clustering Algorithms in Directed Weighted Network
A Comparison of Pattern-Based Spectral Clustering Algorithms in Directed Weighted Network Sumuya Borjigin 1. School of Economics and Management, Inner Mongolia University, No.235 West College Road, Hohhot,
More informationPath Length. 2) Verification of the Algorithm and Code
Path Length ) Introduction In calculating the average path length, we must find the shortest path from a source node to all other nodes contained within the graph. Previously, we found that by using an
More informationDiscovery of Community Structure in Complex Networks Based on Resistance Distance and Center Nodes
Journal of Computational Information Systems 8: 23 (2012) 9807 9814 Available at http://www.jofcis.com Discovery of Community Structure in Complex Networks Based on Resistance Distance and Center Nodes
More informationComplex Networks: Ubiquity, Importance and Implications. Alessandro Vespignani
Contribution : 2005 NAE Frontiers of Engineering Complex Networks: Ubiquity, Importance and Implications Alessandro Vespignani School of Informatics and Department of Physics, Indiana University, USA 1
More information