Las mathem ticas de b squeda en internet
Download
1 / 39

Las Mathemáticas de Búsqueda en Internet - PowerPoint PPT Presentation


  • 74 Views
  • Uploaded on
  • Presentation posted in: General

Las Mathemáticas de Búsqueda en Internet. Gil Bor , CIMAT gil@cimat.mx. Información en internet 30,000 millones de páginas web = ~ 1 ZB = ~ libros ¿ Cómo encontrar algo ?. Información. 1 bit = si /no 1 B = Byte = 8 bit = 1 letra 1 kB = 1000 Byte = 1 hoja

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha

Download Presentation

Las Mathemáticas de Búsqueda en Internet

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Las mathem ticas de b squeda en internet
Las Mathemáticas deBúsqueda en Internet

Gil Bor, CIMAT

gil@cimat.mx


Informaci n en internet 30 000 millones de p ginas web 1 zb libros c mo encontrar algo
Información en internet 30,000 millones de páginas web = ~ 1 ZB = ~ libros¿Cómoencontraralgo?


Informaci n
Información

1 bit =si/no

1 B = Byte = 8 bit = 1 letra

1 kB = 1000 Byte = 1 hoja

1 MB = 1000 kB =1 libro


Informaci n1
Información

1 MB = 1000 KB =libro

1 GB = 1000 MB = libros

1 TB = 1000 GB =libros

1 PB = 1000 TB = libros


Informaci n2
Información

1 PB = 1000 TB = libros

1 EB = 1000 PB = libros

1 ZB = 1000 EB = libros

...


N meros grandes
Númerosgrandes

Internet: 1 ZB = libros

Células en el cuerpo =

Átomos en el cuerpo=

Atomos en el universo=


Jorge luis borges la biblioteca de babel 1941 libros 1899 1986
Jorge Luis Borges:“La biblioteca de Babel” (1941)libros…(1899-1986)


Las mathem ticas de b squeda en internet

“…Cuando se proclamó que la Biblioteca abarcaba todos los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… …se esperó entonces la aclaración de los misterios básicos de la humanidad…


La biblioteca de babel libros
“La los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… biblioteca de Babel”libros…


Las mathem ticas de b squeda en internet

…Hay buscadores oficiales, inquisidores… los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… … toman el libro más cercano y lo hojean, en busca de palabras infames. Visiblemente, nadie espera descubrir nada……A la desaforada esperanza, sucedió, como es natural, una depresión excesiva.”


B squeda 1 r pido 2 documentos m s relevantes primeros
Búsqueda los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… 1. Rápido2. Documentosmásrelevantesprimeros


B squeda 1 r pido 2 documentos m s relevantes primeros1
Búsqueda los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… 1. Rápido2. Documentosmásrelevantesprimeros


R pido 1 ndice invertido 2 muchas computadoras
Rápido los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… :1. Índiceinvertido2. Muchascomputadoras…


R pido 1 ndice invertido 2 muchas computadoras1
Rápido los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… :1. Índiceinvertido2. Muchascomputadoras…


Las mathem ticas de b squeda en internet

Índice los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… Invertido


P gina 1 eso es lo que es p gina 2 que es eso p gina 3 es una mariposa eso 1 2 es 1 2 3 lo 1

Índice los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… Invertido

Página 1: “Esoes lo quees" Página2: “Que eseso" Página3: “Es una mariposa““eso": {1,2} “es": {1,2,3} “lo": {1}

“que": {1,2} “una": {3}“mariposa": {3}

Ejemplo: buscar“Queeseso”

{1,2} ∩ {1,2,3} ∩ {1,2} = {1,2}


R pido 1 ndice invertido 2 muchas computadoras2
Rápido los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… :1. Índiceinvertido2. Muchascomputadoras…


R pido 1 ndice invertido 2 muchas computadoras3
Rápido los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… :1. Índiceinvertido2. Muchascomputadoras…


B squeda 1 r pido 2 documentos m s relevantes primeros2
Búsqueda los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… 1. Rápido2. Documentosmásrelevantesprimeros


B squeda 1 r pido 2 documentos m s relevantes primeros3
Búsqueda los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… 1. Rápido2. Documentosmásrelevantesprimeros


B squeda 1 r pido 2 documentos m s relevantes primeros4
Búsqueda los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… 1. Rápido2. Documentosmásrelevantesprimeros


Documentos m s relevantes primeros algoritmo pagerank
Documentos los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… másrelevantesprimeros: Algoritmo PageRank


Algoritmo pagerank 1998 calificar p ginas web por popularidad
Algoritmo los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… PageRank (1998)calificarpáginas web por “popularidad”

Brin + Page

(1973- )


Trabajo matem tico previo
Trabajo los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… matemáticoprevio

Georg Frobenius(1849 –1917)

Andrey Markov

(1856-1922)

Oskar Perron

(1880-1975 )


Las mathem ticas de b squeda en internet

¿ los libros, la primera impresión fue de extravagante felicidad. Todos los hombres se sintieron señores de un tesoro intacto y secreto. No había problema personal o mundial cuya elocuente solución no existiera… Cómofunciona el

“ranking de popularidad”?

Un caso (muy) simple


ad
  • Login