关键词: 社交网络，隐私保护，聚类方法，k-匿名

Abstract: With the rapid development of network information technology, social networks have sprung up. For the protection of their privacy, we proposed a GSNPP algorithnrbased privacy-preserving approach. By clustering the nodes in social networks,and then making generalization not only within cluster but also among clusters,the approach processes the social networks anonymously, to achieve the purpose of privacy protection, then quantifies the information loss of different types in the process of the anonymity of social networks. At last, the results of experiment demonstrate the feasibility and validity of the approach.

Key words: Social networks, Privacy preserve, Cluster approach, k-anonymity