- Title
- Synthetic generation of social network data with endorsements
- Creator
- Pérez-Rosés, H.; Sebé, F.
- Relation
- Journal of Simulation Vol. 9, Issue 4, p. 279-286
- Publisher Link
- http://dx.doi.org/10.1057/jos.2014.29
- Publisher
- Palgrave Macmillan
- Resource Type
- journal article
- Date
- 2015
- Description
- In many simulation studies involving networks there is the need to rely on a sample network to perform the simulation experiments. In many cases, real network data is not available due to privacy concerns. In that case we can recourse to synthetic data sets with similar properties to the real data. In this paper we discuss the problem of generating synthetic data sets for a certain kind of online social network, for simulation purposes. Some popular online social networks, such as LinkedIn and ResearchGate, allow user endorsements for specific skills. For each particular skill, the endorsements give rise to a directed subgraph of the corresponding network, where the nodes correspond to network members or users, and the arcs represent endorsement relations. Modelling these endorsement digraphs can be done by formulating an optimization problem, which is amenable to different heuristics. Our construction method consists of two stages: The first one simulates the growth of the network, and the second one solves the aforementioned optimization problem to construct the endorsements.
- Subject
- heuristics; networks and graphs; optimization; simulation
- Identifier
- http://hdl.handle.net/1959.13/1329948
- Identifier
- uon:26281
- Identifier
- ISSN:1747-7778
- Rights
- This is a post-peer-review, pre-copyedit version of an article published in Journal of Simulation. The definitive publisher-authenticated version Pérez-Rosés, H. & Sebé, F. J Simulation (2015) 9: 279. doi:10.1057/jos.2014.29 is available online at: http://dx.doi.org/10.1057/jos.2014.29
- Language
- eng
- Full Text
- Reviewed
- Hits: 802
- Visitors: 1114
- Downloads: 320
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT02 | Author final version | 564 KB | Adobe Acrobat PDF | View Details Download |