
arXiv: 1302.6770
We examine a node centrality measure based on the notion of total communicability, defined in terms of the row sums of the exponential of the adjacency matrix of the network. We argue that this is a natural metric for ranking nodes in a network, and we point out that it can be computed very rapidly even in the case of large networks. Furthermore, we propose the total sum of node communicabilities as a useful measure of network connectivity. Extensive numerical studies are conducted in order to compare this centrality measure with the closely related ones of subgraph centrality [E. Estrada and J. A. Rodriguez-Velazquez, Phys. Rev. E, 71 (2005), 056103] and Katz centrality [L. Katz, Psychometrica, 18 (1953), pp. 39-43]. Both synthetic and real-world networks are used in the computations.
27 pages, 6 figures
Social and Information Networks (cs.SI), FOS: Computer and information sciences, Physics - Physics and Society, FOS: Mathematics, FOS: Physical sciences, Computer Science - Social and Information Networks, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), Physics and Society (physics.soc-ph), 05C50, 15A16, 65F60, 90B10, 91D30
Social and Information Networks (cs.SI), FOS: Computer and information sciences, Physics - Physics and Society, FOS: Mathematics, FOS: Physical sciences, Computer Science - Social and Information Networks, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), Physics and Society (physics.soc-ph), 05C50, 15A16, 65F60, 90B10, 91D30
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 144 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
