ALGEBRA LINEAL

UNIDAD 4
ESPACIOS VECTORIALES

ENSAYO El secreto de Google
y el Algebra Lineal

Gmez Parra Oscar Alan

Hora: 11:00 am 2:00 pm.

Fecha: 25/Julio/2014


INTRODUCCIN
El algebra lineal es una matemtica esencial para poder desarrollar
actividades del siglo XXI, es capaz de ordenar y comprender
informacin como ninguna otra rama de las matemticas puede
hacerlo y permita la fcil comprensin de su uso y un mejor manejo
para las personas que nos estn acostumbradas a trabajar con estos
elementos.
El fuerte crecimiento en la tecnologa y en la informtica obligaba al
hombre a realizar estudios ms detalladas y con mejores resultados
para poco a poco lograr que estas herramientas fueran ms eficientes
y fciles de manejar. Es as como con el paso del tiempo el Internet y
otras cosas tomaron una importancia sobresaliente en el mundo del
ser humano.
Un claro ejemplo se puede resaltar en los motores de bsqueda que
contiene la basta Internet. Desde yahoo!, google, altavista, bing etc.
Existen miles de pginas que ofrecen al usuario una cantidad de
informacin sobresaliente, todo en un pestaeo y al alcance de
nuestro computador, ciertamente, una idea descabellada hace algunas
dcadas, hoy es posible realizarla gracias a la dedicacin y
descubrimiento de grandes personajes a travs de la historia.
Aunque alguno de los lectores de aqu est familiarizado con el
Algebra Lineal, manejando matrices o vectores, los clculos que
implican desarrollar un sistema de bsqueda tan increble no son
sencillos, no deben contener ningn margen de error para arrojar
resultados apropiados a lo que se est buscando en internet, saber
cmo distribuirlos en las listas de bsqueda y ponerse en el lugar del
lector, para saber cul es la informacin realmente importante y que
uno como usuario de un motor de bsqueda desea encontrar.




Desarrollo
Google como bien sabemos, fue inventado en el ao 1998, por dos
estudiantes de la Universidad de Stanford, llamados Sergei Brin y
Lawrence Page.
Dos jvenes que con grandes ideas y proyectos supieron hacer uso de
sus estudios, tanto de la carrera de matemticas como de la informtica
para as crear el motor de bsqueda ms popular y con mayor
recaudacin monetaria del momento.
As que el diseo de un buscador ha de resolver con eficacia ciertas
cuestiones computacionales, como la manera en que se almacena toda
esa informacin, cmo se actualiza, cmo se pueden gestionar las
peticiones, cmo buscar en las gigantescas bases de datos, etc.,
problemas en los que, sin duda, las Matemticas tienen mucho que decir.
Hay ms de 1.000 programadores y cientficos destinados exclusivamente
atareas relacionadas con el buscador web de Google.

Uno de los problemas ms importantes a la hora de rastrar la informacin
de la WWW es que no las pginas web estn en cientos de idiomas
diferentes, y que adems los webmasters no suelen seguir los estndares
a la hora de crear documentos web.

Otro problema es entender las consultas de los usuarios, los cuales
suelen utilizar menos de tres palabras por cada bsqueda, lo que
complica la tarea.
Como gran referente inicial, o punto de partida si se lo desea decir; para
Google fueron las matrices, as como los teoremas bsicos; claro que
despus se amplio para dar abasto a los millones de usuarios, como para
el doble en fuentes de informacin, Pero esto nos hace notar que
evidentemente el Algebra Lineal es quien dio origen a esta mega-
herramienta; por lo cual es para m una de las mejores aplicaciones del
Algebra Lineal en el mundo.
Uno de los mtodos que utiliza Google y que esta patentado por la
compaa, se llama PageRank, que ampara una familia de algoritmos
utilizados para asignar de forma numrica la relevancia de los
documentos (o pginas web) indexados por un motor de bsqueda.
Google ordena los resultados de la bsqueda utilizando su propio
algoritmo PageRank. A cada pgina web se le asigna un nmero en
funcin del nmero de enlaces de otras pginas que la apuntan, el valor
de esas pginas y otros criterios no pblicos.
Lo que el algoritmo de google plantea, es hacer uso de las matrices y
vectores, para determinar el nmero de pginas indexadas en una
bsqueda, en las cuales se incluya lo que el usuario est buscando y que
realmente estas sean de utilidad. Se pueden elegir cientos de pginas
relacionadas al tema en cuestin, pero depende de la calidad de
informacin que contengan y del sitio que provienen para que google las
muestre en la parte ms alta de la lista y como los resultados ms
eficientes, todo este procesos y seleccin de datos forman parte del uso
de matrices complejas y vectores que cubren esa funcin.
La probabilidad de que nos encontremos en P6, no es la misma tras un
instante de tiempo que tras dos (consideramos aqu por instantes de
tiempo el paso de una pgina a otra). Vemos tambin que la eleccin de
una pgina sigue una distribucin de probabilidad uniforme discreta en [1,
N], dnde N= n de pginas a las que enlaza la pgina desde la que te
encuentres.

