Article
Node aggregation for enhancing PageRank
Author/s | Maestre Torreblanca, José María
Ishii, Hideaki Algaba Durán, Encarnación |
Department | Universidad de Sevilla. Departamento de Ingeniería de Sistemas y Automática Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI) |
Publication Date | 2017 |
Deposit Date | 2018-03-14 |
Published in |
|
Abstract | In this paper, we study the problem of node aggregation under different perspectives for
increasing PageRank of some nodes of interest. PageRank is one of the parameters used by the search engine
Google to determine the ... In this paper, we study the problem of node aggregation under different perspectives for increasing PageRank of some nodes of interest. PageRank is one of the parameters used by the search engine Google to determine the relevance of a web page. We focus our attention to the problem of nding the best nodes in the network from an aggregation viewpoint, i.e., what are the best nodes to merge with for the given nodes. This problem is studied from global and local perspectives. Approximations are proposed to reduce the computation burden and to overcome the limitations resulting from the lack of centralized information. Several examples are presented to illustrate the different approaches that we propose |
Project ID. | 611281
DPI2013-46912-C2-1-R CAS14/00277 15H04020 PE16048 |
Citation | Maestre, J.M., Ishii, H. y Algaba, E. (2017). Node aggregation for enhancing PageRank. IEEE Access, 5, 19799-19811. |
Files | Size | Format | View | Description |
---|---|---|---|---|
IEEE Access_Maestre_Algaba_201 ... | 4.691Mb | [PDF] | View/ | |