Robustness of journal rankings by network flows with different amounts of memory

Bohlin, Ludvig; Esquivel, A.; Lancichinetti, Andrea; Rosvall, Martin

doi:10.48550/arxiv.1405.7832

Cited by 1 publication

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…When going from rankings based on counting links to measuring the average visit frequency of a random walker on a standard network, i.e., calculating the PageRank 6 , the importance of neighbours becomes evident. Similarly, when going to PageRank on a network with second-order memory, the amount of flow received from neighbours also depends on the flow's origin 15,48 . We define a generalized secondorder PageRank as the stationary solution of ( 6)…”

Section: P( #"mentioning

confidence: 99%

Memory in network flows and its effects on spreading dynamics and community detection

et al. 2014

Self Cite

View full text Add to dashboard Cite

Random walks on networks is the standard tool for modelling spreading processes in social and biological systems. This first-order Markov approach is used in conventional community detection, ranking and spreading analysis, although it ignores a potentially important feature of the dynamics: where flow moves to may depend on where it comes from. Here we analyse pathways from different systems, and although we only observe marginal consequences for disease spreading, we show that ignoring the effects of second-order Markov dynamics has important consequences for community detection, ranking and information spreading. For example, capturing dynamics with a second-order Markov model allows us to reveal actual travel patterns in air traffic and to uncover multidisciplinary journals in scientific communication. These findings were achieved only by using more available data and making no additional assumptions, and therefore suggest that accounting for higher-order memory in network flows can help us better understand how real systems are organized and function.

show abstract

Section: P( #"mentioning

confidence: 99%