Recently, massive services from multiple domains are available on the network with the rapid development of Mobile Edge Computing (MEC) technology. These various services construct a service network through services' collaboration, which can provide users with rich resources at anytime and anywhere. However, in MEC, due to the proliferation of services, as well as the dynamics of Quality of Service (QoS), it becomes more and more difficult for users to discover the premium services effectively, which seriously impacts users' satisfaction and the utilization of resources. Therefore, how to proactively perceive the emergence of premium services in the service networks has become an challenge. To tackle this issue, we propose a method for perception of the premium services based on the evolution of hyper-service network (named as PPSHSN). First, based on the hypergraph theory, we construct a hyper-service network with the optimal connection method; Then, we develop the evolution mechanism of the hyper-service network and optimize the hyper-service network with the hyperdegree premium value evolution algorithm, thus to conduct the evolution of the service networks. Next, we devise the evaluation indexes based on the topological characteristics of hypergraphs, which are updated according to the evolution of the hyper-service network. Finally, we complete perception of premium services based on the evolution results of the hyper-service network. The effectiveness and feasibility of our proposed method are verified through extensive simulation experiments.