research-article

Capturing implicit user influence in online social sharing

Authors:

Ching-man Au Yeung,

Tomoharu IwataAuthors Info & Claims

HT '10: Proceedings of the 21st ACM conference on Hypertext and hypermedia

Pages 245 - 254

https://doi.org/10.1145/1810617.1810662

Published: 13 June 2010 Publication History

Abstract

Online social sharing sites are becoming very popular nowadays among Web users, who use these sites to share their favourite items and to discover interesting and useful items from other users. While an explicit social network is not necessarily present in these sites, it is still possible that users influence one another in the process of item adoption through various implicit mechanisms. In this paper, we study how we can capture the implicit influences among the users in a social sharing site. We propose a probabilistic model for user adoption behaviour, where we assume that when user adopts an item, he would pick a user and choose from the set of items that this user has adopted. By using the model, we estimate the probability that one user influences another user in the course of item adoption, based on the temporal adoption pattern of the users. We carry out empirical studies of the model on Delicious, a popular social bookmarking site. Experiments show that our model can be used to predict item adoption more accurately than using collaborative filtering techniques. We find that the strength of implicit influence various across different topics. We also show that our method is able to identify the influential users who are more likely to possess items interested by other users. Our model can be used to study the dynamics in a social sharing site and to complement collaborative filtering in recommendation systems.

References

[1]

A. Anagnostopoulos, R. Kumar, and M. Mahdian. Influence and correlation in social networks. In KDD'08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 7--15, 2008.

Digital Library

[2]

E. Bakshy, B. Karrer, and L. A. Adamic. Social influence and the diffusion of user-created content. In EC '09: Proceedings of the tenth ACM conference on Electronic commerce, pages 325--334, 2009.

Digital Library

[3]

L. J. Bannon, I. Wagner, C. Gutwin, R. H. R. Harper, and K. Schmidt. Social bookmarking and exploratory search. In Proceedings of the 10th European Conference on Computer-Supported Cooperative Work, pages 21--40. Springer, 2007.

[4]

S. Bao, G. Xue, X. Wu, Y. Yu, B. Fei, and Z. Su. Optimizing web search using social annotations. In WWW '07: Proceedings of the 16th international conference on World Wide Web, pages 501--510, 2007.

Digital Library

[5]

F. Bass. A new product growth model for consumer durables. Management Science, 15(5):215--227, 1969.

Digital Library

[6]

T. Bogers and A. van den Bosch. Recommending scientific articles using citeulike. In RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems, pages 287--290, 2008.

Digital Library

[7]

M. Cha, A. Mislove, and K. P. Gummadi. A measurement-driven analysis of information propagation in the flickr social network. In WWW '09: Proceedings of the 18th international conference on World wide web, pages 721--730, 2009.

Digital Library

[8]

D. Crandall, D. Cosley, D. Huttenlocher, J. Kleinberg, and S. Suri. Feedback effects between similarity and social influence in online communities. In KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 160--168, 2008.

Digital Library

[9]

A. Goyal, F. Bonchi, and L. V. S. Lakshmanan. Learning influence probabilities in social networks. In WSDM '10: Proceedings of Third ACM International Conference on Web Search and Data Mining, 2010.

Digital Library

[10]

P. Heymann, G. Koutrika, and H. Garcia--Molina. Can social bookmarking improve web search? In Proc. of 1st ACM Int'l Conf. on Web Search and Data Mining (WSDM'08), pages 195--206. ACM, February 2008.

Digital Library

[11]

Y. Kammerer, R. Nairn, P. Pirolli, and E. H. Chi. Signpost from the masses: learning effects in an exploratory social tag search browser. In CHI '09: Proceedings of the 27th international conference on Human factors in computing systems, pages 625--634, 2009. ACM.

Digital Library

[12]

D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 137--146, 2003.

Digital Library

[13]

I. Konstas, V. Stathopoulos, and J. M. Jose. On social networks and collaborative recommendation. In SIGIR'09: Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, pages 195--202, 2009.

Digital Library

[14]

I. Konstas, V. Stathopoulos, and J. M. Jose. On social networks and collaborative recommendation. In SIGIR'09: Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, pages 195--202, 2009.

Digital Library

[15]

J. Leskovec, L. A. Adamic, and B. A. Huberman. The dynamics of viral marketing. ACM Trans. Web, 1(1):5, 2007.

Digital Library

