Trends in Evolving Networks

The popularity of nodes changes with time, with nodes losing and regaining popularity. We find and show that the recent trend of a node’s popularity is more predictive of future popularity growth. The trendiness factor, i.e., the amount of history needed for calculating this trajectory, is a network-wide characteristic and is different across networks.

Paper: Mokryn, Osnat, Allon Wagner, Marcel Blattner, Eytan Ruppin, and Yuval Shavitt. “The role of temporal trends in growing networks.” PLoS ONE 11, no. 8 (2016): e0156505. (Link)