Variable social vector clocks for exploring user interactions in social communication networks

作者: Ta Yuan Hsu , Ajay D. Kshemkalyani

DOI: 10.1504/IJSSC.2015.067997

关键词:

摘要: Social network communication analysis has drawn widespread attention in recent years. Vector clocks can be applied to capture the most with all other local peers a social network. A modification of conventional vector been previously proposed deal issue poor scalability without keeping whole temporal views. In this paper, our framework maintains low bound how out-of-date each peer respect others, and also considers shortest friendship separation restrict far information may transmitted along time-respecting paths. To quantitatively analyse influence user interactions over different limitations distance, we provide an adaptive incremental updating approach that exactly recover real situation specified upper distance. Experimental results show efficiently exploited improve memory space requirements.

参考文章(18)
Hamed Haddadi, Fabr´ıcio Benevenuto, Krishna P. Gummadi, Meeyoung Cha, Measuring User Influence in Twitter: The Million Follower Fallacy international conference on weblogs and social media. pp. 10- 17 ,(2010)
Huina Mao, Xin Shuai, Apu Kapadia, Loose tweets Proceedings of the 10th annual ACM workshop on Privacy in the electronic society - WPES '11. pp. 1- 12 ,(2011) , 10.1145/2046556.2046558
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
Ta Yuan Hsu, Ajay D. Kshemkalyani, Min Shen, Modeling User Interactions in Social Communication Networks with Variable Social Vector Clocks advanced information networking and applications. pp. 96- 101 ,(2014) , 10.1109/WAINA.2014.29
M. Raynal, M. Singhal, Logical time: capturing causality in distributed systems IEEE Computer. ,vol. 29, pp. 49- 56 ,(1996) , 10.1109/2.485846
Paolo Federico, Wolfgang Aigner, Silvia Miksch, Florian Windhager, Lukas Zenk, A visual analytics approach to dynamic social networks Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies - i-KNOW '11. pp. 47- ,(2011) , 10.1145/2024288.2024344
Haewoon Kwak, Changhyun Lee, Hosung Park, Sue Moon, None, What is Twitter, a social network or a news media? the web conference. pp. 591- 600 ,(2010) , 10.1145/1772690.1772751
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