Recently, motivated by incorporating the advantages of social networks (SNs) and mobile cloud computing (MCC), the integration of SNs and MCC receives a lot of attention from both academia and industry, since the SNs could be utilized to share the rich cloud resources and services as well as the cloud can be taken to host or enhance SNs. However, one very critical and unexplored issue when integrating SNs and MCC is evaluating the importance of users to obtain the potential influential users. In this paper, focusing on exploring the user importance evaluation issue during the integration of SNs and MCC, we propose a RFTRS scheme, which innovatively considers the Reputation, Fractal, and Topological importance in SNs as well as the Request and Storage importance in MCC to evaluate user importance. The detailed design about RFTRS is presented. A further case study is also conducted to compare the user evaluation results identified by RFTRS and other popular traditional user importance evaluation approaches in SNs. They show that new user evaluation approaches (e.g., RFTRS) when integrating SNs and MCC are needed.