Personalized Ranking in Dynamic Graphs Using Nonbacktracking Walks

Nathan, Eisha; Sanders, Geoffrey; Henson, Van Emden

doi:10.1007/978-3-030-22741-8_20

Search citation statements

Order By: Relevance

Paper Sections

Select...

Theorem 1 [25]1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2020

2021

Publication Types

Select...

Article1

Book1

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The exclusion of backtracking walks, besides reflecting the intuitive notion that back-and-forth patterns appear less relevant in the transmission of information [3], also helps reducing localization effects. See [11,118] and references therein for the definition and analysis of new centrality measures based on non-backtracking walks on directed and dynamic graphs. In [12], the authors derive an explicit formula for the exponential generating function of non-backtracking walks for both undirected and directed graphs.…”

Section: Theorem 1 [25]mentioning

confidence: 99%