[16]

J. Leskovec, A. Singh, and J. Kleinberg. Patterns of in uence in a recommendation network. In Proceedings of Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), pages 380--389. Springer-Verlag, 2005.

Digital Library

[17]

H. Liang, Y. Xu, Y. Li, and R. Nayak. Collaborative Filtering Recommender Systems based on Popular Tags. In ADCS 2009: Proceedings of the Fourteenth Australasian Document Computing Symposium, Springer, 2009.

[18]

D. Parra and P. Brusilovsky. Collaborative filtering for social tagging systems: an experiment with citeulike. In RecSys '09: Proceedings of the third ACM conference on Recommender systems, pages 237--240, 2009.

Digital Library

[19]

M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In KDD'02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 61--70, 2002.

Digital Library

[20]

E. M. Rogers. Diffusion of Innovations. Free Press, New York, USA, 5th edition, 2003.

[21]

A. Shepitsen, J. Gemmell, B. Mobasher, and R. Burke. Personalized recommendation in social tagging systems using hierarchical clustering. In RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems, pages 259--266, 2008.

Digital Library

[22]

A. Shepitsen, J. Gemmell, B. Mobasher, and R. Burke. Personalized recommendation in social tagging systems using hierarchical clustering. In RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems, pages 259--266, 2008.

Digital Library

[23]

S. Siersdorfer and S. Sizov. Social recommender systems for web 2.0 folksonomies. In HT '09: Proceedings of the 20th ACM conference on Hypertext and hypermedia, pages 261--270, 2009.

Digital Library

[24]

X. Song, Y. Chi, K. Hino, and B. L. Tseng. Information flow modeling based on diffusion rate for prediction and ranking. In WWW '07: Proceedings of the 16th international conference on World Wide Web, pages 191--200, 2007.

Digital Library

[25]

X. Song, B. L. Tseng, C.-Y. Lin, and M.-T. Sun. Personalized recommendation driven by information flw. In SIGIR '06: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, pages 509--516, 2006.

Digital Library

[26]

J. Tang, J. Sun, C. Wang, and Z. Yang. Social influence analysis in large-scale networks. In KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 807--816, 2009.

Digital Library

[27]

R. Wetzker, C. Zimmermann, and C. Bauckhage. Analyzing social bookmarking systems: A del.icio.us cookbook. In Proc. of Mining Social Data Workshop, collocated with ECAI 2008, pages 26--30, 2008.

[28]

M. Xia, Y. Huang, W. Duan, and A. B. Whinston. Ballot box communication in online communities. Commun. ACM, 52(9):138--142, 2009.

Digital Library

[29]

X. Xin, I. King, H. Deng, and M. R. Lyu. A social recommendation framework based on multi--scale continuous conditional random fields. In CIKM '09: Proceeding of the 18th ACM conference on Information and knowledge management, pages 1247--1256, 2009.

Digital Library

[30]

Y. Yanbe, A. Jatowt, S. Nakamura, and K. Tanaka. Can social bookmarking enhance search in the web? In JCDL '07: Proceedings of the 7th ACM/IEEE-CS joint conference on Digital libraries, pages 107--116, 2007.

Digital Library

Cited By

Yallamati SBuradagunta AAlmas SPachhala N(2023)New Data Representation and Simulate Over Social Media Using Bayes Classifier of Machine LearningEnergy Systems, Drives and Automations10.1007/978-981-99-3691-5_45(515-526)Online publication date: 21-Aug-2023
https://doi.org/10.1007/978-981-99-3691-5_45
Lai CLiu DLiu M(2018)Recommendations based on personalized tendency for different aspects of influences in social mediaJournal of Information Science10.1177/016555151560332441:6(814-829)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1177/0165551515603324
Li CLi PLiu FLi S(2018)Research on network rumor propagation model based on combustion theoryProceedings of the 1st International Conference on Information Management and Management Science10.1145/3277139.3277168(190-194)Online publication date: 25-Aug-2018
https://dl.acm.org/doi/10.1145/3277139.3277168
Show More Cited By

Index Terms

Capturing implicit user influence in online social sharing
1. Human-centered computing
  1. Collaborative and social computing
2. Information systems
  1. Information retrieval
  2. Information storage systems

Recommendations

Additive Co-Clustering with Social Influence for Recommendation
RecSys '17: Proceedings of the Eleventh ACM Conference on Recommender Systems

