2018
DOI: 10.1137/17m1112297
|View full text |Cite
|
Sign up to set email alerts
|

The Deformed Graph Laplacian and Its Applications to Network Centrality Analysis

Abstract: We introduce and study a new network centrality measure based on the concept of nonbacktracking walks; that is, walks not containing subsequences of the form uvu where u and v are any distinct connected vertices of the underlying graph. We argue that this feature can yield more meaningful rankings than traditional walk-based centrality measures. We show that the resulting Katz-style centrality measure may be computed via the so-called deformed graph Laplacian-a quadratic matrix polynomial that can be associate… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
63
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
4
2

Relationship

2
4

Authors

Journals

citations
Cited by 31 publications
(64 citation statements)
references
References 43 publications
1
63
0
Order By: Relevance
“…A more accessible treatment from the perspective of graph theory and linear algebra may be found in [33]. We also note that in the case of an undirected network, the recurrence collapses to a two-term expression that was discovered independently in the theory of zeta functions of graphs [32] and exploited in [14] from a network science perspective. Proof.…”
Section: Recurrence and Generating Functionmentioning
confidence: 78%
See 4 more Smart Citations
“…A more accessible treatment from the perspective of graph theory and linear algebra may be found in [33]. We also note that in the case of an undirected network, the recurrence collapses to a two-term expression that was discovered independently in the theory of zeta functions of graphs [32] and exploited in [14] from a network science perspective. Proof.…”
Section: Recurrence and Generating Functionmentioning
confidence: 78%
“…Moreover, quantities defined using the concept of nonbacktracking walks have been proved to be useful in the framework of undirected networks when tackling decycling problems, as well as dismantling problems and the problem of optimal percolation (see, e.g., [25,26] and references therein). A nonbacktracking analogue of eigenvector centrality was developed in [24] for undirected networks, and a Katz version was proposed in [14] and studied from a matrix polynomial perspective. However, none of those references handle directed edges.…”
Section: Motivationmentioning
confidence: 99%
See 3 more Smart Citations