Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DE LA ROSA MANUEL
LIRINETH PEREZ
UNIVERSIDAD DE LA COSTA
ALGEBRA LINEAL
II SEMESTRE
GRUPO: CD2
BARRANQUILLA / ATLANTICO
2014
M ij
Pi
Pj
Pi y P j
. Matricialmente, las
de la matriz M son:
. { 1 si hay enlace Pj Pi }
M ij
{ 0 si no }
si
Primer intento:
Pj
Xj
Problema: si una pagina se cita, digamos, una sola vez, pero desde
www.microsoft.com o desde www.amazon.com...
Queremos combinar: paginas muy citadas; poco citadas, pero desde sitios
importantes.
Segundo intento:
Xj
matricialmente seria:
Mt
*x=
* x, con
x > 0;
- Este valor propio es mayor o igual, en mdulo, que todos los
dems valores propios de la matriz;
t
- Cualquier otro vector propio positivo de M es un mltiplo
escalar de x
Tambien por medio de Matrices irreducibles que se relacionan con los grafos
fuertemente conexos.
Si se trata de la matriz de incidencia de un grafo dirigido, ser
irreducible signica que puedo ir desde cualquier nodo a otro por un
camino (dirigido)
Conclusion
Nos quedo claro El diseno de un buscador en la red es un problema de
ingeniera matematica.
Se necesita primero un buen conocimiento del contexto,
que permita traducirlo a modelos, a Matematicas. Pero tras ese proceso
de abstraccion, de matematizacion, y una vez extraidas las conclusiones
pertinentes, se requiere tambien una cuidadosa y el ciente implementacion, un
detallado diseno de las cuestiones computacionales inherentes al problema.
Pero gracias al algebra lineal le hemos podido dar un estupendo uso a este
gran sistema de busqueda mundial, unos de los mas utilizados por todas las
personas, que no facilitan la busqueda de informacion, y este trabajo fue para
conocer el como trabajaba el buscador de Google.