Recommender system is a popular tool to accurately and actively provide users with potentially interesting information. For capturing the users' preferences and approximating the missing data, matrix completion and approximation are widely adopted. ...
Implicit Recommendation with Interest Change and User Influence
ICSCA '19: Proceedings of the 2019 8th International Conference on Software and Computer Applications

Aiming at the problem of rich websites in campus without targeted recommendation, which makes it difficult for users to find the information resources of high interest and high quality, this paper proposes an implicit feedback recommendation algorithm ...
Social Recommendation with Implicit Social Influence
SIGIR '21: Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval

Social influence is essential to social recommendation. Current influence-based social recommendation focuses on the explicit influence on observed social links. However, in real cases, implicit social influence can also impact users' preference in an ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HT '10: Proceedings of the 21st ACM conference on Hypertext and hypermedia

June 2010

328 pages

ISBN:9781450300414

DOI:10.1145/1810617

General Chair:
Mark Chignell
University of Toronto
,
Program Chair:
Elaine Toms
Dalhousie University

Copyright © 2010 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]

Sponsors

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

HT '10

Sponsor:

SIGWEB

HT '10: 21st ACM Conference on Hypertext and Hypermedia

June 13 - 16, 2010

Ontario, Toronto, Canada

Acceptance Rates

Overall Acceptance Rate 378 of 1,158 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
501
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yallamati SBuradagunta AAlmas SPachhala N(2023)New Data Representation and Simulate Over Social Media Using Bayes Classifier of Machine LearningEnergy Systems, Drives and Automations10.1007/978-981-99-3691-5_45(515-526)Online publication date: 21-Aug-2023
https://doi.org/10.1007/978-981-99-3691-5_45
Lai CLiu DLiu M(2018)Recommendations based on personalized tendency for different aspects of influences in social mediaJournal of Information Science10.1177/016555151560332441:6(814-829)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1177/0165551515603324
Li CLi PLiu FLi S(2018)Research on network rumor propagation model based on combustion theoryProceedings of the 1st International Conference on Information Management and Management Science10.1145/3277139.3277168(190-194)Online publication date: 25-Aug-2018
https://dl.acm.org/doi/10.1145/3277139.3277168
Lee JChung CChung CBroder AShim KSuel T(2014)A new correlation-based information diffusion predictionProceedings of the 23rd International Conference on World Wide Web10.1145/2567948.2579241(793-798)Online publication date: 7-Apr-2014
https://dl.acm.org/doi/10.1145/2567948.2579241
Martin-Borregon DAiello LGrabowicz PJaimes ABaeza-Yates R(2014)Characterization of online groups along space, time, and social dimensionsEPJ Data Science10.1140/epjds/s13688-014-0008-y3:1Online publication date: 24-Sep-2014
https://doi.org/10.1140/epjds/s13688-014-0008-y
Iwata TShah AGhahramani ZGrossman RUthurusamy RDhillon IKoren Y(2013)Discovering latent influence in online social activities via shared cascade poisson processesProceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining10.1145/2487575.2487624(266-274)Online publication date: 11-Aug-2013
https://dl.acm.org/doi/10.1145/2487575.2487624
Aiello LBarrat ACattuto CSchifanella RRuffo G(2012)Link creation and information spreading over social and communication ties in an interest-based online social networkEPJ Data Science10.1140/epjds121:1Online publication date: 5-Dec-2012
https://doi.org/10.1140/epjds12
Ozaki TEtoh M(2012)Social Network Discovery from Multiple Log Data through a Behavior ModelProceedings of the 2012 26th International Conference on Advanced Information Networking and Applications Workshops10.1109/WAINA.2012.98(863-868)Online publication date: 26-Mar-2012
https://dl.acm.org/doi/10.1109/WAINA.2012.98
AuYeung CIwata T(2011)Modelling user behaviour and interactionsProceedings of the 6th international conference on Foundations of augmented cognition: directing the future of adaptive systems10.5555/2021773.2021810(277-287)Online publication date: 9-Jul-2011
https://dl.acm.org/doi/10.5555/2021773.2021810
Yeung C(2011)"From User Behaviours to Collective Semantics" by Ching-man Au Yeung with Jessica Rubart as CoordinatorACM SIGWEB Newsletter10.1145/1874551.18745552011:Winter(1-3)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1145/1874551.1874555
Show More Cited By

View Options

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten