>>> weblog context
sampleja el nou context cultural
| casa | mapa del lloc | sobre context | donacions | lang >>> english - español |
miercoles :: 21 mayo, 2003
   
 
millorant l'algorisme PageRank: factible un posicionament de pÓgines sensible a la temÓtica

Uns investigadors de la Universitat de Stanford han desenvolupat noves tŔcniques que combinades poden permetre executar el cÓlcul de rÓnquing de pÓgines web, com l'utilitzat en el cercador Google, fins cinc vegades mÚs rÓpid. La millora del mŔtode de Google pot fer viable el cÓlcul de posicionaments de pÓgines personalitzats per als interessos individuals o d'acord amb un tema en particular.

Calcular el PageRank, algorisme de posicionament en el qual es basa el cercador Google, per a mil milions pÓgines web, pot dur diversos dies. Google actualment cerca i ordena jerÓrquicament tres mil milions de pÓgines. La graduaciˇ personalitzada o sensible al tema requeriria un c˛mput separat que duria molts dies, per˛ la seva rendibilitat seria menor temps perdut per resultats de recerca irrellevants.

Per a accelerar el PageRank, l'equip de Stanford va desenvolupar un trio de tŔcniques en Ólgebra lineal numŔrica (mŔtodes de 'extrapolaciˇ', 'BlockRank', i 'PageRank Adaptiu'). "Quan utilitzem tots aquests mŔtodes es fan possibles velocitats molt majors", ha dit Sepandar Kamvar. "Els nostres experiments preliminars demostren que la combinaciˇ dels mŔtodes farÓ el c˛mput de PageRank fins un factor de cinc mÚs rÓpid. No obstant aix˛, encara hi ha diverses qŘestions per a solucionar. Estem mÚs prop d'un PageRank basat en la temÓtica que a una jerarquitzaciˇ personalitzada".

El mŔtode mÚs rÓpid no afectarÓ a la rapidesa amb que Google presenta els resultats a les recerques dels usuaris, perquŔ les graduacions es computen a la bestreta i no en el moment que se solĚlicita una recerca.

L'equip de Stanford inclou als estudiants graduats Sepandar Kamvar i Taher Haveliwala, al conegut analista numŔric Gene Golub i al professor d'informÓtica Christopher Manning. El treball va ser recolšat per la National Science Foundation. >de *Researchers Develop Techniques for Computing Google-Style Web Rankings Up to Five Times Faster. Speed-up may make 'topic-sensitive' page rankings feasible*. 13 de maig 2003

context relacionat
>
the anatomy of a large-scale hypertextual web search engine by sergey brin and lawrence page. "in this paper, we present google, a prototype of a large-scale search engine which makes heavy use of the structure present in hypertext."
> the google cluster architecture by luiz andrÚ barroso, jeffrey dean and urs h÷lzle. IEEE Micro, marš-abril 2003
> exploiting the block structure of the web for computing pagerank by taher haveliwala and sepandar kamvar.
> the second eigenvalue of the google matrix by taher haveliwala and sepandar kamvar.
> explosivitat de la paraula: exploraciˇ de tendŔncies online. 7 de marš 2003

imago
>
arnold sch÷nberg: producciˇ de m˙sica per algorismes

| permaLink




> arxiu weblog context
diciembre 2006
noviembre 2006
octubre 2006
septiembre 2006
agosto 2006
julio 2006
junio 2006
mayo 2006
abril 2006
marzo 2006
noviembre 2005
agosto 2005
julio 2005
junio 2005
mayo 2005
abril 2005
marzo 2005
febrero 2005
enero 2005
diciembre 2004
noviembre 2004
octubre 2004
septiembre 2004
agosto 2004
julio 2004
junio 2004
abril 2004
marzo 2004
febrero 2004
enero 2004
diciembre 2003
noviembre 2003
octubre 2003
junio 2003
mayo 2003
abril 2003
marzo 2003
febrero 2003
enero 2003
desembre 2002
novembre 2002
octubre 2002
juliol 2002
juny 2002
maig 2002
abril 2002
març 2002
febrer 2002
gener 2002
comptenrrera 2002

més noticies a
> mapa del lloc
.

Google


arxius context tota la Xarxa
"La participació social activa i informada ès clau per a conformar la societat de les xarxes; es requereix d'una Esfera Pública innovadora" - declaració de Seattle
| casa | mapa del lloc | sobre context | donacions | lang >>> english - español |
03 http://straddle3.net/context/03/ca/2003_05_21.html