A Survey of Network Reconstruction on Social Network

Abstract

Social network contains more and more sensitive information, which makes the analysis of it more valuable. Network reconstruction is an important method for network analysis which is worthy to further study. In order to have a deep comprehension of the methods and the classification of network reconstruction, we need to do a classification and analysis for it. In this paper, network reconstruction on social network is the main research direction. Firstly, we introduce some concepts of privacy, protection methods and attack methods for social networks. After that we lead to the concept and usage of network reconstruction. Secondly, the existing methods of network reconstruction are introduced and classified based on the sources of observation data: information from node and information from network structure. And then we classify its application. Finally, we analyze the problem and challenge of existing methods. Meanwhile, some research points are also summarized to indicate the direction for other researchers and future work.