{"id":3343,"date":"2012-05-22T12:21:17","date_gmt":"2012-05-22T10:21:17","guid":{"rendered":"http:\/\/pimedios.es\/?p=3343"},"modified":"2012-05-22T12:21:17","modified_gmt":"2012-05-22T10:21:17","slug":"una-formula-de-20020mm","status":"publish","type":"post","link":"https:\/\/pimedios.jesussoto.es\/?p=3343","title":{"rendered":"Una f\u00f3rmula de 200,20MM"},"content":{"rendered":"<p><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-3344 alignnone\" title=\"algoritmo-google\" src=\"http:\/\/pimedios.es\/wp-content\/uploads\/2012\/05\/algoritmo-google.jpg\" alt=\"\" width=\"350\" height=\"135\" \/>\u00a0Si nos atendemos a los n\u00fameros de las cotizaciones, MM significa miles de millones, as\u00ed pues cuando nos referimos a una f\u00f3rmula de tantos millones a todos nos viene a la cabeza el nombre de Coca Cola. Pero no, en este caso estamos haciendo referencia a una f\u00f3rmula matem\u00e1tica, la que ha convertido a Google en una empresa con una capitalizaci\u00f3n de mercado en 200,20MM.<\/p>\n<p>Todo comenz\u00f3 por finales de la d\u00e9cada de los 90 cuando dos j\u00f3venes, <a href=\"http:\/\/es.wikipedia.org\/wiki\/Sergey_Brin\" target=\"_blank\">Sergey Brin<\/a> y <a href=\"http:\/\/es.wikipedia.org\/wiki\/Larry_Page\" target=\"_blank\">Lawrence Page<\/a>, presentaron su trabajo por el que pretend\u00edan conseguir(y consiguieron) el doctorado en Ciencias de la Computaci\u00f3n por la Universidad de Stanford(EEUU). El primer art\u00edculo que publicaron: \u00ab<a href=\"http:\/\/infolab.stanford.edu\/~backrub\/google.html\" target=\"_blank\">The Anatomy of a Large-Scale Hypertextual Web Search Engine<\/a>\u00bb (1998), les sirvi\u00f3 como inicio del proyecto de su empresa Google, lo que hoy llamar\u00edamos una <em>spin-off<\/em> universitaria.<\/p>\n<p>No contaremos toda su historia que puede leerse en m\u00faltiples p\u00e1ginas por la red, lo que s\u00ed nos gustar\u00eda mostrar es la base de su \u00e9xito. El prop\u00f3sito principal era proporcionar un buscador eficaz para la intengente cantidad de p\u00e1ginas web que nac\u00edan todos los d\u00edas en Internet. Motores de b\u00fasqueda hab\u00eda algunos, aunque por aquella d\u00e9cada era m\u00e1s popular los directorios como Yahoo!(la primera entre las punto com cuando la <a href=\"http:\/\/es.wikipedia.org\/wiki\/Burbuja_punto_com\" target=\"_blank\">burbuja del 2000<\/a>).<\/p>\n<p>El gran \u00e9xito de esto dos estudiantes fue el de concebir un algoritmo eficaz de ordenaci\u00f3n, que catalogase eficientemente las p\u00e1ginas de la Red y otorgase unos resultados acorde con las peticiones. Dicho as\u00ed la idea es sencilla, pero el substrato que \u00a0hay bajo ella no es tan sencillo de explicar <em>como para que quepa en este estrecho margen<\/em>.<\/p>\n<p>Si deseo pararme en una f\u00f3rmula matem\u00e1tica (o la f\u00f3rmula de 200,20MM) que bautizaron con el nombre de <a href=\"http:\/\/es.wikipedia.org\/wiki\/PageRank\" target=\"_blank\">PageRank<\/a>\u00a0y que se encuentra en el centro del \u00e9xito de Google:<\/p>\n<p>$$\\mathbf{PR}(A) = (1-\\mathbf{d}) + \\mathbf{d} \\sum_{i=1}^n {\\mathbf{PR}(i) \\over \\mathbf{C}(i)}$$<\/p>\n<p>Donde:<\/p>\n<ul>\n<li>$\\mathbf{PR}(A)$ es el PageRank de la p\u00e1gina $A$.<\/li>\n<li>$\\mathbf{d}$ es un factor de amortiguaci\u00f3n que tiene un valor entre 0 y 1.<\/li>\n<li>$\\mathbf{PR}(i)$ son los valores de PageRank que tienen cada una de las p\u00e1ginas $i$ que enlazan a $A$.<\/li>\n<li>$\\mathbf{C}(i)$ es el n\u00famero total de enlaces salientes de la p\u00e1gina $i$ (sean o no hacia $A$).<\/li>\n<\/ul>\n<p>Con esta f\u00f3rmula(no s\u00e9 si exagero en decir que nunca una f\u00f3rmula matem\u00e1tica hab\u00eda dado tan ping\u00fces beneficios a sus creadores; los que m\u00e1s se le acercan, y no en cuant\u00eda, ser\u00edan Rivest, Shamir y Adleman, creadores del RSA) valoraban sitios web con una efectividad hoy envidiada por el resto de buscadores.<\/p>\n<p>Como hemos comentado el desarrollo no es tan sencillo como colocar la f\u00f3rmula y ya est\u00e1, pod\u00e9is leer las matem\u00e1ticas subyacentes en el trabajo de Pablo Fernandez, \u00ab<a href=\"http:\/\/www.uam.es\/departamentos\/ciencias\/matematicas\/premioUAM\/premiados1\/aprox_google.pdf\" target=\"_blank\">El secreto de Google y el \u00c1lgebra lineal<\/a>\u00ab, o en el excelente trabajo de unos alumnos \u00a0de secundaria, \u00ab<a href=\"http:\/\/www.uam.es\/departamentos\/ciencias\/matematicas\/premioUAM\/premiados1\/aprox_google.pdf\" target=\"_blank\">Aproximaci\u00f3n al algoritmo de priorizaci\u00f3n de Google<\/a>\u00ab, por el que obtuvieron un premio.<\/p>\n<p>La investigaci\u00f3n es importante y sus aplicaciones pueden recaer en campos donde los creadores no esperaban su utilizaci\u00f3n. A Brin y Page les ha sobrado con utilizarla en Google, pero podemos ver como esta f\u00f3rmula es capaz de deparar grandes esperanzas en personas enfermas de cancer: \u00abLos algoritmos de &#8216;Google&#8217; y &#8216;Facebook&#8217; sirven para investigar el proceso del c\u00e1ncer de p\u00e1ncreas\u00bb. Es una pena que estas ideas las veamos, repetidas veces, fomentar en el extranjero, en los\u00a0pa\u00edses\u00a0donde la investigaci\u00f3n es un valor a\u00f1adido en su PIB.<\/p>\n<p><em>Con esta entrada colaboramos en la <a href=\"http:\/\/gaussianos.com\/carnaval-de-matematicas-edicion-31415-del-21-al-27-de-mayo-de-2012\/\" target=\"_blank\">Edici\u00f3n 3.1415<\/a> del <a href=\"http:\/\/carnavaldematematicas.bligoo.es\/\" target=\"_blank\">Carnaval de Matem\u00e1ticas<\/a> cuyo blog anfitri\u00f3n es <a href=\"http:\/\/gaussianos.com\/\" target=\"_blank\">Gaussianos<\/a>.<\/em><\/p>\n<h3>Enlaces de inter\u00e9s<\/h3>\n<ul>\n<li><a href=\"http:\/\/francisthemulenews.wordpress.com\/2010\/02\/18\/sobre-la-historia-del-algoritmo-pagerank-de-google-y-sobre-las-publicaciones-de-los-informaticos\/\" target=\"_blank\">Sobre la historia del algoritmo PageRank de Google y sobre las publicaciones de los\u00a0inform\u00e1ticos<\/a>,\u00a0Francis (th)E mule Science&#8217;s News<\/li>\n<li><a href=\"http:\/\/www.massalamanca.es\/ciencia\/9904-qhay-matematicas-en-las-principales-aplicaciones-de-googleq.html\" target=\"_blank\">\u00abHay matem\u00e1ticas en las principales aplicaciones de Google\u00bb<\/a><\/li>\n<li><a href=\"http:\/\/www.europapress.es\/portaltic\/sector\/noticia-algoritmos-google-facebook-sirven-investigar-cancer-pancreas-20120518112623.html\" target=\"_blank\">\u00abLos algoritmos de &#8216;Google&#8217; y &#8216;Facebook&#8217; sirven para investigar el proceso del c\u00e1ncer de p\u00e1ncreas\u00bb<\/a>, EUROPA PRESS<\/li>\n<li><a href=\"http:\/\/infolab.stanford.edu\/~backrub\/google.html\" target=\"_blank\">The Anatomy of a Large-Scale Hypertextual Web Search Engine<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>PageRank, la f\u00f3rmula matem\u00e1tica del \u00e9xito de Google. Un breve recorrido por la f\u00f3rmula, sus principios y la base matem\u00e1tica que subyace al triunfo del buscador.<\/p>\n","protected":false},"author":5,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3,8,9],"tags":[157,207,280,325],"class_list":["post-3343","post","type-post","status-publish","format-standard","hentry","category-actualidad","category-ocio","category-personajes","tag-google","tag-lawrence-page","tag-pagerank","tag-sergey-brin","entry"],"_links":{"self":[{"href":"https:\/\/pimedios.jesussoto.es\/index.php?rest_route=\/wp\/v2\/posts\/3343","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pimedios.jesussoto.es\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/pimedios.jesussoto.es\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/pimedios.jesussoto.es\/index.php?rest_route=\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/pimedios.jesussoto.es\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3343"}],"version-history":[{"count":0,"href":"https:\/\/pimedios.jesussoto.es\/index.php?rest_route=\/wp\/v2\/posts\/3343\/revisions"}],"wp:attachment":[{"href":"https:\/\/pimedios.jesussoto.es\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3343"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pimedios.jesussoto.es\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3343"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pimedios.jesussoto.es\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3343"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}