A synthetic data generator for online social network graphs

  • Authors
  • Nettleton D
  • UPF authors
  • NETTLETON, DAVID F.;
  • Type
  • Scholarly articles
  • Journal títle
  • Social Network Analysis and Mining
  • Publication year
  • 2016
  • Volume
  • 6
  • Pages
  • 44-0
  • ISSN
  • 1869-5450
  • Publication State
  • Published
  • Abstract
  • Two of the difficulties for data analysts of online social networks are (1) the public availability of data and (2) respecting the privacy of the users. One possible solution to both of these problems is to use synthetically generated data. However, this presents a series of challenges related to generating a realistic dataset in terms of topologies, attribute values, communities, data distributions, correlations and so on. In the following work, we present and validate an approach for populating a graph topology with synthetic data which approximates an online social network. The empirical tests confirm that our approach generates a dataset which is both diverse and with a good fit to the target requirements, with a realistic modeling of noise and fitting to communities. A good match is obtained between the generated data and the target profiles and distributions, which is competitive with other state of the art methods. The data generator is also highly configurable, with a sophisticated control parameter set for different ¿similarity/diversity¿ levels.
  • Complete citation
  • Nettleton D. A synthetic data generator for online social network graphs. Social Network Analysis and Mining 2016; 6( ).
Bibliometric indicators
  • 10 times cited Scopus
  • 8 times cited WOS
  • Índex Scimago de 0.46 (2016)