Condition numbers and scale free graphs

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 Atta...

Descripción completa

Detalles Bibliográficos
Autores principales:	Acosta Rodriguez, Gabriel, Graña, Matías Alejo, Pinasco, Juan Pablo
Publicado:	2006
Materias:	Least squares approximations Mathematical models Matrix algebra Number theory Numerical methods Edges models Least square methods Power law exponents Scale free networks Graph theory
Acceso en línea:	https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_14346028_v53_n3_p381_Acosta http://hdl.handle.net/20.500.12110/paper_14346028_v53_n3_p381_Acosta
Aporte de:	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Condition numbers and scale free graphs
por: Acosta, G., et al.

Error estimates for moving least square approximations
por: Armentano, Maria Gabriela, et al.
Publicado: (2001)

Error estimates for moving least square approximations
por: Armentano, M.G., et al.

Error estimates in Sobolev spaces for moving least square approximations
por: Armentano, Maria Gabriela
Publicado: (2002)

Error estimates in Sobolev spaces for moving least square approximations
por: Armentano, M.G.

Weighted generalized inverses, oblique projections, and least-squares problems
Publicado: (2005)

Weighted generalized inverses, oblique projections, and least-squares problems
por: Corach, G., et al.

Parameters' variances of a least-squares determined straight line with errors in both coordinates
por: Moreno, Cesar Hugo, et al.
Publicado: (1993)

Parameters' variances of a least-squares determined straight line with errors in both coordinates
por: Moreno, C., et al.

Discrete scale invariance in scale free graphs
por: Graña, Matías Alejo, et al.
Publicado: (2007)

An Adaptive Nonmonotone Trust Region Method Based on a Structured Quasi Newton Equation for the Nonlinear Least Squares Problem
por: Croceri, Graciela, et al.
Publicado: (2017)

Discrete scale invariance in scale free graphs
por: Graña, M., et al.

Partial Order Ranking for the aqueous toxicity of aromatic mixtures
por: Duchowicz, Pablo Román, et al.
Publicado: (2007)

Weighted projections into closed subspaces
Publicado: (2013)

Weighted projections into closed subspaces
por: Corach, G., et al.

When errors in both coordinates make a difference in the fitting of straight lines by least squares
por: Bruzzone, Horacio, et al.
Publicado: (1998)

When errors in both coordinates make a difference in the fitting of straight lines by least squares
por: Bruzzone, H., et al.

QSPR modeling of the enthalpy of formation based on Partial Order Ranking
por: Castro, Eduardo Alberto, et al.
Publicado: (2005)

Weighted projections and Riesz frames
Publicado: (2005)

Weighted projections and Riesz frames
por: Antezana, J., et al.

Discrimination of Annona muricata and Rollinia mucosa extracts by using multivariate curve resolution and partial least-squares regression of liquid chromatography-diode array data
por: Afonso, Sabrina, et al.
Publicado: (2019)

Relationships Between Texture and Rheological Properties in Blanched Apple Slices (var. Granny Smith) Studied by Partial Least Squares Regression
por: Guerrero, Sandra, et al.
Publicado: (2014)

Relationships Between Texture and Rheological Properties in Blanched Apple Slices (var. Granny Smith) Studied by Partial Least Squares Regression
por: Loredo, A.B.G., et al.

Initial robust estimation in generalized linear models
Publicado: (2019)

Initial robust estimation in generalized linear models
por: Agostinelli, C., et al.

Evaluation of a Few Interpolation Techniques of Gravity Values in the Border Region of Brazil and Argentina
por: Pereira, Rogers Ademir Drunn, et al.
Publicado: (2009)

Data reduction and error analysis for the physical sciences /
por: Bevington, Philip R., 1933-
Publicado: (1969)

Coefficient shifts in geographical ecology: An empirical evaluation of spatial and non-spatial regression
por: Bellocq, Maria Isabel, et al.
Publicado: (2009)

Coefficient shifts in geographical ecology: An empirical evaluation of spatial and non-spatial regression
por: Bini, L.M., et al.

A geometrical approach to indefinite least squares problems
Publicado: (2010)

A geometrical approach to indefinite least squares problems
por: Giribet, J.I., et al.

Análisis de señales acústicas para dispositivos de personas con discapacidad, aplicando teoría de procesamiento de radar
por: Sáenz, Fabián, et al.
Publicado: (2016)

A class of robust and fully efficient regression estimators
por: Gervini, Daniel
Publicado: (2002)

A class of robust and fully efficient regression estimators
por: Gervini, D., et al.

Linear least-squares estimation /
Publicado: (1977)

Incomplete oblique projections for solving large inconsistent linear systems
Publicado: (2008)

Incomplete oblique projections for solving large inconsistent linear systems
por: Scolnik, H.D., et al.

A new IUPAC-consistent approach to the limit of detection in partial least-squares calibration
por: Allegrini, Franco, et al.
Publicado: (2018)

Indefinite least-squares problems and pseudo-regularity
por: Giribet, Juan Ignacio, et al.
Publicado: (2015)

High-resolution prestack seismic inversion using a hybrid FISTA least-squares strategy
por: Pérez, Daniel Omar, et al.
Publicado: (2013)