Quantization Effects on Complex Networks

Ying Wang,Lin Wang,Wen Yang,Xiaofan Wang

DOI: https://doi.org/10.1038/srep26733

IF: 4.6

2016-01-01

Scientific Reports

Abstract:Weights of edges in many complex networks we constructed are quantized values of the real weights. To what extent does the quantization affect the properties of a network? In this work, quantization effects on network properties are investigated based on the spectrum of the corresponding Laplacian. In contrast to the intuition that larger quantization level always implies a better approximation of the quantized network to the original one, we find a ubiquitous periodic jumping phenomenon with peak-value decreasing in a power-law relationship in all the real-world weighted networks that we investigated. We supply theoretical analysis on the critical quantization level and the power laws.