We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
A matrix-based measure of inter-node walk relatedness in a network.
- Authors
Chelnokov, V.; Zefirova, V.
- Abstract
For a pair of nodes in a network, a measure of walk relatedness is introduced. The measure is based on the total weight (number) of k-step walks connecting the pair, i.e., the corresponding entry of the kth power of the network matrix as k → ∞. The damping factor r− k is used, where r is the largest eigenvalue of the network matrix. The measure turns out to be equal to the product of the pair’s coreness values, i.e., the nodes’ coordinates in the network matrix’s right and left eigenvectors corresponding to r. The reduction of walk relatedness in a network caused by the removal of a node or link is investigated, i.e., the dependence of the reduction on the structural position (coreness) of the removed element. It is revealed that the “damage” can be measured by the drop in the value of r after the removal; to find this drop, the perturbation method is used. Some possible applications are indicated, and a numerical example with a large real network of 197 nodes and 780 links is considered.
- Subjects
NONNEGATIVE matrices; EIGENVALUES; MATRIX analytic methods; PERTURBATION theory; VERTEX operator algebras
- Publication
Mathematical Notes, 2009, Vol 85, Issue 1/2, p109
- ISSN
0001-4346
- Publication type
Article
- DOI
10.1134/S0001434609010118