RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2006 Volume 80, Issue 6, Pages 908–919 (Mi mzm3366)

This article is cited in 2 papers

On a matrix-based measure of the degree of coreness of a node in a network

V. M. Chelnokov, V. L. Zefirova

"Integral" Research Institute

Abstract: The paper focuses on the right and left eigenvectors of a network matrix that belong to the largest eigenvalue. It is shown that each of vector entries measures the walk centrality of the corresponding node's position in the network's link structure and of the positions of the node's adjacent nodes; as a result, it indicates to which degree the node can be associated with the structure's core, i.e., the structural coreness of the node. The relationship between the vectors' coordinates and the position of the nodes, as well as the actual computation of the coordinates, is based on an iterative computational scheme known as the power method. The paper studies the method's convergence for networks of different structure. Some possible applications are discussed. The paper also includes a numerical example dealing with a real network of $197$ nodes and $780$ links.

UDC: 519.17

Received: 14.09.2005
Revised: 10.02.2006

DOI: 10.4213/mzm3366


 English version:
Mathematical Notes, 2006, 80:6, 853–862

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024