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...
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | , |
| Formato: | Capítulo de libro |
| Lenguaje: | Inglés |
| Publicado: |
2006
|
| Acceso en línea: | Registro en Scopus DOI Handle Registro en la Biblioteca Digital |
| Aporte de: | Registro referencial: Solicitar el recurso aquí |
| LEADER | 05335caa a22007217a 4500 | ||
|---|---|---|---|
| 001 | PAPER-6953 | ||
| 003 | AR-BaUEN | ||
| 005 | 20230518203640.0 | ||
| 008 | 190411s2006 xx ||||fo|||| 00| 0 eng|d | ||
| 024 | 7 | |2 scopus |a 2-s2.0-33750491658 | |
| 040 | |a Scopus |b spa |c AR-BaUEN |d AR-BaUEN | ||
| 100 | 1 | |a Acosta, G. | |
| 245 | 1 | 0 | |a Condition numbers and scale free graphs |
| 260 | |c 2006 | ||
| 270 | 1 | 0 | |m Acosta, G.; Instituto de Ciencias, Univ. Nac. de Gral. Sarmiento, J.M. Gutierrez 1150, (1613) Los Polvorines, Buenos Aires, Argentina |
| 506 | |2 openaire |e Política editorial | ||
| 504 | |a Golub, G.H., Van Loan, C.F., Matrix computations (1996) Johns Hopkins Series in Mathematical Sciences, 3rd Edn., , The Johns Hopkins University Press, Baltimore and London | ||
| 504 | |a Belsley, D.A., (1991) Conditioning Diagnostics, Collinearity and Weak Data in Regression, , John Wiley & Sons, New York | ||
| 504 | |a Chatterjee, S., Hadi, A.S., Price, B., (1991) Regression Analysis by Example, 3rd Edn., , Wiley Series in Probability and Statistics (John Wiley & Sons) | ||
| 504 | |a Stewart, G.W., (1987) Statistical Science, 2, p. 68 | ||
| 504 | |a Achlioptas, D., Clauset, A., Kempe, D., Moore, C., On the bias of traceroute sampling; or, Power-law degree distributions in regular Graphs (2005) Proc. STOC | ||
| 504 | |a Lee, S.H., Kim, P.-J., Jeong, H., (2006) Phys. Rev. E, 73, p. 016102 | ||
| 504 | |a Belsley, D.A., Multicollinearity: Diagnosing its presence and assessing the potential damage it causes least squares estimation (1976) National Bureau of Economic Research Working Paper No. 154 | ||
| 504 | |a Faloutsos, M., Faloutsos, P., Faloutsos, C., (1999) Computer Commun. Rev., 29, p. 251 | ||
| 504 | |a Jeong, H., Tombor, B., Albert, B., Oltvai, Z.N., Barabasi, A.L., (2000) Nature, 407, p. 651 | ||
| 504 | |a Newman, M.E.J., (2005) Contemporary Physics, 46, p. 323 | ||
| 504 | |a Albert, R., Barabási, A.-L., (2002) Rev. Mod. Phys., 74, p. 47 | ||
| 504 | |a Barabási, A.-L., Albert, R., (1999) Science, 286, p. 509 | ||
| 504 | |a Krapivsky, P.L., Redner, S., (2001) Phys. Rev. E, 63, p. 066123 | ||
| 504 | |a Dorogovtsev, S.N., Mendes, J.F.F., Samukhin, A.N., (2001) Phys. Rev. E, 63, p. 062101 | ||
| 504 | |a Khanin, R., Wit, E., (2006) J. Comput. Biology, 13, pp. 810-818 | ||
| 504 | |a Handcock, M.S., Jones, J.H., (2003) Nature, 423, p. 605 | ||
| 504 | |a Stouffer, D.B., Malmgren, R.D., Amaral, L.A.N., (2005) Nature, 435, p. 207. , arXiv:physics/0510216 | ||
| 504 | |a Petermann, T., De Los Rios, P., (2004) Eur. Phys. J. B, 38, p. 201 | ||
| 504 | |a Chen, Q., Chang, H., Govindan, R., Jamin, S., Shenker, S.J., Willinger, W., The origin of power laws in internet topologies revisited (2002) Proc. of IEEE Infocom | ||
| 504 | |a Clauset, A., Moore, C., (2005) Phys. Rev. Lett., 94, p. 18701 | ||
| 504 | |a Dall'Asta, L., Alvarez-Hamelin, I., Barrat, A., Vazquez, A., Vespignani, A., (2005) Phys. Rev. E, 71, p. 036135 | ||
| 504 | |a Lakhina, A., Byers, J., Crovella, M., Xie, P., Sampling biases in IP Topology Measurements (2003) Proc. of IEEE INFOCOM '03 | ||
| 504 | |a Goldstein, M.L., Morris, S.A., Yen, G.G., (2004) Eur. Phys. J. B, 41, p. 255 | ||
| 504 | |a Krapivsky, P.L., Redner, S., (2002) J. Phys. A, 35, p. 9517 | ||
| 520 | 3 | |a 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. © EDP Sciences/Società Italiana di Fisica/Springer-Verlag 2006. |l eng | |
| 593 | |a Instituto de Ciencias, Univ. Nac. de Gral. Sarmiento, J.M. Gutierrez 1150, (1613) Los Polvorines, Buenos Aires, Argentina | ||
| 593 | |a Depto de Matematicas, FCEyN, Ciudad Universitaria, Pab. 1 (1428) Ciudad de Buenos Aires, Argentina | ||
| 690 | 1 | 0 | |a LEAST SQUARES APPROXIMATIONS |
| 690 | 1 | 0 | |a MATHEMATICAL MODELS |
| 690 | 1 | 0 | |a MATRIX ALGEBRA |
| 690 | 1 | 0 | |a NUMBER THEORY |
| 690 | 1 | 0 | |a NUMERICAL METHODS |
| 690 | 1 | 0 | |a EDGES MODELS |
| 690 | 1 | 0 | |a LEAST SQUARE METHODS |
| 690 | 1 | 0 | |a POWER LAW EXPONENTS |
| 690 | 1 | 0 | |a SCALE FREE NETWORKS |
| 690 | 1 | 0 | |a GRAPH THEORY |
| 700 | 1 | |a Graña, M. | |
| 700 | 1 | |a Pinasco, J.P. | |
| 773 | 0 | |d 2006 |g v. 53 |h pp. 381-385 |k n. 3 |p Eur. Phys. J. B |x 14346028 |w (AR-BaUEN)CENRE-4694 |t European Physical Journal B | |
| 856 | 4 | 1 | |u https://www.scopus.com/inward/record.uri?eid=2-s2.0-33750491658&doi=10.1140%2fepjb%2fe2006-00377-4&partnerID=40&md5=22f136e6d29131536ba2712ef593f989 |y Registro en Scopus |
| 856 | 4 | 0 | |u https://doi.org/10.1140/epjb/e2006-00377-4 |y DOI |
| 856 | 4 | 0 | |u https://hdl.handle.net/20.500.12110/paper_14346028_v53_n3_p381_Acosta |y Handle |
| 856 | 4 | 0 | |u https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_14346028_v53_n3_p381_Acosta |y Registro en la Biblioteca Digital |
| 961 | |a paper_14346028_v53_n3_p381_Acosta |b paper |c PE | ||
| 962 | |a info:eu-repo/semantics/article |a info:ar-repo/semantics/artículo |b info:eu-repo/semantics/publishedVersion | ||
| 999 | |c 67906 | ||