arrow
Return

Quantization Effects on Complex Networks

delete2016-05-26
delete1
delete
OA
AI
Y
Ying Wang
L
Lin Wang
W
Wen Yang
X
Xiaofan Wang *
DOI:10.1038/srep26733delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
COMMUNITY STRUCTURE
SYNCHRONIZATION
SYSTEMS
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

Scientific Reports cover
Scientific Reports
IF:
3.9
Papers:
27.8W
Citations:
83.5W

Organization

S
shanghai jiao tong university
Scholars:
15.6W
Papers: 11.6W
Citations: 159