Skip navigation

Random walks on activity-driven networks with attractiveness

Random walks on activity-driven networks with attractiveness

Alessandretti, Laura, Sun, Kaiyuan, Baronchelli, Andrea and Perra, Nicola ORCID: 0000-0002-5559-3064 (2017) Random walks on activity-driven networks with attractiveness. Physical Review E, 95 (5):052318. ISSN 2470-0053 (Print), 2470-0053 (Online) (doi:

PDF (Author Accepted Manuscript)
16842 PERRA_Random_Walks_on_Activity-Driven_Networks_2017.pdf - Accepted Version

Download (637kB) | Preview
[img] PDF (Email of Acceptance)
16842 PERRA_Acceptance_Email_2017.pdf - Additional Metadata
Restricted to Repository staff only

Download (116kB)


Virtually all real-world networks are dynamical entities. In social networks, the propensity of nodes to engage in social interactions (activity) and their chances to be selected by active nodes (attractiveness) are heterogeneously distributed. Here, we present a time-varying network model where each node and the dynamical formation of ties are characterised by these two features. We study how these properties affect random walk processes unfolding on the network when the time scales describing the process and the network evolution are comparable. We derive analytical solutions for the stationary state and the mean first passage time of the process and we study cases informed by empirical observations of social networks. Our work shows that previously disregarded properties of real social systems such heterogeneous distributions of activity and attractiveness as well as the correlations between them, substantially affect the dynamical process unfolding on the network

Item Type: Article
Uncontrolled Keywords: Processes on Networks; Networks Models
Subjects: Q Science > QC Physics
Faculty / School / Research Centre / Research Group: Faculty of Business
Faculty of Business > Networks and Urban Systems Centre (NUSC) > Centre for Business Network Analysis (CBNA)
Faculty of Business > Department of International Business & Economics
Related URLs:
Last Modified: 21 Oct 2020 10:05

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics