Effect of Inter-layer Coupling on Multilayer Network Centrality Measures

被引:7
|
作者
Kumar, Tarun [1 ,2 ]
Narayanan, Manikandan [1 ,2 ]
Ravindran, Balaraman [1 ,2 ]
机构
[1] Robert Bosch Ctr Data Sci & AI RBCDSAI, Chennai, Tamil Nadu, India
[2] Indian Inst Technol Madras, Dept Comp Sci & Engn, Chennai, Tamil Nadu, India
基金
英国惠康基金;
关键词
Multilayer networks; Multiplex networks; Interconnected networks; Betweenness centrality; PageRank centrality; Eigenvector centrality; GRAPHS;
D O I
10.1007/s41745-019-0103-y
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The study of networks has been evolving because of its applications in diverse fields. Many complex systems involve multiple types of interactions and such systems are better modeled as multilayer networks. The question which are the most (or least) important nodes in a given network?, has gained substantial attention in the network science community. The importance of a node is known as centrality and there are multiple ways to define it. Extending the centrality measure to multilayer networks is challenging since the relative contribution of intra-layer edges vs. that of inter-layer edges to multilayer centrality is not straightforward. With the growing applications of multilayer networks, several attempts have been made to define centrality in multilayer networks in recent years. There are different ways of tuning the inter-layer couplings which may lead to different classes of centrality measures. In this article, we provide an overview of the recent works related to centrality in multilayer networks with a focus on key use cases and implications of the type of inter-layer coupling on centrality and subsequent uses of the different centrality measures. We discuss the effect of three popular inter-layer coupling methods viz. diagonal coupling between adjacent layers, diagonal coupling and cross coupling. We hope the colloquial tone of this article would make it a pleasant read for understanding the theoretical as well as experimental aspects of the work.
引用
收藏
页码:237 / 246
页数:10
相关论文
共 50 条
  • [1] Effect of Inter-layer Coupling on Multilayer Network Centrality Measures
    Tarun Kumar
    Manikandan Narayanan
    Balaraman Ravindran
    [J]. Journal of the Indian Institute of Science, 2019, 99 : 237 - 246
  • [2] HITS centrality based on inter-layer similarity for multilayer temporal networks
    Lv, Laishui
    Zhang, Kun
    Bardou, Dalal
    Li, Xun
    Zhang, Ting
    Xue, Wei
    [J]. NEUROCOMPUTING, 2021, 423 : 220 - 235
  • [3] Instability of Multilayer Networks Induced by Inter-Layer Coupling
    Kim, Hyobin
    Esfablani, Farnaz Zamani
    Heiserman, Samuel
    Nezamoddini, Nasim
    Sayama, Hiroki
    [J]. 2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 278 - 283
  • [4] Impact of sparse inter-layer coupling on the dynamics of a heterogeneous multilayer network of chaotic maps
    Rybalova, E., V
    Strelkova, G., I
    Anishchenko, V. S.
    [J]. CHAOS SOLITONS & FRACTALS, 2021, 142
  • [5] Inter-layer similarity-based eigenvector centrality measures for temporal networks
    Yin, Ran-Ran
    Guo, Qiang
    Yang, Jian-Nan
    Liu, Jian-Guo
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 512 : 165 - 173
  • [6] A generalized eigenvector centrality for multilayer networks with inter-layer constraints on adjacent node importance
    Frost, H. Robert
    [J]. APPLIED NETWORK SCIENCE, 2024, 9 (01)
  • [7] Impact of inter-layer hopping on epidemic spreading in a multilayer network
    Wu, Dayu
    Tang, Ming
    Liu, Zonghua
    Lai, Ying-Cheng
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2020, 90
  • [8] A generalized eigenvector centrality for multilayer networks with inter-layer constraints on adjacent node importance
    Frost, H. Robert
    [J]. Applied Network Science, 9 (01):
  • [9] Eigenvector Centrality Based on Inter-layer Similarity for Link Prediction in Temporal Network
    Zhang, Ting
    Zhang, Kun
    Lv, Laishui
    Li, Xun
    Cai, Ying
    [J]. JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2022, 91 (02)
  • [10] Inter-Layer Coupling Effects on Vertical Electron Transport in Multilayer Graphene Nanoribbons
    Hashimoto, F.
    Mori, N.
    [J]. 20TH INTERNATIONAL CONFERENCE ON ELECTRON DYNAMICS IN SEMICONDUCTORS, OPTOELECTRONICS AND NANOSTRUCTURES (EDISON 20), 2017, 906