Published November 20, 2023
| Version v1
Publication
Open
Extrapolation methods for multilinear PageRank
- 1. Cadi Ayyad University
- 2. Université du littoral côte d'opale
Description
Abstract Multilinear PageRank is a variant of the PageRank algorithm that takes into account multiple relationships among nodes in a network. This algorithm can make web page ranking more efficient and accurate by considering multiple types of connections at once. The higher-order power method is commonly used to calculate the multilinear PageRank vector due to its ease of implementation, low storage needs, and because it is a natural extension of the traditional power method used in the PageRank algorithm. However, the convergence of this method is not always guaranteed, and even if it is, it is slow. In this paper, we show how some vector extrapolation methods such as minimal polynomial extrapolation (MPE) and reduced rank extrapolation (RRE), could be used for accelerating the computation of the fixed-point multilinear PageRank.
Translated Descriptions
⚠️
This is an automatic machine translation with an accuracy of 90-95%
Translated Description (Arabic)
ملخص تصنيف الصفحات متعدد الخطوط هو متغير من خوارزمية تصنيف الصفحات التي تأخذ في الاعتبار العلاقات المتعددة بين العقد في الشبكة. يمكن لهذه الخوارزمية أن تجعل ترتيب صفحة الويب أكثر كفاءة ودقة من خلال النظر في أنواع متعددة من الاتصالات في وقت واحد. تُستخدم طريقة الطاقة ذات الترتيب الأعلى بشكل شائع لحساب متجه PageRank متعدد الخطوط نظرًا لسهولة تنفيذه، وانخفاض احتياجات التخزين، ولأنه امتداد طبيعي لطريقة الطاقة التقليدية المستخدمة في خوارزمية PageRank. ومع ذلك، فإن تقارب هذه الطريقة ليس مضمونًا دائمًا، وحتى لو كان كذلك، فهو بطيء. في هذه الورقة، نوضح كيف يمكن استخدام بعض طرق استقراء المتجهات مثل الاستقراء متعدد الحدود الأدنى (MPE) والاستقراء منخفض الرتبة (RRE)، لتسريع حساب ترتيب الصفحات متعدد الخطي ذي النقطة الثابتة.Translated Description (French)
Le PageRank Multilinéaire Abstrait est une variante de l'algorithme PageRank qui prend en compte plusieurs relations entre les nœuds d'un réseau. Cet algorithme peut rendre le classement des pages Web plus efficace et précis en prenant en compte plusieurs types de connexions à la fois. La méthode de puissance d'ordre supérieur est couramment utilisée pour calculer le vecteur PageRank multilinéaire en raison de sa facilité d'implémentation, de ses faibles besoins de stockage et parce qu'elle est une extension naturelle de la méthode de puissance traditionnelle utilisée dans l'algorithme PageRank. Cependant, la convergence de cette méthode n'est pas toujours garantie, et même si elle l'est, elle est lente. Dans cet article, nous montrons comment certaines méthodes d'extrapolation vectorielle telles que l'extrapolation polynomiale minimale (MPE) et l'extrapolation de rang réduit (RRE), pourraient être utilisées pour accélérer le calcul du PageRank multilinéaire à virgule fixe.Translated Description (Spanish)
El PageRank Multilinear abstracto es una variante del algoritmo PageRank que tiene en cuenta las múltiples relaciones entre los nodos de una red. Este algoritmo puede hacer que la clasificación de las páginas web sea más eficiente y precisa al considerar múltiples tipos de conexiones a la vez. El método de potencia de orden superior se utiliza comúnmente para calcular el vector PageRank multilineal debido a su facilidad de implementación, bajas necesidades de almacenamiento y porque es una extensión natural del método de potencia tradicional utilizado en el algoritmo PageRank. Sin embargo, la convergencia de este método no siempre está garantizada, e incluso si lo está, es lenta. En este artículo, mostramos cómo algunos métodos de extrapolación vectorial, como la extrapolación polinómica mínima (MPE) y la extrapolación de rango reducido (RRE), podrían usarse para acelerar el cálculo del PageRank multilineal de punto fijo.Files
latest.pdf.pdf
Files
(408.0 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:b6166c4047523a102137a1be5b7ac514
|
408.0 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- طرق الاستقراء لترتيب الصفحات متعدد الخطوط
- Translated title (French)
- Méthodes d'extrapolation pour le PageRank multilinéaire
- Translated title (Spanish)
- Métodos de extrapolación para PageRank multilineal
Identifiers
- Other
- https://openalex.org/W4388814185
- DOI
- 10.21203/rs.3.rs-3610759/v1