When Reviews Are Scarce: Structure-Aware Review Imputation for Recommendation in Realistic Sparse Review Settings
Authors: Leyao Wang, Xutao Mao, Qinwen Ge, Xuhui Zhan, Yuying Zhao, Bo Ni, Ryan A. Rossi, Nesreen K. Ahmed, Tyler Derr
Organizations: Yale University New Haven, CT, USA · Vanderbilt University Nashville, TN, USA · Adobe Research San Jose, CA, USA · Cisco AI Research Santa Clara, CA, USA
Textual reviews enrich recommender systems with fine-grained preference signals and enhanced explainability. However, in real-world scenarios, users rarely leave reviews, resulting in severe sparsity that undermines the effectiveness of review-aware recommenders under partial observability. A natural remedy is to synthesize the missing reviews to restore the textual signal these recommenders rely on. Yet, conventional imputation techniques, such as matrix completion and LLM-based augmentation, either lose contextualized semantics by embedding texts into vectors or overlook structural dependencies on the user-item graph. To address these shortcomings, we propose TWISTER (ToWards Imputation on Sparsity with Textual Edge Graph Representation), a unified framework for sparse-text recommendation that synthesizes missing reviews by jointly modeling semantic and structural signals. Specifically, we represent user-item interactions as a Textual-Edge Graph (TEG), treating reviews as edge attributes. To capture relational context, we construct line-graph views and employ an LLM as a graph-aware aggregator. For each interaction lacking a textual review, our model aggregates natural-language representations from neighboring interactions to generate a coherent and personalized review. Experiments on multiple datasets show that TWISTER consistently outperforms traditional numeric, graph-based, and LLM baselines, delivering higher-quality imputed reviews and, more importantly, improved downstream recommendation. In summary, TWISTER is a drop-in, structure-aware imputer that recovers the textual signal that review-aware recommenders need when reviews are scarce.
Figures & tables
Figure 1. Recommendation performance averaged over Amazon_Video_Games and Goodreads_Children . We compare Non-Review , Blank-Fill , interaction-only LightGCN , rating-only GINE (GINE-Rating), TWISTER (TWISTER-Q), and an Oracle with ground-truth reviews for all ratings. TWISTER achieves the strongest performance on all three reported metrics, motivating structure-aware review imputation.
Figure 2. Pipeline for review imputation. (1) Construct a bipartite textual-edge graph from user–item interactions and reviews. (2) Build user-side and item-side line graphs to capture relational context. (3) Use an LLM to aggregate neighborhood information into textual representations. (4) Prompt the LLM with these textual representations, ratings, and metadata to generate missing reviews.
Figure 3. Recommendation performance under the Cold Start setting ( 50% of users have no reviews in the training set).
Figure 4. LLM-as-Judge scores (1–5) from DeepSeek-R1 on Authenticity and Helpfulness. Structure-aware variants ( TWISTER -L, TWISTER -Q) consistently outperform. Full four-dimension results are in Appendix C .
Figure 5. Heatmap illustrating the semantic similarity of imputed and original texts. With the exception of the over-smoothed KNN and Mean baselines, our method ( TWISTER -L and TWISTER -Q ) achieves notably higher semantic fidelity.
Figure 6. Normalized Dirichlet energies on weighted user-side line-graph views (lower is smoother). Excluding the over-smoothed KNN and Mean baselines, our methods ( TWISTER -L and TWISTER -Q) attain the lowest energy.
Figure 7. LLM-as-Judge heatmaps. DeepSeek-R1 scores (1–5) for synthetic reviews on Specificity and Readability across methods/datasets. Structure-aware LLM variants ( TWISTER -L , TWISTER -Q ) consistently outperform the baselines.
Appendix figures & tables7 assets
Supplementary material from the paper’s appendix.
Appendix
Datasets
# Reviews
# Item
# User
Videos
2,565,3629
71,982
1540,618
Music
1,512,530
11,2222
90,330
Toys
8,194,101
624,792
4,204,994
Comics
542,015
89,311
59,347
Children
734,640
123,946
92,667
Appendix
Table 3. Statistics of the raw data.
Dataset
Model
Type
Count
Total
Average
Tokens
Time (s)
Tokens
Time (s)
Children
Llama
User
70
11,889
59.4
169.8
0.849
Item
1,326
115,004
575.0
86.7
0.434
Qwen
User
70
9,273
46.4
132.5
0.662
Item
1,326
94,303
471.5
71.1
0.356
Comics
Llama
User
70
12,118
60.6
173.1
0.866
Appendix
Table 4. Aggregation Token Counts and Generation Time
Dataset
Model
# Review
Total Metrics
Average Metrics
Imputation
Imputation
Imputation
Imputation
Tokens
Time (s)
Tokens
Time (s)
Children
Llama
3,714
272,902
1,364.5
73.5
0.367
Qwen
3,714
260,770
1,043.1
70.2
0.281
Comics
Llama
2,310
327,866
1,639.3
141.9
0.710
Qwen
2,310
188,131
752.5
81.4
0.326
Appendix
Table 5. Imputation Generation Token Counts and Time
Figure 8. Normalized Dirichlet energies on user-, item-, and weighted user-side line-graph views (lower is smoother). Excluding the over-smoothed KNN and Mean baselines, our methods ( TWISTER -L and TWISTER -Q) attain the lowest energy.
Method
Amazon_Video
Amazon_Music
Amazon_Toys
Goodreads_Comics
Goodreads_Children
ACC
AUC
MRR
NDCG
ACC
AUC
MRR
NDCG
ACC
AUC
MRR
NDCG
ACC
AUC
MRR
NDCG
ACC
AUC
MRR
NDCG
LightGCN
1.8
56.4
7.5
23.4
0.5
51.5
5.4
21.6
2.9
51.0
9.2
25.1
1.8
59.2
7.4
23.6
0.8
58.3
6.3
22.5
TWISTER-L
3.7
53.7
11.7
28.8
7.0
68.5
17.1
32.6
28.9
80.7
40.2
51.9
1.8
52.8
6.9
23.1
2.3
56.2
7.1
23.8
TWISTER-Q
5.9
59.7
12.5
27.9
9.6
69.6
19.0
34.1
6.2
59.1
19.1
34.9
2.6
54.2
7.3
24.1
2.0
53.8
7.5
24.7
Appendix
Table 7. Recommendation performance under the Uniform Masking setting. LightGCN is an interaction-only baseline evaluated with the TWISTER-compatible in-batch negative protocol.
Amazon Product Review Evaluation Prompt
You are evaluating the quality of an Amazon product review for a {category} .
Product ASIN: {book_id}
User ID: {user_id}
Rating: {rating}/5.0
Review Text: “ {review_text} ”
Please rate the review on a 5-point scale (1 = very poor, 5 = excellent):
Appendix
Table 8. Amazon Product Review Evaluation
Dataset
Variant
ACC
AUC
MRR
NDCG
Uniform Masking
Comics
GINE-Rating
1.5±0.4
54.7±2.9
6.6±0.8
22.5±0.9
GINE-ZeroFill
1.3±0.8
60.1±1.5
7.3±0.9
23.5±0.8
GINE- TWISTER -L
1.6±0.3
60.2±0.8
7.6±0.4
23.8±0.4
GINE- TWISTER -Q
1.6±0.5
59.7±0.4
7.5±0.7
23.6±0.6
Children
GINE-Rating
1.6±1.1
56.2±1.6
7.4±0.8
23.5±0.7
Appendix
Table 9. GINE recommendation performance with an alternative downstream backbone. Results are mean ± std over seeds, multiplied by 100. Best results within each dataset and metric are bolded.
Department of Computer Science, DHA Suffa University, Karachi, Sindh, Pakistan · Department of Computer Science, SZABIST, Pakistan · National University of Computer and Emerging Sciences (FAST), Karachi, Sindh, Pakistan +1