Accounting for the role of long walks on networks via a new matrix function
Estrada, Ernesto and Silver, Grant (2017) Accounting for the role of long walks on networks via a new matrix function. Journal of Mathematical Analysis and Applications, 449 (2). pp. 1581-1600. ISSN 0022-247X (https://doi.org/10.1016/j.jmaa.2016.12.062)
Preview |
Text.
Filename: Estrada_Silver_JMAA_2017_Accounting_for_the_role_of_long_walks_on_networks.pdf
Accepted Author Manuscript License: Download (2MB)| Preview |
Abstract
We introduce a new matrix function for studying graphs and real-world networks based on a double-factorial penalization of walks between nodes in a graph. This new matrix function is based on the matrix error function. We find a very good approximation of this function using a matrix hyperbolic tangent function. We derive a communicability function, a subgraph centrality and a double-factorial Estrada index based on this new matrix function. We obtain upper and lower bounds for the double-factorial Estrada index of graphs, showing that they are similar to those of the single-factorial Estrada index. We then compare these indices with the single-factorial one for simple graphs and real-world networks. We conclude that for networks containing chordless cycles-holes-the two penalization schemes produce significantly different results. In particular, we study two series of real-world networks representing urban street networks, and protein residue networks. We observe that the subgraph centrality based on both indices produce significantly different ranking of the nodes. The use of the double factorial penalization of walks opens new possibilities for studying important structural properties of real-world networks where long-walks play a fundamental role, such as the cases of networks containing chordless cycles.
ORCID iDs
Estrada, Ernesto ORCID: https://orcid.org/0000-0002-3066-7418 and Silver, Grant ORCID: https://orcid.org/0000-0002-8379-8278;-
-
Item type: Article ID code: 59882 Dates: DateEvent15 May 2017Published3 January 2017Published Online21 December 2016AcceptedSubjects: Science > Mathematics > Probabilities. Mathematical statistics Department: Faculty of Science > Mathematics and Statistics Depositing user: Pure Administrator Date deposited: 20 Feb 2017 14:48 Last modified: 01 Oct 2024 00:25 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/59882