Sort:
Open Access Issue
SGNR: A Social Graph Neural Network Based Interactive Recommendation Scheme for E-Commerce
Tsinghua Science and Technology 2023, 28(4): 786-798
Published: 06 January 2023
Abstract PDF (4.4 MB) Collect
Downloads:79

Interactive Recommendation (IR) formulates the recommendation as a multi-step decision-making process which can actively utilize the individuals’ feedback in multiple steps and optimize the long-term user benefit of recommendation. Deep Reinforcement Learning (DRL) has witnessed great application in IR for e-commerce. However, user cold-start problem impairs the learning process of the DRL-based recommendation scheme. Moreover, most existing DRL-based recommendations ignore user relationships or only consider the single-hop social relationships, which cannot fully utilize the social network. The fact that those schemes can not capture the multiple-hop social relationships among users in IR will result in a sub-optimal recommendation. To address the above issues, this paper proposes a Social Graph Neural network-based interactive Recommendation scheme (SGNR), which is a multiple-hop social relationships enhanced DRL framework. Within this framework, the multiple-hop social relationships among users are extracted from the social network via the graph neural network which can sufficiently take advantage of the social network to provide more personalized recommendations and effectively alleviate the user cold-start problem. The experimental results on two real-world datasets demonstrate that the proposed SGNR outperforms other state-of-the-art DRL-based methods that fail to consider social relationships or only consider single-hop social relationships.

Open Access Issue
Personalized Real-Time Movie Recommendation System: Practical Prototype and Evaluation
Tsinghua Science and Technology 2020, 25(2): 180-191
Published: 02 September 2019
Abstract PDF (10 MB) Collect
Downloads:88

With the eruption of big data, practical recommendation schemes are now very important in various fields, including e-commerce, social networks, and a number of web-based services. Nowadays, there exist many personalized movie recommendation schemes utilizing publicly available movie datasets (e.g., MovieLens and Netflix), and returning improved performance metrics (e.g., Root-Mean-Square Error (RMSE)). However, two fundamental issues faced by movie recommendation systems are still neglected: first, scalability, and second, practical usage feedback and verification based on real implementation. In particular, Collaborative Filtering (CF) is one of the major prevailing techniques for implementing recommendation systems. However, traditional CF schemes suffer from a time complexity problem, which makes them bad candidates for real-world recommendation systems. In this paper, we address these two issues. Firstly, a simple but high-efficient recommendation algorithm is proposed, which exploits users’ profile attributes to partition them into several clusters. For each cluster, a virtual opinion leader is conceived to represent the whole cluster, such that the dimension of the original user-item matrix can be significantly reduced, then a Weighted Slope One-VU method is designed and applied to the virtual opinion leader-item matrix to obtain the recommendation results. Compared to traditional clustering-based CF recommendation schemes, our method can significantly reduce the time complexity, while achieving comparable recommendation performance. Furthermore, we have constructed a real personalized web-based movie recommendation system, MovieWatch, opened it to the public, collected user feedback on recommendations, and evaluated the feasibility and accuracy of our system based on this real-world data.

Open Access Issue
BLE Mesh: A Practical Mesh Networking Development Framework for Public Safety Communications
Tsinghua Science and Technology 2018, 23(3): 333-346
Published: 02 July 2018
Abstract PDF (3.7 MB) Collect
Downloads:33

Owing to advanced storage and communication capabilities today, smart devices have become the basic interface between individuals and their surrounding environment. In particular, massive devices connect to one other directly in a proximity area, thereby enabling abundant Proximity Services (ProSe), which can be classified into two categories: public safety communication and social discovery. However, two challenges impede the quick development and deployment of ProSe applications. From the viewpoint of networking, no multi-hop connectivity functionality component can be directly operated on commercially off-the-shelf devices, and from the programming viewpoint, an easily reusable development framework is lacking for developers with minimal knowledge of the underlying communication technologies and connectivity. Considering these two issues, this paper makes a two-fold contribution. First, a multi-hop mesh networking based on Bluetooth Low Energy (BLE) is implemented, in which a proactive routing mechanism with link-quality (i.e., received signal strength indication) assistance is designed. Second, a ProSe development framework called BLE Mesh is designed and implemented, which can provide significant benefits for application developers, framework maintenance professionals, and end users. Rich application programming interfaces can help developers to build ProSe apps easily and quickly. Dependency inversion principle and template method pattern allow modules in BLE Mesh to be loosely coupled and easy to maintain and update. Callback mechanism enables modules to work smoothly together and automation processes such as registration, node discovery, and messaging are employed to offer nearly zero-configuration for end users. Finally, based on the designed ProSe development kit, a public safety communications app called QuoteSendApp is built to distribute emergency information in close area without Internet access. The process illustrates the easy usability of BLE Mesh to develop ProSe apps.

Open Access Issue
An Integrated Incentive Framework for Mobile Crowdsourced Sensing
Tsinghua Science and Technology 2016, 21(2): 146-156
Published: 31 March 2016
Abstract PDF (2.1 MB) Collect
Downloads:21

Currently, mobile devices (e.g., smartphones) are equipped with multiple wireless interfaces and rich built-in functional sensors that possess powerful computation and communication capabilities, and enable numerous Mobile Crowdsourced Sensing (MCS) applications. Generally, an MCS system is composed of three components: a publisher of sensing tasks, crowd participants who complete the crowdsourced tasks for some kinds of rewards, and the crowdsourcing platform that facilitates the interaction between publishers and crowd participants. Incentives are a fundamental issue in MCS. This paper proposes an integrated incentive framework for MCS, which appropriately utilizes three widely used incentive methods: reverse auction, gamification, and reputation updating. Firstly, a reverse-auction-based two-round participant selection mechanism is proposed to incentivize crowds to actively participate and provide high-quality sensing data. Secondly, in order to avoid untruthful publisher feedback about sensing-data quality, a gamification-based verification mechanism is designed to evaluate the truthfulness of the publisher’s feedback. Finally, the platform updates the reputation of both participants and publishers based on their corresponding behaviors. This integrated incentive mechanism can motivate participants to provide high-quality sensed contents, stimulate publishers to give truthful feedback, and make the platform profitable.

Total 4