Las mathem ticas de b squeda en internet
Sponsored Links
This presentation is the property of its rightful owner.
1 / 39

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


  • 64 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

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 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ómoencontraralgo?


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ón

1 MB = 1000 KB =libro

1 GB = 1000 MB = libros

1 TB = 1000 GB =libros

1 PB = 1000 TB = libros


Información

1 PB = 1000 TB = libros

1 EB = 1000 PB = libros

1 ZB = 1000 EB = libros

...


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)


“…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…


…Hay buscadores oficiales, inquisidores… … 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úsqueda1. Rápido2. Documentosmásrelevantesprimeros


Búsqueda1. Rápido2. Documentosmásrelevantesprimeros


Rápido:1. Índiceinvertido2. Muchascomputadoras…


Rápido:1. Índiceinvertido2. Muchascomputadoras…


ÍndiceInvertido


ÍndiceInvertido

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. Índiceinvertido2. Muchascomputadoras…


Rápido:1. Índiceinvertido2. Muchascomputadoras…


Búsqueda1. Rápido2. Documentosmásrelevantesprimeros


Búsqueda1. Rápido2. Documentosmásrelevantesprimeros


Búsqueda1. Rápido2. Documentosmásrelevantesprimeros


Documentosmásrelevantesprimeros: Algoritmo PageRank


Algoritmo PageRank (1998)calificarpáginas web por “popularidad”

Brin + Page

(1973- )


Trabajomatemáticoprevio

Georg Frobenius(1849 –1917)

Andrey Markov

(1856-1922)

Oskar Perron

(1880-1975 )


¿Cómofunciona el

“ranking de popularidad”?

Un caso (muy) simple


  • Login