We define the spreading time in the SIS process as the average time between the start of the outbreak and the time that the number of infected nodes first reaches the average number of infected nodes in the metastable state. We show that the spreading time can be computed using a uniformised embedded Markov chain and give numerical results for the complete graph and the star graph. For the complete graph we derive, using the same method, an analytical expression for the spreading time starting from a single infected node. We show that the spreading time is only significantly larger for a single initially infected than when a few nodes are infected, and scales logarithmically as a function of the network size for a fixed fraction of infected nodes in the metastable state. We also show that mean-field methods predict that the spreading time in regular graphs is independent of the degree. For graphs with a high epidemic threshold, the spreading time is lower than for graphs with a low epidemic threshold. The spreading time seems to be related to the average hop count in the graph. For graphs that have a relatively low average hop count, the spreading time scales logarithmically, but for graphs with a high average hop count, such as the rectangular grid and the ring graph, this is not the case. ... Read more

Multiplayer Online Games (MOGs) like Defense of the Ancients and StarCraft II have attracted hundreds of millions of users who communicate, interact, and socialize with each other through gaming. In MOGs, rich social relationships emerge and can be used to improve gaming services such as match recommendation and game population retention, which are important for the user experience and the commercial value of the companies who run these MOGs. In this work, we focus on understanding social relationships in MOGs. We propose a graph model that is able to capture social relationships of a variety of types and strengths. We apply our model to real-world data collected from three MOGs that contain in total over ten years of behavioral history for millions of players and matches. We compare social relationships in MOGs across different game genres and with regular online social networks like Facebook. Taking match recommendation as an example application of our model, we propose SAMRA, a Socially Aware Match Recommendation Algorithm that takes social relationships into account. We show that our model not only improves the precision of traditional link prediction approaches, but also potentially helps players enjoy games to a higher extent. ... Read more