research-article

Social influence analysis and application on multimedia sharing websites

Authors:

Changsheng XuAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 9, Issue 1s

Article No.: 53, Pages 1 - 24

https://doi.org/10.1145/2502436

Published: 17 October 2013 Publication History

Abstract

Social media is becoming popular these days, where users necessarily interact with each other to form social networks. Influence network, as one special case of social network, has been recognized as significantly impacting social activities and user decisions. We emphasize in this article that the inter-user influence is essentially topic-sensitive, as for different tasks users tend to trust different influencers and be influenced most by them. While existing research focuses on global influence modeling and applies to text-based networks, this work investigates the problem of topic-sensitive influence modeling in the multimedia domain.

According to temporal data justification, we propose a multimodal probabilistic model, considering both users' textual annotation and uploaded visual images. This model is capable of simultaneously extracting user topic distributions and topic-sensitive influence strengths. By identifying the topic-sensitive influencer, we are able to conduct applications, like collective search and collaborative recommendation. A risk minimization-based general framework for personalized image search is further presented, where the image search task is transferred to measure the distance of image and personalized query language models. The framework considers the noisy tag issue and enables easy incorporation of social influence. We have conducted experiments on a large-scale Flickr dataset. Qualitative as well as quantitative evaluation results have validated the effectiveness of the topic-sensitive influencer mining model, and demonstrated the advantage of incorporating topic-sensitive influence in personalized image search and topic-based image recommendation.

References

[1]

Anagnostopoulos, A., Kumar, R., and Mahdian, M. 2008. Influence and correlation in social networks. In Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD). 7--15.

Digital Library

[2]

Arthur, D., Motwani, R., Sharma, A., and Xu, Y. 2009. Pricing strategies for viral marketing on social networks. CoRR abs/0902.3485.

[3]

Bender, M., Crecelius, T., Kacimi, M., Michel, S., Neumann, T., Parreira, J. X., Schenkel, R., and Weikum, G. 2008. Exploiting social relations for query expansion and result ranking. In Proceedings of the International Conference on Data Engineering Workshops (ICDE). 501--506.

[4]

Blei, D. M. and Jordan, M. I. 2003. Modeling annotated data. In Proceedings of the ACM International Conference on Special Interest Group on Information Retrieval (SIGIR). 127--134.

Digital Library

[5]

Carmel, D., Zwerdling, N., Guy, I., Ofek-Koifman, S., Har'El, N., Ronen, I., Uziel, E., Yogev, S., and Chernov, S. 2009. Personalized social search based on the user's social network. In Proceedings of the International Conference on Information and Knowledge Management (CIKM). 1227--1236.

Digital Library

[6]

Cha, M., Haddadi, H., Benevenuto, F., and Gummadi, P. K. 2010. Measuring user influence in twitter: The million follower fallacy. In Proceedings of the International Conference on Weblogs and Social Media (ICWSM).

[7]

Chen, W., Wang, C., and Wang, Y. 2010. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD). 1029--1038.

Digital Library

[8]

Chirita, P.-A., Nejdl, W., Paiu, R., and Kohlschütter, C. 2005. Using odp metadata to personalize search. In Proceedings of the ACM International Conference on Special Interest Group on Information Retrieval (SIGIR). 178--185.

Digital Library

[9]

Chua, T.-S., Tang, J., Hong, R., Li, H., Luo, Z., and Zheng, Y. 2009. Nus-wide: A real-world Web image database from national university of singapore. In Proceedings of the Internatinal Conference on Image and Video Retrieval (CIVR).

Digital Library

[10]

Cialdini, R. B. 2009. Influence: The Psychology of Persuasion. HarperCollins.

[11]

Crandall, D. J., Cosley, D., Huttenlocher, D. P., Kleinberg, J. M., and Suri, S. 2008. Feedback effects between similarity and social influence in online communities. In Proceedings of the International Conference on Knowledge Discovety and Data Mining (KDD). 160--168.

Digital Library

[12]

Dunbar, R. 2010. How Many Friends Does One Person Need&quest; Dunbar's Number and Ohter Evolutionary Quirks. Harvard University Press.

[13]

Easley, D. and Kleinberg, J. 2010. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press.

Digital Library

[14]

Gardner, L. and Elliot, A. 2006. Handbook of Social Psychology 3rd Ed. Lawrence Erlbaum Assoc. Inc.

[15]

Gomez-Rodriguez, M., Leskovec, J., and Krause, A. 2012. Inferring networks of diffusion and influence. Trans. Knowl. Discov. Data. 5, 4, 21.

Digital Library

[16]

Gou, L., Chen, H.-H., Kim, J.-H., Zhang, X., and Giles, C. L. 2010. Sndocrank: A social network-based video search ranking framework. In Proceedings of the International Conference on Multimedia Information Retrieval. 367.

Digital Library

[17]

Kempe, D., Kleinberg, J. M., and Tardos, É. 2003. Maximizing the spread of influence through a social network. In Proceedings of the Knowledge Discovety and Data Mining (KDD). 137--146.

Digital Library

[18]

Konstas, I., Stathopoulos, V., and Jose, J. M. 2009. On social networks and collaborative recommendation. In Proceedings of the ACM International Conference on Special Interest Group on Information Retrieval (SIGIR). 195--202.

Digital Library

[19]

Kraft, R., Maghoul, F., and Chang, C.-C. 2005. Y&excl;q: Contextual search at the point of inspiration. In Proceedings of the Internatinal Conference on Information and Knowledge Management (CIKM). 816--823.

Digital Library

[20]

Lafferty, J. D. and Zhai, C. 2001. Document language models, query models, and risk minimization for information retrieval. In Proceedings of the ACM International Conference on Special Interest Group on Information Retrieval (SIGIR). 111--119.

Digital Library

[21]

Lane, N. D., Lymberopoulos, D., Zhao, F., and Campbell, A. T. 2010. Hapori: Context-based local search for mobile phones using community behavioral modeling and similarity. In Proceedings of the International Conference on Pervasive and Ubiquitous Computing (UbiComp). 109--118.

Digital Library

[22]

Lerman, K. 2009. Handbook of Research on Web 2.0, 3.0, and X.0: Technologies, Business, and Social Applications. IGI Global, Chapter Leveraging User-specified Metadata to Personalize Image Search.

[23]

Liu, L., Tang, J., Han, J., Jiang, M., and Yang, S. 2010. Mining topic-level influence in heterogeneous networks. In Proceedings of the International Conference on Information and Knowledge Management (CIKM). 199--208.

Digital Library

[24]

Lu, D. and Li, Q. 2011. Personalized search on flickr based on searcher's preference prediction. In Proceedings of the WWW (Companion Volume). 81--82.

Digital Library

[25]

Lu, D., Li, Q., and Liao, S. 2012. A graph-based action network framework to identify prestigious members through member's prestige evolution. Decision Support Syst. 53, 1, 44--54.

Digital Library

[26]

Matsumura, N. and Sasaki, Y. 2007. Human influence network for understanding leadership behavior. KES J. 11, 5, 291--300.

Digital Library

[27]

Mikolajczyk, K. and Schmid, C. 2005. A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27, 10, 1615--1630.

Digital Library

[28]

Pang, L., Cao, J., Zhang, Y., and Lin, S. 2011. Leveraging collective wisdom for Web video retrieval through heterogeneous community discovery. In Proceedings of the Conference on ACM Multimedia. 1485--1488.

Digital Library

[29]

Ponte, J. M. and Croft, W. B. 1998. A language modeling approach to information retrieval. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 275--281.

Digital Library

[30]

Qiu, F. and Cho, J. 2006. Automatic identification of user interest for personalized search. In Proceedings of the WWW. 727--736.

Digital Library

[31]

Raftery, A. E. and Lewis, S. 1992. How many iterations in the gibbs sampler&quest; In Bayesian Statistics 4. Oxford University Press, 763--773.

[32]

Robert, C. P. and Casella, G. 1999. Monte Carlo Statistical Methods. Springer-Verlag.

Digital Library

[33]

Ronald, N., Dignum, V., and Jonker, C. M. 2010. When will i see you again: Modelling the influence of social networks on social activities. In Proceedings of the Multi-Agent Logics, Languages, and Organisations Federated Workshops (MALLOW).

[34]

Sang, J. and Xu, C. 2012. Right buddy makes the difference: An early exploration of social relation analysis in multimedia applications. In Proceedings of the Coference on ACM Multimedia. 19--28.

Digital Library

[35]

Sang, J., Xu, C., and Lu, D. 2012. Learn to personalized image search from the photo sharing websites. IEEE Trans. Multimedia 14, 4.

Digital Library

[36]

Tang, J., Sun, J., Wang, C., and Yang, Z. 2009. Social influence analysis in large-scale networks. In Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD). 807--816.

Digital Library

[37]

Weng, J., Lim, E.-P., Jiang, J., and He, Q. 2010. Twitterrank: Finding topic-sensitive influential twitterers. In ACM WSDM Conference (WSDM). 261--270.

Digital Library

[38]

Xiang, R., Neville, J., and Rogati, M. 2010. Modeling relationship strength in online social networks. In Proceedings of the WWW. 981--990.

Digital Library

[39]

Zhuang, J., Mei, T., Hoi, S. C. H., Hua, X.-S., and Li, S. 2011. Modeling social strength in social media community via kernel-based learning. In Proceedings of the Conference on ACM Multimedia. 113--122.

Digital Library

Cited By

