Network coherence on the weighted treelike network

The study of complex networks has gained much interest. In particular, network coherence is a current hot topic. In this paper, we construct the weighted treelike network with weight factor to be our model. Although some properties have been revealed in weighted treelike networks, studies on their network coherence are still less and remain a challenge. In order to enrich the research of weighted networks, the first-order network coherence is investigated in this paper. We investigates consensus dynamics in a linear dynamical system with additive stochastic disturbances, which is characterized as network coherence by the Laplacian spectrum. Based on the tree structures, we identify a recursive relationship of its eigenvalues at two successive generations of Laplacian matrix. We then compute and derive the exact solutions for the sum of reciprocals of all nonzero Laplacian eigenvalues. The obtained results show that the scalings of first-order coherence with network size obey three laws along with the range of the weight factor. All results in this paper can help us get deeper understanding about the effect of link weight on the properties and functions of networks.

[1]  Shuigeng Zhou,et al.  Explicit determination of mean first-passage time for random walks on deterministic uniform recursive trees. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[3]  Zhongzhi Zhang,et al.  Laplacian spectra of recursive treelike small-world polymer networks: analytical solutions and applications. , 2013, The Journal of chemical physics.

[4]  Bassam Bamieh,et al.  Network coherence in fractal graphs , 2011, IEEE Conference on Decision and Control and European Control Conference.

[5]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[6]  Fangyue Chen,et al.  Network coherence in the web graphs , 2015, Commun. Nonlinear Sci. Numer. Simul..

[7]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[8]  Fangyue Chen,et al.  Coherence in a family of tree networks with an application of Laplacian spectrum. , 2014, Chaos.

[9]  Meifeng Dai,et al.  The entire mean weighted first-passage time on infinite families of weighted tree networks , 2017 .

[10]  Xingyi Li,et al.  SCALING OF AVERAGE WEIGHTED RECEIVING TIME ON DOUBLE-WEIGHTED KOCH NETWORKS , 2015 .

[11]  Weigang Sun,et al.  Laplacian spectrum of a family of recursive trees and its applications in network coherence , 2016 .

[12]  Meifeng Dai,et al.  Eigentime identities for random walks on a family of treelike networks and polymer networks , 2017 .

[13]  Shuigeng Zhou,et al.  Topologies and Laplacian spectra of a deterministic uniform recursive tree , 2008, 0801.4128.

[14]  Shuigeng Zhou,et al.  Recursive solutions for Laplacian spectra and eigenvectors of a class of growing treelike networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Meifeng Dai,et al.  Random walks on non-homogenous weighted Koch networks. , 2013, Chaos.

[16]  Zhongzhi Zhang,et al.  Spectrum of walk matrix for Koch network and its application. , 2015, The Journal of chemical physics.

[17]  Meifeng Dai,et al.  Average weighted trapping time of the node- and edge- weighted fractal networks , 2016, Commun. Nonlinear Sci. Numer. Simul..

[18]  Guanrong Chen,et al.  Properties and applications of Laplacian spectra for Koch networks , 2012 .

[19]  Bassam Bamieh,et al.  Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback , 2011, IEEE Transactions on Automatic Control.

[20]  Zu-Guo Yu,et al.  Determination of multifractal dimensions of complex networks by means of the sandbox algorithm. , 2014, Chaos.

[21]  Zhongzhi Zhang,et al.  Eigenvalues for the transition matrix of a small-world scale-free network: Explicit expressions and applications. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.