Google - Su historia y su algoritmo

TAREA 5 – ALGORITMO DE GOOGLE

Para la realización de esta tarea, tenemos que explicar la historia de Google y su famoso algoritmo de búsqueda. Así pues, vamos a empezar.
La primer página web que visito es la propia de Google, donde en un apartado titulado “Our story” la propia empresa nos explica “su historia”. Leyendo esta página, podemos ver que Google marca su propio inicio en 1995, en la Universidad de Stanford, cuando se conocieron sus dos fundadores, Larry Page y Sergey Brin. El primero estaba de visita en dicha universidad, decidiendo sobre si estudiar allí o no y el segundo fue el encargado de enseñarle el campus.
Un año después, trabajando desde sus dormitorios, ambos crearon un motor de búsqueda que utilizaba enlaces para determinar la importancia de cada página en la Web. Dicho motor fue nombrado Backrub y posteriormente fue rebautizado como Google.
En 1998 se funda Google Inc, después de la inversión de 100000 dólares por parte de Andy Bechtolsheim. Además fundaron su primera oficina física en un garaje a las afueras de Menlo Park (California), propiedad de Susan Wojcicki.
Hasta aquí llega el recorrido histórico de la propia página web de Google. No obstante, en otras noticias se puede ampliar un poco más el recorrido histórico y podemos saber que es en el año 1999 donde Google se traslada a su ubicación actual, el “Googleplex”. Acabamos este breve recorrido histórico en el año 2004, fecha donde Google cotizó por primera vez en la bolsa Nasdaq.
En los últimos años Google ha dejado de ser únicamente un buscador y ha creado gestores de correo “Gmail”, aplicaciones como Google Maps, Google Earth o ha desarrollado varias aplicaciones para el sistema “Android”.
A continuación voy a explicar como funciona el algoritmo que utiliza Google en su famoso buscador. 
Partiremos de un supuesto teórico en el que tenemos cuatro páginas web. La página 1 enlaza a la página 2. La página 2 enlaza a la página 3. La página 3 enlaza con las páginas 1 y 4. La página 4 no enlaza con nadie. A continuación dicha información es codificada en una matriz. En dicha matriz, cada elemento que enlaza a otra página tiene un valor de 1. Si enlaza a varias, en este caso a dos, se divide 1 por el número de páginas enlazadas (½). Si no enlaza a ninguna página se le asigna el valor de 0. Para completar dicha matriz, como la página 1 no puede enlazarse a sí misma (ni ella ni ninguna) tendrá también un valor de 0.





Una vez tenemos esto, vamos a ver como funciona un buscador de internet. Dicho buscador, o en su representación en este articulo, una araña, cae en una página cualquiera e intenta averiguar todas las rutas posibles que hay en este circuito. Las posibilidades de moverse las tenemos en la matriz anterior. Vemos que los itinerarios entre dos números cuyos valores en la matriz sean 0 serán callejones sin salida, mientras que si cae en una pareja con valor 1, el 100% de las veces realizará ese recorrido. Por otra parte si cae en la página 3, el 50% de las veces la “araña” irá a la web 1 y el otro 50% a la web 4. También hay que tener en cuenta el caso de la web número 4, que no tiene conexión a ninguna otra, por lo que se programa a la “araña” para que pueda ir a cualquiera de las otras páginas, por lo que modificamos nuestra matriz.


Luego hay que tener en cuenta que internet la usan personas, por lo que no irán siempre, el 100% de los casos, de la web 1 a la web 2, por lo que tenemos que ajustar el valor de la matriz por un factor entre 0 y 1 (0 representa que nunca van de 1 a 2, 1 que siempre harán ese recorrido y 0,85, por ejemplo, que este camino se hará en el 85% de los casos). También hay que hacer cálculos con el porcentaje del 15% de casos que no irían de 1 a 2. A continuación simplificamos y nos queda la matriz siguiente.
Seguidamente hemos de multiplicar la matriz por los valores x1, x2, x3 y x4, según el peso que tengan esas páginas en “nuestro” internet. Pasamos a continuación al resultado de este calculo como vemos aquí.

En nuestro ejemplo la web más importante es la número 3, seguida de la 1 y 4 (están igualadas) y en último lugar, la número 2. Google hace esto con todo internet, uno de los peros es que no se sabe como Google acaba de asignar estos valores a x1, x2, x3 y x4. Con estos valores, Google coloca en las páginas web en orden descendente según el resultado final.

Comentaris

Publica un comentari a l'entrada

Entrades populars d'aquest blog

La geometría en el baloncesto

Imatge
Poco después de iniciar este máster, habiendo visto la primera sesión de la asignatura “Física Cotidiana” fui a un partido de baloncesto. La cosa no sería novedosa porque suelo ir con cierta frecuencia. Lo que ya no es tan frecuente, es que después de leer los documentos de las primeras clases, entendí algo relacionado con la física desde mis tiempos del instituto, sucedió esta jugada al finalizar el tercer cuarto del partido.  Me llamó la atención como en las parábolas una fuerza es constante y la otra va frenando debido a la gravedad. No podía esperar como unos días después de leer este artículo iba a presenciar esta parábola tan espectacular, con poco tiempo por disputarse, la dificultad de realizar un tiro a canasta así y habiendo entendido algo de la física que nos rodea. Teniendo en cuenta este hecho para la tarea, me puse a pensar más casos donde la geometría causa un gran impacto en el baloncesto. Enseguida me vino a la mente el caso de Phil Jackson, entrenador d...
Més informació

Comparativa de bebidas energéticas

Imatge
BEBIDAS ENERGÉTICAS  Para esta tarea voy a comparar tres bebidas energéticas con un refresco tradicional. Me fijaré en los parámetros de cafeina y azúcares, solo en la cantidad total, no en la concentración. Los refrescos serán Coca Cola, Burn, Monster y Red Bull. A continuación hay una tabla con estos valores. Nombre Cantidad de cafeína Cantidad de azúcares totales Coca Cola 34 mg 35 g Burn 160 mg 80 g Monster 160 mg 60 g Red Bull 113,6 mg 39,05 g Fotografías de las etiquetas de Coca Cola, Red Bull, Burn y Monster Analizando estos dos parámetros, vemos la “burrada” que es consumir una de las llamadas bebidas energéticas. Si nos centramos en la cantidad de cafeína, yo que no soy consumidor de café, si tomo un par de latas de Coca Cola un día, ya tengo dificultades para dormir. Mi ingesta de cafeína, en ese supuesto teórico sería de 78 mg. Si comparamos con una bebida energética cualquiera, tienen casi el doble...
Més informació

Redacción artículo

Imatge
TAREA 1 – REDACCIÓN DE UN ARTICULO En esta tarea hay que comentar una serie de gráficas sobre los datos proporcionados por el INE. En mi caso, las gráficas escogidas hablan sobre el consumo de agua en el año 2016 para uso agrícola. Además, hay otra serie de gráficas que se centran en cada una de las tres técnicas de riego. Empezando por la gráfica de volumen total de agua, vemos como el volumen total de agua se ha estabilizado en el 2016, con unos valores similares a los del año anterior. Vemos como además se ha reducido el consumo respecto a otros años como son el año 2012 y 2014. Analizando cada una de las tres gráficas por separado, comentaré en primer lugar el riego por aspersión. En este apartado vemos una tendencia contraria al uso general, ya que el volumen de agua empleado en esta técnica ha ido en aumento a partir del año 2013 y superando los niveles de 2012, el año de mayor uso hasta ahora. Respecto a la técnica de goteo vemos como hay una tendencia as...
Més informació