Multi-dimensional, multilayer, nonlinear and dynamic HITS

Francesca Arrigo, Francesco Tudisco

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

2 Citations (Scopus)

Abstract

We introduce a ranking model for temporal multidimensional weighted and directed networks based on the Perron eigenvector of a multi-homogeneous order-preserving map. The model extends to the temporal multilayer setting the HITS algorithm and defines five centrality vectors: two for the nodes, two for the layers, and one for the temporal stamps. Nonlinearity is introduced in the standard HITS model in order to guarantee existence and uniqueness of these centrality vectors for any network, without any requirement on its connectivity structure. We introduce a globally convergent power iteration like algorithm for the computation of the centrality vectors. Numerical experiments on real-world networks are performed in order to assess the effectiveness of the proposed model and showcase the performance of the accompanying algorithm.

LanguageEnglish
Title of host publicationSIAM International Conference on Data Mining, SDM 2019
Place of PublicationPhiladelphia, PA
Pages369-377
Number of pages9
ISBN (Electronic)9781611975673
DOIs
Publication statusPublished - 4 May 2019
EventSIAM International Conference on Data Mining 2019 - Calgary, Canada
Duration: 2 May 20194 May 2019

Conference

ConferenceSIAM International Conference on Data Mining 2019
Abbreviated titleSDM19
CountryCanada
CityCalgary
Period2/05/194/05/19

Fingerprint

Multilayers
Eigenvalues and eigenfunctions
Experiments

Keywords

  • perron eigenvector
  • HITS
  • ranking model

Cite this

Arrigo, F., & Tudisco, F. (2019). Multi-dimensional, multilayer, nonlinear and dynamic HITS. In SIAM International Conference on Data Mining, SDM 2019 (pp. 369-377). Philadelphia, PA. https://doi.org/10.1137/1.9781611975673.42
Arrigo, Francesca ; Tudisco, Francesco. / Multi-dimensional, multilayer, nonlinear and dynamic HITS. SIAM International Conference on Data Mining, SDM 2019. Philadelphia, PA, 2019. pp. 369-377
@inproceedings{87df308a50f64a7989cf60e59b51e080,
title = "Multi-dimensional, multilayer, nonlinear and dynamic HITS",
abstract = "We introduce a ranking model for temporal multidimensional weighted and directed networks based on the Perron eigenvector of a multi-homogeneous order-preserving map. The model extends to the temporal multilayer setting the HITS algorithm and defines five centrality vectors: two for the nodes, two for the layers, and one for the temporal stamps. Nonlinearity is introduced in the standard HITS model in order to guarantee existence and uniqueness of these centrality vectors for any network, without any requirement on its connectivity structure. We introduce a globally convergent power iteration like algorithm for the computation of the centrality vectors. Numerical experiments on real-world networks are performed in order to assess the effectiveness of the proposed model and showcase the performance of the accompanying algorithm.",
keywords = "perron eigenvector, HITS, ranking model",
author = "Francesca Arrigo and Francesco Tudisco",
year = "2019",
month = "5",
day = "4",
doi = "10.1137/1.9781611975673.42",
language = "English",
pages = "369--377",
booktitle = "SIAM International Conference on Data Mining, SDM 2019",

}

Arrigo, F & Tudisco, F 2019, Multi-dimensional, multilayer, nonlinear and dynamic HITS. in SIAM International Conference on Data Mining, SDM 2019. Philadelphia, PA, pp. 369-377, SIAM International Conference on Data Mining 2019, Calgary, Canada, 2/05/19. https://doi.org/10.1137/1.9781611975673.42

Multi-dimensional, multilayer, nonlinear and dynamic HITS. / Arrigo, Francesca; Tudisco, Francesco.

SIAM International Conference on Data Mining, SDM 2019. Philadelphia, PA, 2019. p. 369-377.

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

TY - GEN

T1 - Multi-dimensional, multilayer, nonlinear and dynamic HITS

AU - Arrigo, Francesca

AU - Tudisco, Francesco

PY - 2019/5/4

Y1 - 2019/5/4

N2 - We introduce a ranking model for temporal multidimensional weighted and directed networks based on the Perron eigenvector of a multi-homogeneous order-preserving map. The model extends to the temporal multilayer setting the HITS algorithm and defines five centrality vectors: two for the nodes, two for the layers, and one for the temporal stamps. Nonlinearity is introduced in the standard HITS model in order to guarantee existence and uniqueness of these centrality vectors for any network, without any requirement on its connectivity structure. We introduce a globally convergent power iteration like algorithm for the computation of the centrality vectors. Numerical experiments on real-world networks are performed in order to assess the effectiveness of the proposed model and showcase the performance of the accompanying algorithm.

AB - We introduce a ranking model for temporal multidimensional weighted and directed networks based on the Perron eigenvector of a multi-homogeneous order-preserving map. The model extends to the temporal multilayer setting the HITS algorithm and defines five centrality vectors: two for the nodes, two for the layers, and one for the temporal stamps. Nonlinearity is introduced in the standard HITS model in order to guarantee existence and uniqueness of these centrality vectors for any network, without any requirement on its connectivity structure. We introduce a globally convergent power iteration like algorithm for the computation of the centrality vectors. Numerical experiments on real-world networks are performed in order to assess the effectiveness of the proposed model and showcase the performance of the accompanying algorithm.

KW - perron eigenvector

KW - HITS

KW - ranking model

U2 - 10.1137/1.9781611975673.42

DO - 10.1137/1.9781611975673.42

M3 - Conference contribution book

SP - 369

EP - 377

BT - SIAM International Conference on Data Mining, SDM 2019

CY - Philadelphia, PA

ER -

Arrigo F, Tudisco F. Multi-dimensional, multilayer, nonlinear and dynamic HITS. In SIAM International Conference on Data Mining, SDM 2019. Philadelphia, PA. 2019. p. 369-377 https://doi.org/10.1137/1.9781611975673.42