On a matrix-based measure of the degree of coreness of a node in a network
Matematičeskie zametki, Tome 80 (2006) no. 6, pp. 908-919
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{MZM_2006_80_6_a8,
author = {V. M. Chelnokov and V. L. Zefirova},
title = {On a matrix-based measure of the degree of coreness of a node in a network},
journal = {Matemati\v{c}eskie zametki},
pages = {908--919},
publisher = {mathdoc},
volume = {80},
number = {6},
year = {2006},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MZM_2006_80_6_a8/}
}
TY - JOUR AU - V. M. Chelnokov AU - V. L. Zefirova TI - On a matrix-based measure of the degree of coreness of a node in a network JO - Matematičeskie zametki PY - 2006 SP - 908 EP - 919 VL - 80 IS - 6 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/MZM_2006_80_6_a8/ LA - ru ID - MZM_2006_80_6_a8 ER -
V. M. Chelnokov; V. L. Zefirova. On a matrix-based measure of the degree of coreness of a node in a network. Matematičeskie zametki, Tome 80 (2006) no. 6, pp. 908-919. http://geodesic.mathdoc.fr/item/MZM_2006_80_6_a8/