https://doi.org/10.1140/epjb/e2006-00377-4
Condition numbers and scale free graphs
1
Instituto de Ciencias, Univ. Nac. de Gral. Sarmiento, J.M. Gutierrez 1150, (1613) Los Polvorines, Buenos Aires, Argentina
2
Depto de Matematicas, FCEyN, Universidad de Buenos Aires, Ciudad Universitaria, Pab. 1 (1428), Ciudad de Buenos Aires, Argentina
Corresponding author: a jpinasco@ungs.edu.ar
Received:
3
February
2006
Revised:
16
August
2006
Published online:
18
October
2006
In this work we study the condition number of the least square matrix corresponding to scale free networks. We compute a theoretical lower bound of the condition number which proves that they are ill conditioned. Also, we analyze several matrices from networks generated with Linear Preferential Attachment, Edge Redirection and Attach to Edges models, showing that it is very difficult to compute the power law exponent by the least square method due to the severe lost of accuracy expected from the corresponding condition numbers.
PACS: 02.60.Dc – Numerical linear algebra / 05.10Ln – Monte Carlo methods / 89.75.-k – Complex systems
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2006