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