Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Cómo mejorar el PageRank de un árbol

Autor
Arratia, A.; Marijuan, C.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
V Jornadas de Matemática Discreta y Algorítmica
Any de l'edició
2006
Data de presentació
2006
Llibre d'actes
V Jornadas de Matemática Discreta y Algorítmica: Valladolid, 11-14 de julio de 2006
Pàgina inicial
53
Pàgina final
60
Resum
Probamos que el PageRank de la raíz de un árbol (PR) sólo depende de la partición de sus nodos en niveles (y no de las conexiones entre niveles). Probamos que la supresión del último nivel o de todos los nodos posibles (conservando la altura) en la mitad superior del árbol aumenta su PR. Introducimos el concepto de árbol cola como el subárbol de igual altura y menor número de nodos con PR mayor que en el original. Damos fórmulas para calcular el PR de varias clases de árboles, los je...
Grup de recerca
LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge

Participants