Asignar a cada pgina una importancia que determine su orden de
aparicin, es decir asignar a cada pgina Pj, un nmero xj (por ejemplo
entre 0 y 1). Queda claro que una vez que hayamos elaborado una lista
de las pginas web de la base de datos, asignando a cada una de ellas un
Page-Rank, las pginas web seleccionadas, a la hora de una consulta,
estas se mostrarn en el orden que indique dicha lista.

A partir del apartado anterior, hemos esbozado los elementos a
considerar para asignar la importancia de una pgina, esta dependa del
nmero de enlaces que llegaban a ella, as como la calidad de estos.
Supongamos, por ejemplo, que la pgina P1 es citada desde las pginas
P2, P25 y P256, que P2 slo se cita desde P1 y P256, etc., mientras que,
digamos, hay enlaces a la ltima pgina, Pn, desde P1, P2, P3, P25 y Pn-
1. Nuestra asignacin x1,. . ., xn debe cumplir que:
x1 = K (x2 + x25 + x256),
x2 = K (x1 + x256),
...
xn = K (x1 + x2 + x3 + x25 + xn-1),

Donde K es una constante de proporcionalidad. Nos encontramos ante un
enorme sistema de ecuaciones, cuyas soluciones son las posibles
asignaciones del Page-Rank de cada pgina.
La matriz aqu evocada, sera en trminos generales la matriz M definida
en el apartado A. y si adems llamamos x al vector de los Page-Rank,
podemos rescribir nuestro sistema de la forma:
x = KMx y si escribimos =1/K nuestro problema se transforma en:

|Mx= x |

Que para cualquier persona un poco familiarizada con el lgebra Lineal,
es un problema sobradamente conocido. Nuestro vector x de los Page-
Rank, no es otra cosa que un autovector de la matriz M.

Qu es un autovector?

En lgebra lineal, los autovectores o eigenvectores de un operador lineal
son los vectores no nulos que, cuando son transformados por el operador,
dan lugar a un mltiplo escalar de s mismos, con lo que no cambian su
direccin.
Sabemos que para un estudiante que cursa el semestre de algebra lineal
es complicado comprender los conceptos y aplicaciones que aqu se
manejan, puesto que estos son algoritmos que tomaron mucho tiempo
para ser elaborados, y tras varios intento y error, se logro cumplir con el
objetivo de filtrar informacin segn lo que el usuario quiera e indique.

Conclusin
El realizar esta actividad y presentar este trabajo nos ha ayudado a
comprender una de las aplicaciones del algebra lineal ms importante del
mundo actual y que por el momento millones de personas usamos sin
darnos cuenta la base con la que estn forma dadas.
El buscador google en si, como motor de bsqueda es una pgina
increble; nos resuelve dudas, investiga tarea, resuelve problemas y miles
de cosas que nos puedan pasar por la cabeza, pero aun as es poca
gente la que solo le da uso y no s pregunta cmo es posible que
semejante red de informacin este al alcance de nosotros en un abrir y
cerrar de ojos.
Las operaciones matriciales y de vectores son realmente tiles en
distintos campos de aplicaciones (si se les da un correcto uso) como
hemos venido viendo desde que iniciamos este curso, cada pequea
rama de la materia comprende elementos capaces de resolver y generar
sistemas complejos para cumplir con tareas que el hombre desee.
Puede que el texto que acabo de leer sea difcil de comprender, por las
operaciones ms avanzadas de matrices que este implica, pero si soy
capaz de reconocer un poco como es que funciona el sistema de
bsqueda y en qu resultados se basa para proveernos de esa
informacin, como es que los clculos de matrices y otro valores
relacionados a los vectores estn presentes; desde realizar operaciones
con matrices, tanto sumas, restas, establecer su dimensin o trabajar con
vectores multiplicando y sumando entre estos, eso es un pequeo paso
para poder entender la complejidad de esta materia y todo lo que nos ha
proporcionado en nuestra vida.