← Latest papers
💻 computer science

RGDRec: Reliability-Guided Social Graph Denoising for Recommendation

The paper proposes RGDRec, a social recommendation framework that mitigates the negative impact of noisy social connections by estimating relation reliability to guide stochastic graph denoising and employing cross-domain contrastive learning to align social and interaction representations, thereby enhancing recommendation performance and robustness.

Original authors: Xin Zhao, Jian-Hong Wang, XiangRong Liu

Published 2026-10-08
📖 7 min read🧠 Deep dive

Original authors: Xin Zhao, Jian-Hong Wang, XiangRong Liu

Original paper licensed under CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). ✨ This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer

In the digital age, we are constantly asked to trust the advice of others. When a streaming service suggests a movie or a shopping site recommends a product, it often relies on the logic that people who liked the same things in the past will like the same things in the future. This is the foundation of modern recommendation systems. However, in the real world, our social connections are rarely perfect mirrors of our tastes. We might be friends with someone because we grew up together or work in the same office, even if we have completely different hobbies. When a computer algorithm treats every friendship as a sign of shared interest, it risks being misled by these weak or irrelevant connections. This noise can confuse the system, causing it to suggest items that a user will not actually enjoy.

Researchers at the Shandong University of Technology have developed a new approach to solve this problem, aiming to make these digital recommendations smarter by teaching the computer to distinguish between a true shared interest and a mere social connection. They call their method RGDRec. Instead of blindly accepting every social link as a guide, the system acts like a careful editor, evaluating the reliability of each relationship before letting it influence the final suggestion. By filtering out the unreliable connections and weighing the remaining ones based on how well they match a user's actual behavior, the researchers found they could significantly improve the accuracy of recommendations, even when the social data was messy or full of distractions.

The core challenge the team tackled is that real-world social networks are often noisy. In a typical social graph, which is simply a map of who is connected to whom, many links do not reflect genuine similarities in taste. A user might follow a celebrity they admire but never buy the products that celebrity promotes, or they might be connected to a friend with whom they share no common interests. When standard recommendation algorithms spread information across these networks, they treat every connection as equally important. This means that a noisy or weak link can dilute the signal from a strong, relevant one, leading the system to make poor guesses about what a user wants. The researchers realized that to fix this, they needed a way to measure the trustworthiness of each social tie before using it to learn about a user's preferences.

To address this, the team designed a two-step process that acts as a filter for social information. First, the system looks at the raw data to form an initial guess about how reliable a specific friendship is. It does this by checking two things: how much the two people have actually interacted with the same products or content in the past, and how central the friend is within the broader social network. If two friends have bought many of the same books or visited the same restaurants, the system marks their connection as highly reliable. If they have no shared history, the connection is flagged as potentially weak. This initial assessment is not a final decision but a probability score that determines how likely the system is to use that specific friendship to pass information along.

Once the system has these reliability scores, it does not simply delete the weak links. Instead, it uses a dynamic selection process. During the learning phase, the system randomly decides whether to include a specific social connection in its calculations, but it makes this choice based on the reliability score. High-reliability connections are almost always included, while low-reliability ones are frequently skipped. This happens repeatedly as the system learns, allowing it to explore different combinations of social data without permanently discarding any information. This approach ensures that the system is not stuck with a single, potentially flawed view of the social network but can adaptively focus on the most useful connections.

The second step involves fine-tuning the influence of the connections that do get selected. Even among the reliable friends, some might be more relevant to a specific recommendation task than others. The system uses a learnable mechanism to adjust the weight of each connection, essentially deciding how much attention to pay to each neighbor. This allows the model to amplify the voices of friends who truly share the user's interests and dampen the influence of those who are only loosely connected. By combining this selective filtering with a careful adjustment of influence, the system builds a much cleaner picture of the user's preferences, free from the static noise that often plagues social recommendation models.

To ensure that this social filtering actually helps the final recommendation, the researchers added a cross-domain contrastive learning step. This is a method of training the system to make sure the social information it gathers aligns with the user's actual buying or viewing history. The system compares the representation of a user derived from their social network with the representation derived from their direct interactions with items. It encourages these two views to be consistent if they come from the same person, while pushing them apart if they come from different people. This acts as a check, ensuring that the social information being used is genuinely helpful for predicting preferences and not just random social chatter. Crucially, the final recommendation is still made based on the user's direct interaction history, with the social data serving only as a supportive guide during the training process. This design prevents any remaining noise from the social network from directly corrupting the final list of suggestions.

The team tested their method on three large, real-world datasets containing information from users on platforms like Yelp, Douban, and Ciao. These datasets included millions of interactions and social connections, providing a rigorous environment to test the system's ability to handle noise. The results showed that their method, RGDRec, consistently outperformed existing state-of-the-art models. It achieved higher accuracy in predicting which items users would like, measured by standard metrics like how many relevant items appeared in the top ten or twenty suggestions. The improvement was notable across all three datasets, suggesting that the approach is robust and effective regardless of the specific type of data or the density of the social network.

To prove that their method was actually filtering out noise and not just getting lucky, the researchers conducted a stress test. They artificially injected a large number of fake, random social connections into the datasets, simulating a scenario where the social network was heavily corrupted. Even when the number of fake connections was double the number of real ones, the system maintained its performance. The analysis showed that the system naturally assigned very low weights to these injected, noisy connections, effectively ignoring them while still giving high importance to the genuine, reliable links. This demonstrated that the reliability-guided mechanism was successfully identifying and suppressing the noise, keeping the recommendation quality stable even under extreme conditions.

Further analysis revealed that the system's success came from the combination of its two main components. Removing the reliability filtering caused performance to drop, confirming that simply using social data without checking its quality is not enough. Similarly, removing the cross-domain learning step also hurt performance, showing that aligning social data with actual user behavior is essential. The study suggests that the most effective way to use social information is not to treat it as a fixed map of truth, but as a dynamic set of clues that must be constantly evaluated and weighted based on how well they match the user's real-world actions.

The researchers acknowledge that their current method relies on static data, such as past interactions and network structure, and may not fully capture the complexity of relationships that change over time or depend on specific contexts. They also noted that their noise simulations, while effective, are simpler than the messy reality of real-world social networks where bad connections might still have some subtle influence. However, the work provides a strong foundation for future systems that can better navigate the gap between who we are connected to and what we actually like. By teaching algorithms to be skeptical of social ties and to prioritize evidence of shared interest, this research offers a clearer path toward recommendations that feel genuinely helpful rather than just statistically probable.

Drowning in papers in your field?

Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.

Try Digest →