Ontology highlight
ABSTRACT:
SUBMITTER: Arrigo F
PROVIDER: S-EPMC7125983 | biostudies-literature | 2020 Mar
REPOSITORIES: biostudies-literature
Arrigo Francesca F Higham Desmond J DJ Noferini Vanni V
Proceedings. Mathematical, physical, and engineering sciences 20200311 2235
Walks around a graph are studied in a wide range of fields, from graph theory and stochastic analysis to theoretical computer science and physics. In many cases it is of interest to focus on non-backtracking walks; those that do not immediately revisit their previous location. In the network science context, imposing a non-backtracking constraint on traditional walk-based node centrality measures is known to offer tangible benefits. Here, we use the Hashimoto matrix construction to characterize, ...[more]