PageRank: l'algoritme de Google

Vídeo
Anar a un punt del vídeo:

    • Descripció del recurs

      Fragment de l'entrevista efectuada a José Tomás Lázaro Ochoa, professor del Departament de Matemàtica Aplicada I de la Universitat Politècnica de Catalunya i membre del grup de recerca de Sistemes Dinàmics UB-UPC, amb motiu de la conferència La revolució de Google. Com es poden fer servir les matemàtiques per cercar informació a Internet.

       

      Com funciona Google? Per què quan fem una cerca surten unes pàgines i no unes altres? Quin algorisme fa servir per ordenar tan ràpidament les pàgines web que troba segons la rellevància? Cada dia, Google tria entre 2,7 bilions de llocs web per respondre més d'un bilió de consultes que es fan a 181 països i en 146 idiomes diferents. Sens dubte, és un problema complex, però les matemàtiques ens poden ajudar a entendre'l.

       

      L'any 1998, dos joves estudiants de computació de la Universitat de Stanford (Califòrnia, EUA), Larry Page i Serguei Brin, van crear el cercador de Google i, per fer-lo, van dissenyar un algorisme capaç d'ordenar de manera ràpida i eficient i segons la importància les pàgines web seleccionades a partir d'una consulta, el qual van batejar com a PageRank. En aquest recurs, el professor José Tomás Lázaro parla d'alguns dels procediments matemàtics que els joves emprenedors van fer servir per dissenyar-lo.

       

      El recurs també exposa algunes propietats particulars dels procediments matemàtics. D'una banda, la metodologia científica ens ofereix la possibilitat de reduir problemes de gran envergadura a unes dimensions més assequibles que ens permeten treballar i entendre com funcionen, per extreure'n uns algorismes que després podrem aplicar a la totalitat. De l'altra, les matemàtiques no sempre són una ciència exacta i, de vegades, hem de compensar-ne les limitacions amb aproximacions que tracten d'apropar-se al màxim a la realitat. Com podríem treballar, si no, amb nombres irracionals que tenen infinits decimals, com π?

    • Objectius didàctics

      • Conèixer els procediments matemàtics que intervenen en el disseny d'algorismes com el de PageRank, des de la teoria de grafs fins als sistemes de matrius, els vectors i els valors propis, la teoria de probabilitats i el càlcul numèric.

      • Entendre que les matemàtiques ens poden ajudar a resoldre problemes complexos, com ara el d'ordenar les pàgines web dels resultats d'una cerca a Internet segons la rellevància.

      • Comprendre que els plantejaments matemàtics ens faciliten reduir un problema a unes dimensions teòriques més assequibles que ens permeten entendre'l i treballar en millors condicions, per extreure'n posteriorment uns algorismes que després de confirmar-los podrem aplicar a la totalitat.

    • Competències per adquirir

      • Competència matemàtica
      • Tractament de la informació i competència digital

    • Exemples d'ús

      • Un dels primers plantejaments matemàtics que podem fer servir per dissenyar algorismes com el de PageRank és la teoria de grafs. Aquest recurs també ens proposa descobrir altres aplicacions d'aquesta teoria en la nostra societat. Els exemples poden ser molt diversos i també un bon argument per treballar a classe, des de les comunicacions o els subministraments d'aigua, gas o electricitat d'una ciutat fins a la programació informàtica.

      • Les matrius ens permeten emmagatzemar molta informació en un espai mínim i són imprescindibles en el disseny de qualsevol base de dades. Un altre tema interessant per treballar a classe que ens proposa aquest recurs és el de veure les possibles aplicacions dels sistemes de matrius a la vida quotidiana.

      • De vegades no és possible fer càlculs numèrics absolutament exactes. Els nombres irracionals, per exemple, no poden ser expressats en fraccions i es caracteritzen per tenir un nombre infinit de decimals. Quan treballem amb aquests nombres hem de tenir clar que els resultats només seran una aproximació. El recurs ens proposa igualment debatre els límits del càlcul numèric.

    • internet
    • Google
    • cercador
    • pàgines web
    • matemàtiques aplicades
    • PageRank
    • algorisme
    • algoritme
    • teoria de grafs
    • àlgebra lineal
    • matrius
    • càlcul numèric
    • nombres irracionals

    Encara no hi ha comentaris

    Sigues el primer

Materials del recurs: