Volume 15 Number 3 (May 2020)
Home > Archive > 2020 > Volume 15 Number 3 (May 2020) >
JCP 2020 Vol.15(3): 98-105 ISSN: 1796-203X
doi: 10.17706/jcp.15.3.98-105

Multi-Dimensional HITS Based on Random Walks for Multilayer Temporal Networks

Laishui Lv, Kun Zhang
School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu, China.
Abstract—Numerous centrality measures have been established to identify the important nodes in static networks, among them, HITS centrality is widely used as a ranking method. In this paper, we extend the classical HITS centrality to rank nodes in multilayer temporal networks with directed edges. First, we use a sixth-order tensor to represent multilayer temporal network and then introduce random walks in the established sixth-order tensor by constructing six transition probability tensors. Second, we establish tensor equations based on these constructed tensors to obtain six centrality vectors: two for the nodes, two for the layers and two for the time stamps. Besides, we prove the existence of the proposed centrality measure under some conditions. Finally, we experimentally show the effectiveness of the proposed centrality on an synthetic network and a real-world network.

Index Terms—Multilayer temporal networks, centrality measure, HITS, transition probability tensors.

[PDF]

Cite: Laishui Lv, Kun Zhang, "Multi-Dimensional HITS Based on Random Walks for Multilayer Temporal Networks," Journal of Computers vol. 15, no. 3, pp. 98-105, 2020.

Copyright © 2020 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>