Resumen

Introducimos una partición de las páginas web especialmente adecuada para los problemas de PageRank en los que el grafo de enlaces web tiene una estructura de bloques anidados. Basándonos en la partición de las páginas web en nodos colgantes, nodos comunes y nodos generales, la matriz de hipervínculos puede ser reordenada para tener una estructura de bloques más simple. Luego, basándonos en el método de cálculo paralelo, proponemos un algoritmo para los problemas de PageRank. En este algoritmo, la dimensión del sistema lineal se reduce, y el vector para los nodos generales en cada bloque puede ser calculado por separado en cada iteración. Experimentos numéricos muestran que este enfoque acelera el cálculo del PageRank.

• Materias:Modelado matemático Modelo de red neuronal Tasa de convergencia Aritmética Ondículas libres
• Subjects:Mathematical modeling Neural network model Convergence rate Arithmetic Free wavelets
• Palabras claves:Páginas web; Problemas de PageRank; Partición; Grafo de enlaces web; Matriz de hipervínculos; Algoritmo
• Keywords:Web pages; PageRank problems; Partition; Web link graph; Hyperlink matrix; Algorithm