Functional centrality in graphs
Abstract
In this paper we introduce the functional centrality as a generalization of the subgraph centrality. We propose a general method for characterizing nodes in the graph according to the number of closed walks starting and ending at the node. Closed walks are appropriately weighted according to the topological features that we need to measure.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- October 2006
- DOI:
- 10.48550/arXiv.math/0610141
- arXiv:
- arXiv:math/0610141
- Bibcode:
- 2006math.....10141R
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Spectral Theory;
- 05C65;
- 05C50;
- 05C12;
- 05A20;
- 15A42
- E-Print:
- Linear and Multilinear Algebra 55 (3) (2007) 293-302.