Variable social vector clocks for exploring user interactions in social communication networks Online publication date: Tue, 31-Mar-2015
by Ta-Yuan Hsu; Ajay D. Kshemkalyani
International Journal of Space-Based and Situated Computing (IJSSC), Vol. 5, No. 1, 2015
Abstract: Social network communication analysis has drawn widespread attention in recent years. Vector clocks can be applied to capture the most recent communication with all other local peers in a social network. A modification of conventional social vector clocks has been previously proposed to deal with the issue of poor scalability without keeping whole temporal views. In this paper, our proposed framework maintains the low bound of how out-of-date each peer can be with respect to others, and also considers the shortest friendship separation to restrict how far information may be transmitted along time-respecting paths. To quantitatively analyse the influence of user interactions over different limitations of friendship distance, we also provide an adaptive incremental updating approach that can exactly recover the real situation in a specified upper bound of friendship distance. Experimental results also show that social vector clocks can be efficiently exploited to improve memory space requirements.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Space-Based and Situated Computing (IJSSC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook