Abstract
With the advances in mobile devices and the popularity of social networks, users can share multimedia content anytime, anywhere. One of the most important types of emerging content is video, which is commonly shared on platforms such as Instagram and Facebook. User connections, which indicate whether two users are follower/followee or have the same interests, are essential to improve services and information relevant to users for many social media applications. But they are normally hidden due to users’ privacy concerns or are kept confidential by social media sites. Using user-shared content is an alternative way to discover user connections. This article proposes to use user-shared videos for connection discovery with the Bag of Feature Tagging method and proposes a distributed streaming computation framework to facilitate the analytics. Exploiting the uniqueness of shared videos, the proposed framework is divided into Streaming processing and Online and Offline Computation. With experiments using a dataset from Twitter, it has been proved that the proposed method using user-shared videos for connection discovery is feasible. And the proposed computation framework significantly accelerates the analytics, reducing the processing time to only 32% for follower/followee recommendation. It has also been proved that comparable performance can be achieved with only partial data for each video and leads to more efficient computation.
- Deepak Agarwal, Bee-Chung Chen, and Pradheep Elango. 2010. Fast online learning through offline initialization for time-sensitive recommendation. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 703--712. Google ScholarDigital Library
- Vinti Agarwal and K. K. Bharadwaj. 2013. A collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity. Netw. Anal. Min. 3, 3 (2013), 359--379. Google ScholarCross Ref
- Ming Cheung and James She. 2014. Bag-of-features tagging approach for a better recommendation with social big data. In Proceedings of the Fourth International Conference on Advances in Information Mining and Management (IMMM’14). 83--88.Google Scholar
- Ming Cheung, James She, and Zhanming Jie. 2015. Connection discovery using big data of user-shared images in social media. IEEE Trans. Multimedia 17, 9 (2015), 1417--1428. Google ScholarDigital Library
- Eric Gilbert. 2012. Predicting tie strength in a new medium. In Proceedings of the ACM 2012 Conference on Computer Supported Cooperative Work. ACM, 1047--1056. Google ScholarDigital Library
- Eric Gilbert and Karrie Karahalios. 2009. Predicting tie strength with social media. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 211--220. Google ScholarDigital Library
- Liang Gou, Fang You, Jun Guo, Luqi Wu, and Xiaolong Luke Zhang. 2011. Sfviz: Interest-based friends exploration and recommendation in social networks. In Proceedings of the 2011 Visual Information Communication-International Symposium. ACM, 15. Google ScholarDigital Library
- William H. Hsu, Andrew L. King, Martin S. R. Paradesi, Tejaswi Pydimarri, and Tim Weninger. 2006. Collaborative and structural recommendation of friends using weblog-based social network analysis. In Proceedings of the AAAI Spring Symposium: Computational Approaches to Analyzing Weblogs. 55--60.Google Scholar
- Junzhong Ji, Zhiqiang Sha, Chunnian Liu, and Ning Zhong. 2003. Online recommendation based on customer shopping model in e-commerce. In Proceedings of the IEEE/WIC International Conference on Web Intelligence 2003 (WI’03). IEEE, 68--74.Google ScholarDigital Library
- Zhanming Jie, Ming Cheung, and James She. 2015. A cloud-assisted framework for bag-offeatures tagging in social networks. In Proceedings of the IEEE 4th Symposium on Network Cloud Computing and Applications.Google Scholar
- Jason J. Jones, Jaime E. Settle, Robert M. Bond, Christopher J. Fariss, Cameron Marlow, and James H. Fowler. 2013. Inferring tie strength from online directed behavior. PloS One 8, 1 (2013), e52168.Google ScholarCross Ref
- R. Kuschnig, I. Kofler, and H. Hellwagner. 2011. Evaluation of HTTP-based request-response streams for internet video streaming. In Proceedings of the 2nd Annual ACM Conference on Multimedia Systems. ACM, 245--256. Google ScholarDigital Library
- Xiaopeng Li, Ming Cheung, and James She. 2016. Connection discovery using shared images by gaussian relational topic model. In Proceedings of the International Conference on Big Data. IEEE, 931--936. Google ScholarCross Ref
- Gentao Liu, Xiangming Wen, Wei Zheng, and Peizhou He. 2009. Shot boundary detection and keyframe extraction based on scale invariant feature transform. In Proceedings of the 8th IEEE/ACIS International Conference on Computer and Information Science 2009 (ICIS’09). IEEE, 1126--1130. Google ScholarDigital Library
- David G. Lowe. 2004. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 2 (2004), 91--110. Google ScholarDigital Library
- Jirı Matoušek. 2000. On approximate geometric k-clustering. Discr. Comput. Geom. 24, 1 (2000), 61--84.Google ScholarCross Ref
- Xueming Qian, He Feng, Guoshuai Zhao, and Tao Mei. 2014. Personalized recommendation combining user interest and social circle. IEEE Trans. Knowl. Data Eng. 26, 7 (2014), 1763--1777. Google ScholarCross Ref
- Jitao Sang and Changsheng Xu. 2012. Right buddy makes the difference: An early exploration of social relation analysis in multimedia applications. In Proceedings of the 20th ACM International Conference on Multimedia. ACM, 19--28. Google ScholarDigital Library
- Xiance Si and Maosong Sun. 2009. Tag-LDA for scalable real-time tag recommendation. J. Comput. Inf. Syst. 6, 1 (2009), 23--31.Google ScholarCross Ref
- Yang Song, Ziming Zhuang, Huajing Li, Qiankun Zhao, Jia Li, Wang-Chien Lee, and C. Lee Giles. 2008. Real-time automatic tag recommendation. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 515--522. Google ScholarDigital Library
- C. Sujatha and Uma Mudenagudi. 2011. A study on keyframe extraction methods for video summary. In 2011 International Conference on Computational Intelligence and Communication Networks (CICN’11). IEEE, 73--77.Google ScholarDigital Library
- Rongjing Xiang, Jennifer Neville, and Monica Rogati. 2010. Modeling relationship strength in online social networks. In Proceedings of the 19th International Conference on World Wide Web. ACM, 981--990. Google ScholarDigital Library
- Xing Xie. 2010. Potential friend recommendation in online social network. In Proceedings of the 2010 IEEE/ACM International Conference on Cyber, Physical and Social Computing (CPSCom’10) and Green Computing and Communications (GreenCom’10). IEEE, 831--835. Google ScholarDigital Library
- N. Zhu, W. He, Y. Hua, and Y. Chen. 2015. Marlin: Taming the big streaming data in large scale video similarity search. In Proceedings of the International Conference on Big Data. IEEE, 1755--1764. Google ScholarDigital Library
- Jinfeng Zhuang, Tao Mei, Steven C. H. Hoi, Xian-Sheng Hua, and Shipeng Li. 2011. Modeling social strength in social media community via kernel-based learning. In Proceedings of the 19th ACM International Conference on Multimedia. ACM, 113--122. Google ScholarDigital Library
Index Terms
- A Distributed Streaming Framework for Connection Discovery Using Shared Videos
Recommendations
An Efficient Computation Framework for Connection Discovery using Shared Images
With the advent and popularity of the social network, social graphs become essential to improve services and information relevance to users for many social media applications to predict follower/followee relationship, community membership, and so on. ...
Connection Discovery Using Big Data of User-Shared Images in Social Media
Billions of user-shared images are generated by individuals in many social networks today, and this particular form of user data is widely accessible to others due to the nature of online social sharing. When user social graphs are only accessible to ...
Detecting Social Signals in User-Shared Images for Connection Discovery Using Deep Learning
With the advance of mobile technology and social media, image sharing has become part of our daily lives. For many applications, such as follower/followee recommendation, shared images are an excellent source to discover connections among users who shared ...
Comments