City Research Online

Random walks on activity-driven networks with attractiveness

Alessandretti, L., Sun, K., Baronchelli, A. & Perra, N. (2017). Random walks on activity-driven networks with attractiveness. Physical Review E (PRE), 95(5), 052318-. doi: 10.1103/physreve.95.052318


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 characterized 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 as heterogeneous distributions of activity and attractiveness as well as the correlations between them, substantially affect the dynamical process unfolding on the network.

Publication Type: Article
Additional Information: Copyright American Physical Society, 2017.
Subjects: Q Science > QA Mathematics
Departments: School of Science & Technology > Mathematics
SWORD Depositor:
[thumbnail of paper_v12.pdf]
Text - Accepted Version
Download (633kB) | Preview


Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email


Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login