El álgebra lineal detrás de los buscadores de internet
Tipo de documento
Autores
Lista de autores
D'Andrea, Carlos
Resumen
En este artículo explicamos cómo es que el exitoso algoritmo de búsquedas de internet funciona gracias al cálculo de valores propios de la matriz del grafo de páginas de internet.
Fecha
2020
Tipo de fecha
Estado publicación
Términos clave
Álgebra | Estrategias de solución | Otro (dispositivos) | Otro (procesos cognitivos)
Enfoque
Idioma
Revisado por pares
Formato del archivo
Referencias
Allesina,S.,&Pascual,M. (2009). Googling food webs: Can an eigenvector measure species’ importance for coextinctions? PLOS Computational Biology, 9 (5). Retrievedfromhttp://dx.plos.org/10.1371/journal.pcbi.1000494 Bollen,J., Rodriguez, M.A.,& de Sompel,H.V. (2006). Journal status. Scientometrics,69(3),669–687. Retrievedfromhttp://arxiv.org/abs/cs/0601030 Brin,S.,&Page,L. (1998). The anatomy of a large-scale hypertextual web search engine. In: Seventh International World-Wide Web Conference (WWW 1998), April14–18,Brisbane, Australia. Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., ... Wieneran, J. (2000). Graph structure in the web. Computer Networks, 33, 309–320. Retrievedfromhttp://www9.org/w9cdrom/160/160.html Bryan,K.,&Leise,T. (2006). The$25,000,000,000 eigen vector: the line aralgebra behind google. SIAMRev.,48(3),569–581. de la Vega,H.M.,Ones,V.G.,& Garrido, M.F. (2006). The numerical linear algebra of google’s pagerank. Papers of the Mexican Mathematical Society (Spanish), 33–52,AportacionesMat.Comun.,36,Soc.Mat.Mexicana,México. Fernández, P. (2004). El secreto de google y el álgebra lineal. Bol. Soc. Esp. Mat. Apl.,30,115–141. Gimbert-Quintilla,J. (2011). The mathematics of google: the page rank algorithm. Butl.Soc.CatalanaMat.,26(1),29–56. Google. (n.d.). Weknewthewebwasbig... Google Official Blog. Ivan,G.,&Grolmusz,V. (2011). Whenthewebmeetsthecell:using personalized page rank for analyzing protein interaction networks. Bioinformatics, 27 (3), 405–407. Jiang, B. (2006). Ranking spaces for predicting human movement in an urban environment.,23(7),823–837. Langville, A. N.,&Meyer,C. D. (2006). Google’spagerankandbeyond: the science of search engine rankings. PrincetonUniversityPress, Princeton, NJ. Lin, Y.,Shi,X .,&Wei,Y. (2009). On computing page rank via lumping the google matrix. J.Comput. Appl.Math. ,224(2),702–708. Serra-Capizzano,S.(2005).Jordan canonical form of the google matrix: a potential contribution to the page rank computation. SIAM J.MatrixAnal.Appl.,27(2), 305–312. Wills, R. S. (n.d.). When rank trumps precision: Using the power method to compute google’s page rank. Thesis(Ph.D.)–NorthCarolinaStateUniversity. Wills,R. S. (2006). Google’s page rank:the math behind the search engine. Math. Intelligencer,28(4),6–11.