Social Network Crawling Techniques: A Review

In order to crawl online social network such as Facebook, many sampling techniques have been introduced which are based on the undirected Graph sampling methods to produce uniform samples of users. These techniques includes many graph sampling algorithms, trying to extract a snapshot of original graph having almost similar properties. This paper discusses the research that has been done in the area of sampling techniques for crawling OSN. The goal of this paper is to discuss the advantages and disadvantages of currently existing Crawling techniques.