Abstract
The advent of social networks and activity networks affords us an opportunity of utilizing explicit social information and activity information to improve the quality of recommendation in the presence of data sparsity. In this article, we present a social-influence-based collaborative filtering (SICF) framework over heterogeneous information networks with three unique features. First, we integrate different types of entities, links, attributes, and activities from rating networks, social networks, and activity networks into a unified social-influence-based collaborative filtering model through the intra-network and inter-network social influence. Second, we propose three social-influence propagation models to capture three kinds of information propagation within heterogeneous information networks: user-based influence propagation on user rating networks, item-based influence propagation on user-rating activity networks, and term-based influence propagation on user-review activity networks, respectively. We compute three kinds of social-influence-based user similarity scores based on three social-influence propagation models, respectively. Third, a unified social-influence-based CF prediction model is proposed to infer rating tastes by incorporating three kinds of social-influence-based similarity measures with different weighting factors. We design a weight-learning algorithm, SICF, to refine the prediction result by quantifying the contribution of each kind of information propagation to make a good balance between prediction accuracy and data sparsity. Extensive evaluation on real datasets demonstrates that SICF outperforms existing representative collaborative filtering methods.
- J. C. Bezdek. 1981. Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press.Google Scholar
Digital Library
- Jacqueline Johnson Brown and Peter H. Reingen. 1987. Social ties and word-of-mouth referral behavior. J. Consumer Res. 14, 3 (1987), 350--362.Google Scholar
Cross Ref
- Allison June-Barlow Chaney, David M. Blei, and Tina Eliassi-Rad. 2015. A probabilistic model for using social networks in personalized item recommendation. In Proceedings of the International ACM Conference on Recommender Systems (RecSys’15). 173--180.Google Scholar
Digital Library
- Laurent Charlin, Richard S. Zemel, and Hugo Larochelle. 2014. Leveraging user libraries to bootstrap collaborative filtering. In Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’14). 173--182.Google Scholar
Digital Library
- Hong Cheng, Yang Zhou, Xin Huang, and Jeffrey Xu Yu. 2012. Clustering large attributed information networks: An efficient incremental computing approach. Data Min. Knowl. Discov. 25, 3 (2012), 450--477.Google Scholar
Cross Ref
- Hong Cheng, Yang Zhou, and Jeffrey Xu Yu. 2011. Clustering large attributed graphs: A balance between structural and attribute similarities. ACM Trans. Knowl. Discov. Data 5, 2 (2011), 1--33.Google Scholar
Digital Library
- D. Coppersmith and S. Winograd. 1990. Matrix multiplication via arithmetic progressions. J. Symbol. Comput. 9 (1990), 251--280.Google Scholar
Digital Library
- Qiming Diao, Minghui Qiu, Chao-Yuan Wu, Alexander J. Smola, Jing Jiang, and Chong Wang. 2014. Jointly modeling aspects, ratings and sentiments for movie recommendation (JMARS). In Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’14). 193--202.Google Scholar
Digital Library
- Jacob Goldenberg, Barak Libai, and Eitan Muller. 2001. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Market. Lett. 12, 3 (2001), 211--223.Google Scholar
Cross Ref
- Quanquan Gu, Charu Aggarwal, Jialu Liu, and Jiawei Han. 2013. Selective sampling on graphs for classification. In Proceedings of the 19th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’13). 131--139.Google Scholar
Digital Library
- Guibing Guo, Jie Zhang, and Neil Yorke-Smith. 2015. TrustSVD: Collaborative filtering with both the explicit and implicit influence of user trust and of item ratings. In Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI’15). 203--209.Google Scholar
- Xinran He and David Kempe. 2014. Stability of influence maximization. In Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’14). 1256--1265.Google Scholar
Digital Library
- Frederick S. Hillier and Gerald J. Lieberman. 1995. Introduction to Operations Research (IBM). Mcgraw-Hill College, Blacklick, OH.Google Scholar
- T. Hofmann. 1999. Probabilistic latent semantic indexing. In Proceedings of the International ACM SIGIR Conference Research and Development in Information Retrieval (SIGIR’99). 50--57.Google Scholar
Digital Library
- Mohsen Jamali and Martin Ester. 2009. TrustWalker: A random walk model for combining trust-based and item-based recommendation. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’09). 397--406.Google Scholar
Digital Library
- Mohsen Jamali and Martin Ester. 2009. Using a trust network to improve top-N recommendation. In Proceedings of the International ACM Conference on Recommender Systems (RecSys’09). 181--188.Google Scholar
Digital Library
- Mohsen Jamali and Martin Ester. 2010. A matrix factorization technique with trust propagation for recommendation in social networks. In Proceedings of the International ACM Conference on Recommender Systems (RecSys’10). 135--142.Google Scholar
Digital Library
- Mohsen Jamali and Laks V. S. Lakshmanan. 2013. HeteroMF: Recommendation in heterogeneous information networks using context dependent factor models. In Proceedings of the 22nd International Conference on the World Wide Web (WWW’13). 643--654.Google Scholar
- D. Kempe, J. Kleinberg, and E. Tardos. 2003. Maximizing the spread of influence through a social network. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’03). 137--146.Google Scholar
- Risi Imre Kondor and John D. Lafferty. 2002. Diffusion kernels on graphs and other discrete input spaces. In Proceedings of the International Conference on Machine Learning (ICML’02). 315--322.Google Scholar
- Xiangnan Kong, Philip S. Yu, Ying Ding, and David J. Wild. 2012. Meta path-based collective classification in heterogeneous information networks. In Proceedings of the International Conference on Information and Knowledge Management (CIKM’12). 1567--1571.Google Scholar
- Ioannis Konstas, Vassilios Stathopoulos, and Joemon M. Jose. 2009. On social networks and collaborative recommendation. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’09). 195--202.Google Scholar
- Yehuda Koren. 2008. Factorization meets the neighborhood: A multifaceted collaborative filtering model. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’08). 426--434.Google Scholar
Digital Library
- Kisung Lee, Ling Liu, Karsten Schwan, Calton Pu, Qi Zhang, Yang Zhou, Emre Yigitoglu, and Pingpeng Yuan. 2015. Scaling iterative graph computations with GraphMap. In Proceedings of the 27th IEEE International Conference for High Performance Computing, Networking, Storage and Analysis (SC’15).Google Scholar
Digital Library
- Xin Liu and Karl Aberer. 2013. SoCo: A social network aided context-aware recommender system. In Proceedings of the 22nd International Conference on the World Wide Web (WWW’13). 781--802.Google Scholar
Digital Library
- Hao Ma. 2013. An experimental study on implicit social recommendation. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’13). 73--82.Google Scholar
Digital Library
- Hao Ma, Irwin King, and Michael R. Lyu. 2009. Learning to recommend with social trust ensemble. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’09). 203--210.Google Scholar
- Hao Ma, Haixuan Yang, Michael R. Lyu, and Irwin King. 2008. Mining social networks using heat diffusion processes for marketing candidates selection. In Proceedings of the International ACM Conference on Information and Knowledge Management (CIKM’08). 233--242.Google Scholar
Digital Library
- Hao Ma, Haixuan Yang, Michael R. Lyu, and Irwin King. 2008. SoRec: Social recommendation using probabilistic matrix factorization. In Proceedings of the International ACM Conference on Information and Knowledge Management (CIKM’08). 931--940.Google Scholar
Digital Library
- Seth A. Myers, Chenguang Zhu, and Jure Leskovec. 2012. Information diffusion and external influence in networks. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’12). 33--41.Google Scholar
Digital Library
- Joseph Noel, Scott Sanner, Khoi-Nguyen Tran, Peter Christen, Lexing Xie, Edwin V. Bonilla, Ehsan Abbasnejad, and Nicolas Della Penna. 2012. New objective functions for social collaborative filtering. In Proceedings of the 21st International Conference on the World Wide Web (WWW’12). 859--868.Google Scholar
Digital Library
- Balaji Palanisamy, Ling Liu, Yang Zhou, and Qingyang Wang. 2018. Privacy-preserving publishing of multilevel utility-controlled graph datasets. ACM Trans. Internet Technol. 18, 2 (2018), 24:1--24:21.Google Scholar
Digital Library
- Jiaxiang Ren, Yang Zhou, Ruoming Jin, Zijie Zhang, Dejing Dou, and Pengwei Wang. 2019. Dual adversarial learning based network alignment. In Proceedings of the 19th IEEE International Conference on Data Mining (ICDM’19). 1288--1293.Google Scholar
Cross Ref
- P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. 1994. GroupLens: An open architecture for collaborative filtering of netnews. In Proceedings of the Conference on Computer Supported Cooperative Work (CSCW’94). 175--186.Google Scholar
- Everett M. Rogers. 2003. Diffusion of Innovations (5th ed.). Free Press.Google Scholar
- Yu Rong, Xiao Wen, and Hong Cheng. 2014. A Monte Carlo algorithm for cold start recommendation. In Proceedings of the 23rd International Conference on the World Wide Web (WWW’14). 327--336.Google Scholar
Digital Library
- Yelong Shen and Ruoming Jin. 2012. Learning personal+social latent factor model for social recommendation. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’12). 1303--1311.Google Scholar
Digital Library
- Erez Shmueli, Amit Kagian, Yehuda Koren, and Ronny Lempel. 2012. Care to comment? Recommendations for commenting on news stories. In Proceedings of the 21st International Conference on the World Wide Web (WWW’12). 429--438.Google Scholar
Digital Library
- Zhiyuan Su, Ling Liu, Mingchu Li, Xinxin Fan, and Yang Zhou. 2015. Reliable and resilient trust management in distributed service provision networks. ACM Trans. Web 9, 3 (2015), 1--37.Google Scholar
Digital Library
- Yizhou Sun, Charu C. Aggarwal, and Jiawei Han. 2012. Relation strength-aware clustering of heterogeneous information networks with incomplete attributes. Proc. VLDB Endow. 5, 5 (2012), 394--405.Google Scholar
Digital Library
- P. Tan, M. Steinbach, and V. Kumar. 2005. Introduction to Data Mining. Addison-Wesley, Boston, MA.Google Scholar
- Jie Tang, Sen Wu, and Jimeng Sun. 2014. Confluence: Conformity influence in large social networks. In Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’14). 347--355.Google Scholar
- Jian Wei, Jianhua He, Kai Chen, Yi Zhou, and Zuoyin Tang. 2017. Collaborative filtering and deep learning based recommendation system for cold start items. Expert Syst. Appl. 69 (2017), 29--39.Google Scholar
Cross Ref
- Lei Xu, Chunxiao Jiang, Yan Chen, Yong Ren, and K. J. Ray Liu. 2019. User participation in collaborative filtering-based recommendation systems: A game theoretic approach. IEEE Trans. Cybernet. 49 (2019), 1339--1352. Issue 4.Google Scholar
Cross Ref
- Hong-Jian Xue, Xinyu Dai, Jianbing Zhang, Shujian Huang, and Jiajun Chen. 2017. Deep matrix factorization models for recommender systems. In Proceedings of the 26th International Joint Conference on Artificial Intelligence, (IJCAI’17). 3203--3209.Google Scholar
Cross Ref
- Xiwang Yang, Harald Steck, Yang Guo, and Yong Liu. 2012. On top-k recommendation using social networks. In Proceedings of the International ACM Conference on Recommender Systems (RecSys’12). 67--74.Google Scholar
Digital Library
- Hilmi Yildirim and Mukkai S. Krishnamoorthy. 2008. A random walk method for alleviating the sparsity problem in collaborative filtering. In Proceedings of the International ACM Conference on Recommender Systems (RecSys’08). 131--138.Google Scholar
- Xiao Yu, Xiang Ren, Yizhou Sun, Quanquan Gu, Bradley Sturt, Urvashi Khandelwal, Brandon Norick, and Jiawei Han. 2014. Personalized entity recommendation: A heterogeneous information network approach. In Proceedings of the International Conference on Web Search and Web Data Mining (WSDM’14). 283--292.Google Scholar
Digital Library
- C. Zhai, A. Velivelli, and B. Yu. 2004. A cross-collection mixture model for comparative text mining. In Proceedings of the ACM SIGKDD International Conference Knowledge Discovery in Databases (KDD’04). 743--748.Google Scholar
- Chuxu Zhang, Lu Yu, Yan Wang, Chirag Shah, and Xiangliang Zhang. 2017. Collaborative user network embedding for social recommender systems. In Proceedings of the SIAM International Conference on Data Mining (SDM’17). 355--366.Google Scholar
Cross Ref
- Mi Zhang, Jie Tang, Xuchen Zhang, and Xiangyang Xue. 2014. Addressing cold start in recommender systems: A semi-supervised co-training algorithm. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’14). 73--82.Google Scholar
Digital Library
- Qi Zhang, Ling Liu, Yi Ren, Kisung Lee, Yuzhe Tang, Xu Zhao, and Yang Zhou. 2013. Residency aware inter-VM communication in virtualized cloud: Performance measurement and analysis. In Proceedings of the IEEE International Conference on Cloud Computing (CLOUD’13). 204--211.Google Scholar
Digital Library
- Ke Zhou, Shuang-Hong Yang, and Hongyuan Zha. 2011. Functional matrix factorizations for cold-start recommendation. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’11). 315--324.Google Scholar
Digital Library
- Yang Zhou. 2018. Innovative Mining, Processing, and Application of Big Graphs. Ph.D. Dissertation. Georgia Institute of Technology, Atlanta, GA.Google Scholar
- Yang Zhou, Amnay Amimeur, Chao Jiang, Dejing Dou, Ruoming Jin, and Pengwei Wang. 2018. Density-aware local siamese autoencoder network embedding with autoencoder graph clustering. In Proceedings of the IEEE International Conference on Big Data (BigData’18). 1162--1167.Google Scholar
Cross Ref
- Yang Zhou, Hong Cheng, and Jeffrey Xu Yu. 2009. Graph clustering based on structural/attribute similarities. Proc. VLDB Endow. 2, 1 (2009), 718--729.Google Scholar
Digital Library
- Yang Zhou, Hong Cheng, and Jeffrey Xu Yu. 2010. Clustering large attributed graphs: An efficient incremental approach. In Proceedings of the 10th IEEE International Conference on Data Mining (ICDM’10). 689--698.Google Scholar
Digital Library
- Yang Zhou, Chao Jiang, Zijie Zhang, Dejing Dou, Ruoming Jin, and Pengwei Wang. 2019. Integrating local vertex/edge embedding via deep matrix fusion and siamese multi-label classification. In Proceedings of the IEEE International Conference on Big Data (BigData’19). 1018--1027.Google Scholar
Cross Ref
- Yang Zhou, Kisung Lee Ling Liu, Qi Zhang, and Balaji Palanisamy. 2019. Enhancing collaborative filtering with multi-label classification. In Proceedings of the International Conference on Computational Data and Social Networks (CSoNet’19). 323--338.Google Scholar
Cross Ref
- Yang Zhou and Ling Liu. 2011. Clustering analysis in large graphs with rich attributes. In Data Mining: Foundations and Intelligent Paradigms: Volume 1: Clustering, Association and Classification, Dawn E. Holmes and Lakhmi C. Jain (Eds.). Springer.Google Scholar
- Yang Zhou and Ling Liu. 2013. Social influence based clustering of heterogeneous information networks. In Proceedings of the 19th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’13). 338--346.Google Scholar
Digital Library
- Yang Zhou and Ling Liu. 2014. Activity-edge centric multi-label classification for mining heterogeneous information networks. In Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’14). 1276--1285.Google Scholar
Digital Library
- Yang Zhou and Ling Liu. 2015. Social influence based clustering and optimization over heterogeneous information networks. ACM Trans. Knowl. Discov. Data 10, 1 (2015), 1--53.Google Scholar
Digital Library
- Yang Zhou and Ling Liu. 2019. Approximate deep network embedding for mining large-scale graphs. In Proceedings of the IEEE International Conference on Cognitive Machine Intelligence (CogMI’19). 53--60.Google Scholar
Cross Ref
- Yang Zhou, Ling Liu, and David Buttler. 2015. Integrating vertex-centric clustering with edge-centric clustering for meta path graph analysis. In Proceedings of the 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’15). 1563--1572.Google Scholar
Digital Library
- Yang Zhou, Ling Liu, Kisung Lee, Calton Pu, and Qi Zhang. 2015. Fast iterative graph computation with resource aware graph parallel abstractions. In Proceedings of the 24th ACM Symposium on High-Performance Parallel and Distributed Computing (HPDC’15). 179--190.Google Scholar
Digital Library
- Yang Zhou, Ling Liu, Kisung Lee, and Qi Zhang. 2015. GraphTwist: Fast iterative graph computation with two-tier optimizations. Proc. VLDB Endow. 8, 11 (2015), 1262--1273.Google Scholar
Digital Library
- Yang Zhou, Ling Liu, Calton Pu, Xianqiang Bao, Kisung Lee, Balaji Palanisamy, Emre Yigitoglu, and Qi Zhang. 2015. Clustering service networks with entity, attribute and link heterogeneity. In Proceedings of the 22nd International Conference on Web Service (ICWS’15). 257--264.Google Scholar
Digital Library
- Yang Zhou, Ling Liu, Sangeetha Seshadri, and Lawrence Chiu. 2016. Analyzing enterprise storage workloads with graph modeling and clustering. IEEE J. Select. Areas Commun. 34, 3 (2016), 551--574.Google Scholar
Digital Library
- Yang Zhou, Jiaxiang Ren, Sixing Wu, Dejing Dou, Ruoming Jin, Zijie Zhang, and Pengwei Wang. 2019. Semi-supervised classification-based local vertex ranking via dual generative adversarial nets. In Proceedings of the 2019 IEEE International Conference on Big Data (BigData’19). 1267--1273.Google Scholar
Cross Ref
- Yang Zhou, Sixing Wu, Chao Jiang, Zijie Zhang, Dejing Dou, Ruoming Jin, and Pengwei Wang. 2018. Density-adaptive local edge representation learning with generative adversarial network multi-label edge classification. In Proceedings of the 18th IEEE International Conference on Data Mining (ICDM’18). 1464--1469.Google Scholar
Cross Ref
- Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang, and Xiaoming Sun. 2013. Influence maximization in dynamic social networks. In Proceedings of the 13th International Conference on Data Mining (ICDM’13). 1313--1318.Google Scholar
Cross Ref
Index Terms
Improving Collaborative Filtering with Social Influence over Heterogeneous Information Networks
Recommendations
Merging trust in collaborative filtering to alleviate data sparsity and cold start
Providing high quality recommendations is important for e-commerce systems to assist users in making effective selection decisions from a plethora of choices. Collaborative filtering is a widely accepted technique to generate recommendations based on ...
An Efficient Collaborative Filtering Approach Using Smoothing and Fusing
ICPP '09: Proceedings of the 2009 International Conference on Parallel ProcessingCollaborative Filtering (CF) has achieved widespread success in recommender systems such as Amazon and Yahoo! music. However, CF usually suffers from two fundamental problems - data sparsity and limited scalability. Among the two broad classes of CF ...
Integrating social information into collaborative filtering for celebrities recommendation
ACIIDS'13: Proceedings of the 5th Asian conference on Intelligent Information and Database Systems - Volume Part IIWith the exponential growth of users' population and volumes of content in micro-blog web sites, people suffer from information overload problem more and more seriously. Recommendation system is an effective way to address this issue. In this paper, we ...






Comments