Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Multi-Objectives Nonlinear Interval PageRank Algorithm Based on the Constrained Interval Arithmetic

Version 1 : Received: 17 July 2023 / Approved: 19 July 2023 / Online: 20 July 2023 (08:26:05 CEST)

How to cite: Chen, C.; Huang, J. Multi-Objectives Nonlinear Interval PageRank Algorithm Based on the Constrained Interval Arithmetic. Preprints 2023, 2023071392. https://doi.org/10.20944/preprints202307.1392.v1 Chen, C.; Huang, J. Multi-Objectives Nonlinear Interval PageRank Algorithm Based on the Constrained Interval Arithmetic. Preprints 2023, 2023071392. https://doi.org/10.20944/preprints202307.1392.v1

Abstract

This paper presents a novel algorithm, the multi-objective nonlinear interval PageRank (MONIPR) Algorithm. This algorithm extends the conventional PageRank (PR) algorithm, integrating nonlinear interval computation and multi-objective considerations into the computation process. The MONIPR algorithm bridges a research gap in integrating nonlinear interval approaches and multi-objective problems into the PR algorithm, which were traditionally treated separately. In addition, this research adopts the constrained interval arithmetic proposed to address the limitations of the conventional PR algorithm, which tends to overlook uncertainties and results in deterministic outcomes. In addition, we use a numerical example to demonstrate the proposed algorithm, contrasting it with the conventional approaches. A numerical example demonstrates the algorithm's performance by comparing the rank intervals obtained with the traditional crisp Markov chain and PR algorithm. The results highlight the ability of the proposed algorithm to provide a range of possible rank intervals, considering both uncertainty and multi-objectives. The findings suggest potential applications in decision-making, uncertainty quantification, and systems analysis.

Keywords

PageRank algorithm; constrained interval arithmetic; nonlinear function; entropy function; uncertainty

Subject

Computer Science and Mathematics, Applied Mathematics

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.