Effects of Rounding-off Approximation on Quantization of Complex Networks

Wang Ying,Wang Lin,Yang Wen,Wang Xiaofan
DOI: https://doi.org/10.1109/chicc.2016.7553263
2016-01-01
Abstract:Many networks constructed and investigated in network science are based on quantized weights of edges due to limitation on measurement or for research convenience. In this work, quantization effects on networks properties are investigated based on the eigenvalues of the corresponding Laplacian. Non-integer weights are rounded off to find that higher rounding-off precision leads to a better approximation of the original networks distribution of eigenvalues, whereas shows no influence on the quantization results. In contrast to the intuition that larger quantization level always implies a better approximation of the quantized network to the original one, periodic jumping phenomena at the critical quantization level with peak-value decreasing in a power-law relationship are observed in all the real-world networks we investigated. Furthermore, random exchange of weights among edges could influence the critical quantization level but doesn't affect the jumping phenomena.
What problem does this paper attempt to address?