Abstract:The recent research progress on understanding the structure,dynamics and function of social tagging systems was summarized.In particular,the following was emphasized:network structures of heterogeneous nodes and hypergraph; tagging behavior based evolving models; tagaware recommender systems.The representive models and algorithms were systematically studied and compared,and advantages and disadvantages of each,as well as their applicable areas,were pointed out respectively.This survey could shed some lights on deep understanding on both theoretical and application problems of social tagging systems.