On The Impact of Users Availability In OSNs

Antoine Boutet (1) , Anne-Marie Kermarrec (1) , Erwan Le Merrer (2) , Alexandre van Kempen (3)

1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
2 Technicolor R & I [Cesson Sévigné]
3 Technicolor [Cesson Sévigné]

Availability of computing resources has been extensively studied in literature with respect to uptime, session lengths and inter-arrival times of hardware devices or software applications. Interestingly enough, information related to the presence of users in online applications has attracted less attention. Consequently, only a few attempts have been made to leverage user availability pattern to improve such applications. Based on an availability trace collected from MySpace, we show in this paper that the online presence of users tends to be correlated to those of their friends. We then show that user availability plays an important role in some algorithms and focus on information spreading. In fact, identifying central users i.e. those located in central positions in a network, is key to achieve a fast dissemination and the importance of users in a social graph precisely vary depending on their availability.

Domaines: Réseaux et télécommunications [cs.NI]

Antoine Boutet, Anne-Marie Kermarrec, Erwan Le Merrer, Alexandre van Kempen. On The Impact of Users Availability In OSNs. Social Network Systems (SNS 2012), Apr 2012, Bern, Switzerland. ⟨hal-00702399⟩