Algorithmic Approach to Address Item Recommendation and Cold Start Issues in Social Networks

论文摘要

社交网络是朋友,亲戚,熟人,同事等现实世界的关系的数字表示。每个人在现实世界上与其他人互动,谈论不同的问题,提供意见,分享彼此的事情。在数字世界中,社交网络提供与现实世界相同的功能。随着Web2.0应用的进步,社交网络促进人们保持联系,即使其中某些不会定期交流。随着信息快速扩散,如何找到并确定优先次序将是一个巨大的挑战。社交网络一般采用协同过滤,内容过滤和混合系统结合用户以前的浏览模式来进行推荐。此前采用的方法是依据用户选定类别的优先级,计算内容和用户关联度。整个评分系统包括不同的背景下对多个属性的计算。例如,在社交网络中使用过往浏览模式和亲近程度作为重要属性计算关联度,而在其他一般推荐系统可能使用类似浏览模式作为重要属性。这项研究的目的是推导在社交网络中常见的隐私设置的内容,创建时间,与其他用户亲近程度等的优先级。另一个涉及到推荐的重要方面是冷启动问题,即缺乏数据,这成为社交网络的瓶颈。这项研究的目的是通过寻找社区领袖和从社区领袖获取内容解决瓶颈。本文还提出了数据存储解决方案来和相关算法以便在实际应用中计算。整个研究基于实际的社交网络Wospace (www.wospace.net),实验结果表明在推荐机制的变化后,用户反应点击次数,观点和活动的显着增加,证明了该方法的有效性。

论文目录

• DEDICATION
• ABSTRACT
• 摘要
• TABLE OF CONTENTS
• LIST OF FIGURES
• LIST OF TABLES
• CHAPTER 1: Introduction
• 1.1 Privacy
• 1.2 Brief Overview
• CHAPTER 2: Background and Motivation
• CHAPTER 3: System Design and Implementation Details
• 3.1 Old Approach
• 3.1.1 Mechanism and Prioritizations
• 3.1.2 Story Types
• 3.1.3 Drawbacks
• 3.1.4 Database Design
• 3.2 The Proposed Solution
• 3.2.1 Favorite Friends
• 3.2.2 Favorite Stories
• 3.2.3 Database Fetch
• 3.2.4 Score Computation
• 3.2.5 Time
• 3.2.6 Final Calculations
• 3.2.7 Activity Prioritization
• 3.2.8 Score Computation Examples
• 3.3 Cold Starts
• 3.3.1 Existing information
• 3.3.2 Finding Community Leaders
• 3.3.3 Cold start within Cold start
• 3.3.4 Serving Content
• 3.4 Profile Feeds
• 3.5 Design Considerations
• 3.5.1 Inserts
• 3.5.2 Deletes
• 3.5.3 Updates
• 3.6 Performance Considerations
• 3.7 Content Generation
• 3.7.1 Create
• 3.7.2 Edit
• 3.7.3 Comment
• 3.7.4 Others
• CHAPTER 4: Results Evaluation
• 4.1 User Registrations
• 4.2 User Logins
• 4.3 User Clicks
• 4.4 Profile Views
• 4.5 Cold Starts
• 4.6 Page Views
• 4.7 User Activities
• 4.7.1 Month-wise break down of activities
• 4.7.2 Cold start User activities
• 4.7 Conclusion
• 4.8 Performance Evaluation
• CHAPTER 5: Conclusion & Future Work
• 5.1 Scoring Mechanism
• 5.2 Cold Starts
• 5.3 Future Work
• References
• Appendix Ⅰ:List of Items in Wospace
• Appendix Ⅱ:List of Weak Items in Wospace
• Appendix Ⅲ:List of activities