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 exclusive parties, these user-shared images are proved to be an easier and effective alternative to discover user connections. This work investigated over 360 000 user shared images from two social networks, Skyrock and 163 Weibo, in which 3 million follower/ followee relationships are involved. It is observed that the shared images from users with a follower / followee relationship show relatively higher similarities . A multimedia big data system that utilizes this observed phenomenon is proposed as an alternative to user- generated tags and social graphs for follower/followee recommendation and gender identification. To the best of our knowledge, this is the first attempt in this field to prove and formulate such a phenomenon for mass user-shared images along with more practical prediction methods. These findings are useful for information or services recommendations in any social network with intensive image sharing, as well as for other interesting personalization applications, particularly when there is no access to those exclusive user social graphs.

[1]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

[2]  Xing Xie,et al.  Potential Friend Recommendation in Online Social Network , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[3]  Stefano Battiston,et al.  A model of a trust-based recommendation system on a social network , 2006, Autonomous Agents and Multi-Agent Systems.

[4]  Virgílio A. F. Almeida,et al.  Ladies First: Analyzing Gender Roles and Behaviors in Pinterest , 2013, ICWSM.

[5]  Francesco Bonchi,et al.  Cold start link prediction , 2010, KDD.

[6]  A. Vespignani,et al.  Competition among memes in a world with limited attention , 2012, Scientific Reports.

[7]  Roelof van Zwol,et al.  Flickr tag recommendation based on collective knowledge , 2008, WWW.

[8]  Michael Brady,et al.  Saliency, Scale and Image Description , 2001, International Journal of Computer Vision.

[9]  James She,et al.  Bag-of-Features Tagging Approach for a Better Recommendation with Social Big Data , 2014 .

[10]  Lifeng Sun,et al.  Joint Social and Content Recommendation for User-Generated Videos in Online Social Network , 2013, IEEE Transactions on Multimedia.

[11]  M Girvan,et al.  Structure of growing social networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Frédéric Jurie,et al.  Creating efficient codebooks for visual recognition , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[13]  Xiaoming Zhang,et al.  Tagging image by merging multiple features in a integrated manner , 2011, Journal of Intelligent Information Systems.

[14]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[15]  Tim Weninger,et al.  Collaborative and Structural Recommendation of Friends using Weblog-based Social Network Analysis , 2006, AAAI Spring Symposium: Computational Approaches to Analyzing Weblogs.

[16]  Xin Li,et al.  Tag-based social interest discovery , 2008, WWW.

[17]  Andrew McCallum,et al.  Efficient clustering of high-dimensional data sets with application to reference matching , 2000, KDD '00.

[18]  James She,et al.  A Cloud-Assisted Framework for Bag-of-Features Tagging in Social Networks , 2015, 2015 IEEE Fourth Symposium on Network Cloud Computing and Applications (NCCA).

[19]  Bamshad Mobasher,et al.  Personalized recommendation in social tagging systems using hierarchical clustering , 2008, RecSys '08.

[20]  Jennifer Neville,et al.  Using Transactional Information to Predict Link Strength in Online Social Networks , 2009, ICWSM.

[21]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Michael R. Lyu,et al.  UserRec: A User Recommendation Framework in Social Tagging Systems , 2010, AAAI.

[23]  Doina Caragea,et al.  Predicting Friendship Links in Social Networks Using a Topic Modeling Approach , 2011, PAKDD.

[24]  Ido Guy,et al.  Personalized recommendation of social software items based on social relations , 2009, RecSys '09.

[25]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[26]  Jure Leskovec,et al.  Supervised random walks: predicting and recommending links in social networks , 2010, WSDM '11.

[27]  D. Krackhardt,et al.  Whether close or far: Social distance effects on perceived balance in friendship networks , 1999 .

[28]  Mor Naaman,et al.  How flickr helps us make sense of the world: context and content in community-contributed media collections , 2007, ACM Multimedia.

[29]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[30]  Taeho Jo,et al.  A Multiple Resampling Method for Learning from Imbalanced Data Sets , 2004, Comput. Intell..

[31]  Adam Rae,et al.  Improving tag recommendation using social networks , 2010, RIAO.

[32]  Xiaoming Zhang,et al.  Social image tagging using graph-based reinforcement on multi-type interrelated objects , 2013, Signal Process..

[33]  Abdulmotaleb El-Saddik,et al.  Associative face co-occurrence networks for recommending friends in social networks , 2010, WSM@MM.

[34]  W. S. Chow,et al.  Social network, social trust and shared goals in organizational knowledge sharing , 2008, Inf. Manag..

[35]  Adam Meyerson,et al.  Online facility location , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.

[36]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[37]  B. S. Manjunath,et al.  Not all tags are created equal: Learning flickr tag semantics for global annotation , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[38]  Alexander J. Smola,et al.  Like like alike: joint friendship and interest propagation in social networks , 2011, WWW.

[39]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[40]  David Carmel,et al.  Social media recommendation based on people and tags , 2010, SIGIR.

[41]  Michael J. Muller,et al.  Make new friends, but keep the old: recommending people on social networking sites , 2009, CHI.

[42]  Changsheng Xu,et al.  User-Aware Image Tag Refinement via Ternary Semantic Analysis , 2012, IEEE Transactions on Multimedia.

[43]  Scott A. Golder,et al.  Structural Predictors of Tie Formation in Twitter: Transitivity and Mutuality , 2010, 2010 IEEE Second International Conference on Social Computing.

[44]  Eric Gilbert,et al.  Predicting tie strength with social media , 2009, CHI.

[45]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[46]  Ioannis Konstas,et al.  On social networks and collaborative recommendation , 2009, SIGIR.