Modeling User Interactions in Social Communication Networks with Variable Social Vector Clocks

作者: Ta Yuan Hsu , Ajay D. Kshemkalyani , Min Shen

DOI: 10.1109/WAINA.2014.29

关键词:

摘要: Social communication networks have been widely investigated in recent years. From fine-grained temporal information's point of view, social vector clock (SVC) is a useful mechanism to track the most with all other local peers network. A modification conventional clocks has proposed deal issue poor scalability without keeping whole views [1]. In this paper, we propose an idea variable (VSVCs) and corresponding incremental algorithm. Not only does it maintain lower bound how out-of-date each peer can be respect others, but also considers shortest friendship separation restrict far information may transmitted along time respecting paths. Unless bounded infinite, some messages could lost implicitly. We focus on studying message inconsistency reachable in-degree distribution several based clocks.

参考文章(11)
Martin Harrigan, Using Vector Clocks to Visualize Communication Flow advances in social networks analysis and mining. pp. 241- 247 ,(2010) , 10.1109/ASONAM.2010.42
R. A. Hill, R. I. M. Dunbar, Social network size in humans. Human Nature. ,vol. 14, pp. 53- 72 ,(2003) , 10.1007/S12110-003-1016-Y
Jie Tang, Jimeng Sun, Chi Wang, Zi Yang, Social influence analysis in large-scale networks Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '09. pp. 807- 816 ,(2009) , 10.1145/1557019.1557108
Mark S. Granovetter, The Strength of Weak Ties American Journal of Sociology. ,vol. 78, pp. 1360- 1380 ,(1973) , 10.1086/225469
Gueorgi Kossinets, Jon Kleinberg, Duncan Watts, The structure of information pathways in a social communication network Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD 08. pp. 435- 443 ,(2008) , 10.1145/1401890.1401945
Conrad Lee, Bobo Nick, Ulrik Brandes, Pádraig Cunningham, Link prediction with social vector clocks knowledge discovery and data mining. pp. 784- 792 ,(2013) , 10.1145/2487575.2487615
Bernardo A. Huberman, Lada A. Adamic, Information Dynamics in the Networked World Complex Networks. ,vol. 650, pp. 371- 398 ,(2004) , 10.1007/978-3-540-44485-5_17
Petter Holme, Jari Saramäki, Temporal Networks arXiv: Adaptation and Self-Organizing Systems. ,(2011) , 10.1016/J.PHYSREP.2012.03.001