El álgebra lineal detrás de los buscadores de internet

• D'Andrea, Carlos ^[1]
  1. [1] Universitat de Barcelona

     Universitat de Barcelona

     Barcelona, España

     
• Localización: Revista de Educación Matemática (RevEM), ISSN-e 1852-2890, ISSN 0326-8780, Vol. 35, Nº. 1, 2020
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    In this article we explain how the succesful algorithm behind internet search engines works thanks to the computation of eigenvalues of the matrix of the internet pages graph.

• Referencias bibliográficas
  • Allesina, S., & Pascual, M. (2009). Googling food webs: Can an eigenvector measure species’ importance for coextinctions? PLOS Computational...
  • Bollen, J., Rodriguez, M. A., & de Sompel, H. V. (2006). Journal status. Scientometrics, 69 (3), 669–687. Retrieved from http://arxiv.org/abs/cs/0601030
  • Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual web searchengine. In: Seventh International World-Wide Web Conference...
  • Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., . . .Wieneran, J. (2000). Graph structure in the web. Computer...
  • Bryan, K., & Leise, T. (2006). The $ 25,000,000,000 eigenvector: the linear algebra behind google. SIAM Rev., 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...
  • 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 pagerank algorithm. Butl. Soc. Catalana Mat., 26 (1), 29–56.
  • Google. (n.d.). We knew the web was big... Google Official Blog.
  • Ivan, G., & Grolmusz, V. (2011). When the web meets the cell: using personalized pagerank for analyzing protein interaction networks....
  • 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’s pagerank and beyond: the science of search engine rankings. Princeton University Press,...
  • Lin, Y., Shi, X., & Wei, Y. (2009). On computing pagerank 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 pagerank computation. SIAM J. Matrix...
  • Wills, R. S. (n.d.). When rank trumps precision: Using the power method to compute google’s pagerank. Thesis (Ph.D.) – North Carolina State...
  • Wills, R. S. (2006). Google’s pagerank: the math behind the search engine. Math. Intelligencer, 28 (4), 6–11.