A rescaling procedure for complex networks
ORAL
Abstract
We present here a renormalization scheme for graphs. We introduce a decimation procedure by weighting the different nodes through their centrality. In such a way we obtain rescaled graphs with the same statistical properties of the one at the finest scale. We present the results of such method for some numerical simulations of various models. We also apply this procedure to the real graph composed by Internet Autonomous System. We believe that this procedure can help in detecting the scale free-properties of such structures and can be fruitfully applied whenever the size of a system is that large that it is impossible to be visualized as well as described as a whole.
–
Authors
-
Francesco Rao
Centro Studi e Ricerche Enrico Fermi, Rome Italy
-
Guido Caldarelli
CNR-INFM Istituto dei Sistemi Complessi, and Dipartimento Fisica, Universita' di Roma ``La Sapienza", Piazzale Aldo Moro 2, Rome Italy, CNR-INFM Istituto dei Sistemi Complessi, Rome Italy
-
Paolo De Los Rios
Ecole Polytechnique Federale de Lausanne, Switzerland