Hai-Jew S(2022)Self-Presenting Virtually for Remote Social InfluencePractical Peer-to-Peer Teaching and Learning on the Social Web10.4018/978-1-7998-6496-7.ch013(407-461)Online publication date: 2022
https://doi.org/10.4018/978-1-7998-6496-7.ch013
Orlandic R(2019)Effective, Privacy-First Display AdvertisingCyber Law, Privacy, and Security10.4018/978-1-5225-8897-9.ch014(267-291)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-8897-9.ch014
Feng ZYu ZJing YWu SSong MYang YJiang J(2019)Interpretable Partitioned Embedding for Intelligent Multi-item Fashion Outfit CompositionACM Transactions on Multimedia Computing, Communications, and Applications10.1145/332633215:2s(1-20)Online publication date: 29-Jul-2019
https://dl.acm.org/doi/10.1145/3326332
Show More Cited By

Index Terms

Social influence analysis and application on multimedia sharing websites
1. Information systems
  1. Information retrieval
  2. Information systems applications

Recommendations

Right buddy makes the difference: an early exploration of social relation analysis in multimedia applications
MM '12: Proceedings of the 20th ACM international conference on Multimedia

Social media is becoming popular these days, where user necessarily interacts with each other to form social networks. Influence network, as one special case of social network, has been recognized as significantly impacting social activities and user ...
Uses and gratifications of social networking sites for bridging and bonding social capital

Applying uses and gratifications theory (UGT) and social capital theory, our study examined users of four social networking sites (SNSs) (Facebook, Twitter, Instagram, and Snapchat), and their influence on online bridging and bonding social capital. ...
Topic-level social network search
KDD '11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining

We study the problem of topic-level social network search, which aims to find who are the most influential users in a network on a specific topic and how the influential users connect with each other. We employ a topic model to find topical aspects of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Multimedia Computing, Communications, and Applications

ACM Transactions on Multimedia Computing, Communications, and Applications Volume 9, Issue 1s

Special Sections on the 20th Anniversary of ACM International Conference on Multimedia, Best Papers of ACM Multimedia 2012

October 2013

218 pages

ISSN:1551-6857

EISSN:1551-6865

DOI:10.1145/2523001

Issue’s Table of Contents

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2013

Accepted: 01 July 2013

Revised: 01 June 2013

Received: 01 January 2013

Published in TOMM Volume 9, Issue 1s

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
714
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)2

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hai-Jew S(2022)Self-Presenting Virtually for Remote Social InfluencePractical Peer-to-Peer Teaching and Learning on the Social Web10.4018/978-1-7998-6496-7.ch013(407-461)Online publication date: 2022
https://doi.org/10.4018/978-1-7998-6496-7.ch013
Orlandic R(2019)Effective, Privacy-First Display AdvertisingCyber Law, Privacy, and Security10.4018/978-1-5225-8897-9.ch014(267-291)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-8897-9.ch014
Feng ZYu ZJing YWu SSong MYang YJiang J(2019)Interpretable Partitioned Embedding for Intelligent Multi-item Fashion Outfit CompositionACM Transactions on Multimedia Computing, Communications, and Applications10.1145/332633215:2s(1-20)Online publication date: 29-Jul-2019
https://dl.acm.org/doi/10.1145/3326332
Peng SWang GZhou YWan CWang CYu SNiu J(2019)An Immunization Framework for Social Networks Through Big Data Based Influence ModelingIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2017.273184416:6(984-995)Online publication date: 1-Nov-2019
https://doi.org/10.1109/TDSC.2017.2731844
Auh YSim H(2019)Uses of social network topology and network-integrated multimedia for designing a large-scale open learning systemMultimedia Tools and Applications10.1007/s11042-018-6658-178:5(5445-5462)Online publication date: 17-May-2019
https://dl.acm.org/doi/10.1007/s11042-018-6658-1
Aslam WButt WAnwar M(2018)A Systematic Review on Social Network AnalysisProceedings of the 2018 International Conference on Computing and Big Data10.1145/3277104.3277112(92-97)Online publication date: 8-Sep-2018
https://dl.acm.org/doi/10.1145/3277104.3277112
Zhao SYao HGao YDing GChua T(2018)Predicting Personalized Image Emotion Perceptions in Social NetworksIEEE Transactions on Affective Computing10.1109/TAFFC.2016.26287879:4(526-540)Online publication date: 1-Oct-2018
https://doi.org/10.1109/TAFFC.2016.2628787
Orlandic R(2017)Effective, Privacy-First Display AdvertisingAdvertising and Branding10.4018/978-1-5225-1793-1.ch062(1335-1359)Online publication date: 2017
https://doi.org/10.4018/978-1-5225-1793-1.ch062
Cheung MLi XShe J(2017)An Efficient Computation Framework for Connection Discovery using Shared ImagesACM Transactions on Multimedia Computing, Communications, and Applications10.1145/311595113:4(1-21)Online publication date: 29-Aug-2017
https://dl.acm.org/doi/10.1145/3115951
Lei CLiu DLi W(2016)Social Diffusion Analysis With Common-Interest Model for Image AnnotationIEEE Transactions on Multimedia10.1109/TMM.2015.247727718:4(687-701)Online publication date: Apr-2016
https://doi.org/10.1109/TMM.2015.2477277
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents