SoRec: social recommendation using probabilistic matrix factorization
Hao MaHaixuan YangMichael R. LyuIrwin King
Proposes a scalable probabilistic matrix factorization framework that fuses user social network relations with rating matrices to improve recommendation accuracy for users with sparse or missing feedback.
Commercial recommender systems are essential for helping users discover relevant products, media, and services. However, conventional collaborative filtering methods struggle with severe data sparsity—where available rating density is often below one percent—and perform poorly when users have rated very few or no items. Additionally, traditional systems assume individual users act independently, ignoring how real-world social connections and trusted relationships shape personal tastes and consumer decisions.
The article demonstrates a novel framework called Social Recommendation (SoRec), which uses probabilistic matrix factorization to fuse user social network structures with user-item rating histories through a shared latent feature representation. The primary objective is to evaluate whether integrating social trust networks with rating matrices can significantly improve recommendation accuracy and resolve cold-start challenges for inactive users while maintaining computational scalability.
To evaluate this approach, the researchers conducted extensive empirical testing on a real-world dataset from Epinions, comprising 40,163 users, 139,529 items, 664,824 ratings, and 487,183 directed trust statements. The authors benchmarked the proposed method against three state-of-the-art matrix factorization approaches across varying training set sizes ranging from 20% to 99% of total ratings, measuring accuracy through Mean Absolute Error (MAE) and analyzing computational runtime complexity.
The analysis produced several critical findings. First, the proposed social recommendation framework consistently outperformed existing state-of-the-art models, improving average prediction accuracy by approximately 7.8% to 11.0% across all evaluated training splits. Second, the model demonstrated dramatic improvements for inactive users with zero prior ratings, outperforming competing methods by more than 36% to 41%. Third, the framework achieves linear computational scalability relative to the number of observed interactions, converging within 5 to 18 minutes on standard computing hardware. Finally, tuning the balance between social ties and user ratings proved critical; incorporating moderate social influence prevented model overfitting and optimized prediction quality.
These findings indicate that organizations operating digital platforms can substantially reduce cold-start friction for new or low-engagement users by incorporating social connection data. Deploying this approach can enhance user retention, boost personalization quality, and increase conversion rates without requiring expensive, specialized computing infrastructure. Unlike older heuristic trust algorithms that suffered from poor scalability, this unified probabilistic approach scales efficiently to large enterprise datasets.
Organizations seeking to enhance their recommendation platforms should consider piloting matrix factorization architectures that integrate user relationship graphs with transaction or rating histories. When implementing these systems, engineering teams must tune the balancing parameter between social and rating data to prevent overfitting. Future development should explore nonlinear kernel representations to capture complex feature relationships, model information diffusion dynamics across social graphs, and incorporate user distrust signals, which were excluded from this evaluation due to privacy constraints and modeling complexity.
- Paper: Probabilistic Matrix Factorization, Andriy Mnih et al. (2007). Probabilistic Matrix Factorization introduces the foundational Gaussian latent factor formulation that SoRec directly adapts and co-factorizes with social network graphs.
- Paper: Propagation of trust and distrust, R. Guha et al. (2004). This seminal work establishes how trust networks propagate in sparse online platforms like Epinions, providing the conceptual basis for incorporating directed trust into recommendation models.
- Paper: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions, Gediminas Adomavicius et al. (2005). This comprehensive survey formalizes the fundamental challenges of collaborative filtering, including cold-start and data sparsity, which SoRec is designed to overcome.
- Paper: Evaluating collaborative filtering recommender systems, Jonathan L. Herlocker et al. (2004). This paper outlines standard evaluation metrics and methodology for collaborative filtering systems that SoRec uses to benchmark its rating prediction accuracy.
- Paper: Item-based collaborative filtering recommendation algorithms, Badrul Sarwar et al. (2001). Understanding early collaborative filtering algorithms highlights the sparsity and cold-start limitations that matrix factorization and social network integration aim to resolve.
- Paper: A matrix factorization technique with trust propagation for recommendation in social networks, Mohsen Jamali et al. (2010). SocialMF directly builds upon matrix-factorization-based social recommendation by explicitly modeling multi-hop trust propagation across social connections.
- Paper: Recommender systems with social regularization, Hao Ma et al. (2011). This work advances social recommendation beyond shared matrix factorization by introducing individual and average social regularization terms to constrain user latent feature vectors.
- Paper: Graph Neural Networks for Social Recommendation, Wenqi Fan et al. (2019). GraphRec modernizes social recommendation frameworks like SoRec by replacing linear matrix factorization with graph neural networks to capture nonlinear social and item interactions.
- Paper: Predicting positive and negative links in online social networks, Jure Leskovec et al. (2010). This research explores the interaction between positive and negative social links, addressing the modeling of distrust signals suggested as future work in SoRec.
- Paper: Matrix Factorization Techniques for Recommender Systems, Yehuda Koren et al. (2009). This seminal overview generalizes matrix factorization techniques in recommender systems, contextualizing how latent factor models evolved after probabilistic and social extensions.
- Paper: Graph Neural Networks in Recommender Systems: A Survey, Shiwen Wu et al. (2020). This survey provides a comprehensive look at how modern graph-based methods have evolved from early matrix factorization approaches to social recommendation.
