Inicio  /  Algorithms  /  Vol: 15 Par: 10 (2022)  /  Artículo
ARTÍCULO
TITULO

Corner Centrality of Nodes in Multilayer Networks: A Case Study in the Network Analysis of Keywords

Rosa María Rodriguez-Sánchez and Jorge Chamorro-Padial    

Resumen

In this paper, we present a new method to measure the nodes? centrality in a multilayer network. The multilayer network represents nodes with different relations between them. The nodes have an initial relevance or importance value. Then, the node?s centrality is obtained according to this relevance along with its relationship to other nodes. Many methods have been proposed to obtain the node?s centrality by analyzing the network as a whole. In this paper, we present a new method to obtain the centrality in which, in the first stage, every layer would be able to define the importance of every node in the multilayer network. In the next stage, we would integrate the importance given by each layer to each node. As a result, the node that is perceived with a high level of importance for all of its layers, and the neighborhood with the highest importance, obtains the highest centrality score. This score has been named the corner centrality. As an example of how the new measure works, suppose we have a multilayer network with different layers, one per research area, and the nodes are authors belonging to an area. The initial importance of the nodes (authors) could be their h-index. A paper published by different authors generates a link between them in the network. The authors can be in the same research area (layer) or different areas (different layers). Suppose we want to obtain the centrality measure of the authors (nodes) in a concrete area (target layer). In the first stage, every layer (area) receives the importance of every node in the target layer. Additionally, in the second stage, the relative importance given for every layer to every node is integrated with the importance of every node in its neighborhood in the target layer. This process can be repeated with every layer in the multilayer network. The method proposed has been tested with different configurations of multilayer networks, with excellent results. Moreover, the proposed algorithm is very efficient regarding computational time and memory requirements.

 Artículos similares

       
 
Xiaoyi Fu, Lei Liang, Wenlai Ma, Hutao Cui and Yang Zhao    
Designing spacecraft involves a careful equilibrium to avoid overengineering or underdesigning, which underscores the importance of employing thermal uncertainty analysis. A key part of this analysis is modeling thermal conditions, but this is often a co... ver más
Revista: Aerospace

 
Ali Zaib, Jingbo Yin and Rafi Ullah Khan    
Safety has been a primary concern in every industry. It includes system, personnel, environmental safety, etc. Maritime transportation safety is of the utmost importance because a lot of economic and environmental damage has been caused by ship-related a... ver más

 
Nellyzeth Flores, Marco A. Reyna, Roberto L. Avitia, Jose Antonio Cardenas-Haro and Conrado Garcia-Gonzalez    
Cardiovascular disease (CVD) is a global public health problem. It is a disease of multifactorial origin, and with this characteristic, having an accurate diagnosis of its incidence is a problem that health personnel face every day. That is why having al... ver más
Revista: Algorithms

 
Konstantin V. Danilenko, Oliver Stefani, Kirill A. Voronin, Marina S. Mezhakova, Ivan M. Petrov, Mikhail F. Borisenkov, Aleksandr A. Markov and Denis G. Gubin    
Long-term recording of a person?s activity (actimetry or actigraphy) using devices typically worn on the wrist is increasingly applied in sleep/wake, chronobiological, and clinical research to estimate parameters of sleep and sleep-wake cycles. With the ... ver más
Revista: Applied Sciences

 
Jie-Lun Chiang, Chia-Ming Kuo and Leila Fazeldehkordi    
The complex and extensive mechanism of landslides and their direct connection to climate change have turned these hazards into critical events on a global scale, which can have significant negative influences on the long-term sustainable development of n... ver más
Revista: Water