Está en la página 1de 13

ALGORITMO DE

PAGE RANK
Jorge Gustavo Santiago Soto 18190183
Jean Franco Gonzales Leyva 18190139
Angel Jesús Panduro Ruiz 18190180
Hilcar Michael Bermeo Huaman 18190111
Carlos Andrés Saldaña Amézquita 18190161
INTRODUCCIÓN

• Sirve para encontrar páginas relevantes con el uso del Algebra lineal a
escalas mayores.

• EL algoritmo de Page Rank se utiliza para el motor de búsqueda de Google.


Este utiliza cientos de algoritmos que hacen miles de cosas.

• Este algoritmo funciona Con el uso de las ecuaciones lineales y matrices,


pero al ser millones de resultados entra en el ámbito del Algebra
Computacional.
5 CARACTERÍSTICAS ESENCIALES
DEL MOTOR DE BÚSQUEDA
1. ANÁLISIS DE LOS TÉRMINOS DE BÚSQUEDA.- Son algoritmos de análisis de
lenguaje
2. BÚSQUEDA DE COINCIDENCIAS.- Buscan paginas con términos de tu
búsqueda
3. POSICIONAMIENTO DE TUS PÁGINAS ÚTILES.- Acá entra el algoritmo Page
Rank. Para obtener las páginas mas relevantes
4. PERSONALIZACIÓN DE LOS RESULTADOS.- Google se fija en el historial de
búsqueda para darte algo en particular que se busca.
5. ANÁLISIS DE LA CALIDAD DE LOS RESULTADOS.- Se trata de ser menos
redundante con los resultados
1

3
1
3
1
3
1 1
3 1 2
2
1
2

2 4
1
2
RESOLVIENDO CON SISTEMA DE
ECUACIONES
• X1=X3+ X4
• X2= X1
• X3= X1+ X4+ X2
• X4= X1+ X2
TRANSFORMANDO A UNA MATRIZ
1 0 −1 −1/2 𝑋1 0
−1/3 1 0 0 𝑋2 0
• −1/3 −1/2 * =
1 −1/2 𝑋3 0
−1/3 −1/2 0 1 𝑋4 0