In online shopping, most of consumers will not clear their return reasons when submitting return requests (e.g., select the option "other reasons"). Prior literature mostly investigates into the return event at the transaction level, and the underlying force of returns remains untracked. To deal with this problem, we propose a machine learning algorithm named as trust-aware random walk model (TARW). In the proposed model, four patterns of consumers can be identified in terms of return forces: (i) selfish consumers, (ii) honest consumers, (iii) fraud consumers, and (iv) irrelevant consumers. To profile consumers' return patterns, we capture consumers' similarities in order preferences and return tendencies separately. Based on consumers' similarities, we obtain a return pattern trust network by introducing the trust network and collaborative filtering algorithms. Subsequently, we develop two important applications based on the trust network: (i) estimating consumers' return propensities for product types; (ii) scoring the anomaly for consumers' returns for one product. Finally, we conduct extensive experiments with the real-world data to validate the model's effectiveness in predicting and tracing consumers' returns. With the proposed model, we can help retailers improve the conversion rates of selfish consumers, retain honest consumers, and block fraud consumers. et al. A trust-aware random walk model for return propensity estimation and consumer anomaly scoring in online shopping. Sci China Inf Sci, 2019, 62(5): 052101, https://doi.