Condition numbers and scale free graphs

DOI10.1140/EPJB/E2006-00377-4MaRDI QIDQ978894zbMATH OpenOpenAlexFDO

Authors J. Martínez

Publication date 25 June 2010

Published in The European Physical Journal B. Condensed Matter and Complex Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0602276

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Stochastic network models in operations research (90B15)

Abstract: 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 the linear preferential attachment model 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.

Recommendations

• Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
• On necessary conditions for scale-freedom in complex networks, with applications to computer communication systems
• Local degree distribution in scale free random graphs
• Structural properties of the scale-free Barabasi-Albert graph
• Scaling and structural condition numbers

Cites work

• Collinearity and least squares regression
• Finiteness and fluctuations in growing networks
• scientific article; zbMATH DE number 49700 (Why is no real title available?)
• scientific article; zbMATH DE number 1393138 (Why is no real title available?)
• On the bias of traceroute sampling
• Statistical mechanics of complex networks

Cited in

(2)

• Some characterizations of the distribution of the condition number of a complex Gaussian matrix
• A message-passing approach to obtain the trace of matrix functions with applications to network analysis

This page was built for publication: Condition numbers and scale free graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q978894)