Abstract—With more than 250 million active users [1], Face-book (FB) is currently one of the most important online social networks. Our goal in this paper is to obtain a representative (unbiased) sample of Facebook users by crawling its social graph. In this quest, we consider and implement several candidate techniques. Two approaches that are found to perform well are the Metropolis-Hasting random walk (MHRW) and a re-weighted random walk (RWRW). Both have pros and cons, which we demonstrate through a comparison to each other as well as to the ”ground-truth ” (UNI- obtained through true uniform sampling of FB userIDs). In contrast, the traditional Breadth-First-Search and Random Walk (without re-weighting) perform quite poorly, producing s...
International audienceOnline social networks (OSNs) are an important source of information for scien...
Graph sampling provides an efficient way by selecting a representative subset of the original graph ...
[-15]With the growing use of popular social media services like Facebook and Twitter it is challengi...
Abstract—Our goal in this paper is to develop a practical framework for obtaining a uniform sample o...
Abstract—Our goal in this paper is to develop a practical framework for obtaining a uniform sample o...
The lack of a sampling frame (i.e., a complete list of users) for most Online Social Networks (OSNs)...
Abstract — Unbiased sampling of online social networks (OSNs) makes it possible to get accurate stat...
Sampling the content of an Online Social Network (OSN) is a major application area due to the growin...
International audienceOnline social networks (OSNs) are an important source of information for scien...
In order to crawl online social network such as Facebook, many sampling techniques have been introdu...
In this paper, we introduce a novel, general purpose, technique for faster sampling of nodes over an...
This article aims at summarizing existing methods for sampling social networking services and propos...
We describe our work in the collection and analysis of massive data describing the connections betwe...
It has long been recognized that random walk models apply to a great diversity of situations such as...
Social graphs can be easily extracted from Online Social Networks (OSNs). However, as the size and e...
International audienceOnline social networks (OSNs) are an important source of information for scien...
Graph sampling provides an efficient way by selecting a representative subset of the original graph ...
[-15]With the growing use of popular social media services like Facebook and Twitter it is challengi...
Abstract—Our goal in this paper is to develop a practical framework for obtaining a uniform sample o...
Abstract—Our goal in this paper is to develop a practical framework for obtaining a uniform sample o...
The lack of a sampling frame (i.e., a complete list of users) for most Online Social Networks (OSNs)...
Abstract — Unbiased sampling of online social networks (OSNs) makes it possible to get accurate stat...
Sampling the content of an Online Social Network (OSN) is a major application area due to the growin...
International audienceOnline social networks (OSNs) are an important source of information for scien...
In order to crawl online social network such as Facebook, many sampling techniques have been introdu...
In this paper, we introduce a novel, general purpose, technique for faster sampling of nodes over an...
This article aims at summarizing existing methods for sampling social networking services and propos...
We describe our work in the collection and analysis of massive data describing the connections betwe...
It has long been recognized that random walk models apply to a great diversity of situations such as...
Social graphs can be easily extracted from Online Social Networks (OSNs). However, as the size and e...
International audienceOnline social networks (OSNs) are an important source of information for scien...
Graph sampling provides an efficient way by selecting a representative subset of the original graph ...
[-15]With the growing use of popular social media services like Facebook and Twitter it is challengi...