arrow
Return

Network coherence in the web graphs

delete2015-10-01
delete22
PRE
AI
Q
Qingyan Ding
W
Weigang Sun *
F
Fangyue Chen
DOI:10.1016/j.cnsns.2015.03.011delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Network coherence is used to characterize the consensus dynamics with additive stochastic disturbances and can be described by Laplacian spectrum. In this paper, we mainly obtain the scalings of network coherence in the web graphs with a special feature that its fractal dimension is infinite. We then investigate the relationship between the scalings and fractal dimension. Based on the structures of web graphs, we obtain the relationships for Laplacian matrix and Laplacian eigenvalues between web graphs and their corresponding equilateral polygons. We also obtain analytical expressions for the sum of the reciprocals and square reciprocals of all nonzero Laplacian eigenvalues. Finally we calculate first and second order coherence and see that the scalings of network coherence with network size N are N and N-3, which shows that the scalings are not related to the fractal dimension of web graphs. In addition, the scalings of network coherence in web graphs are larger than those performed on some fractal networks. (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
Network coherence
Laplacian spectrum
Web graphs
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Communications in Nonlinear Science and Numerical Simulation cover
Communications in Nonlinear Science and Numerical Simulation
IF:
3.8
Papers:
9.2K
Citations:
1.8W

Organization

H
Hangzhou Dianzi University
Scholars:
1.3W
Papers: 9.6K
Citations: 7.5K