A Model to Represent Human Social Relationships in Social Network Graphs
- 2.7k Downloads
Human social relationships are a key component of emerging complex techno-social systems such as socially-centric platforms based on the interactions between humans and ICT technologies. Therefore, the models of human social relationships are fundamental to characterise these systems and study the performance of socially-centric platforms depending on the social context where they operate. The goal of this paper is presenting a generative model for building synthetic human social network graphs where the properties of social relationships are accurately reproduced. The model goes well beyond a binary approach, whereby edges between nodes, if existing, are all of the same type. It sets the properties of each social link, by incorporating fundamental results from the anthropology literature. The synthetic networks it generates accurately reproduce both the macroscopic structure (e.g., its diameter and clustering coefficient), and the microscopic structure (e.g., the properties of the tie strength of individual social links) of human social networks. We compare generated networks with a large-scale social network data set, validating that the model is able to produce graphs with the same structural properties of human-social-network graphs. Moreover, we characterise the impact of the model parameters on the synthetic graph properties.
Keywordssocial networks human behaviour modelling simulations
Unable to display preview. Download preview PDF.
- 2.Conti, M., Passarella, A., Pezzoni, F.: A model for the generation of social network graphs. In: 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1–6 (June 2011)Google Scholar
- 3.Granovetter, M.: The strength of weak ties. American Journal of Sociology, 1360–1380 (1973)Google Scholar
- 4.Onnela, J.P., Arbesman, S., Gonzáez, M.C., Barabási, A.L., Christakis, N.A.: Geographic constraints on social network groups. PLoS ONE 6(4), e16939 (2011)Google Scholar
- 14.Ugander, J., Karrer, B., Backstrom, L., Marlow, C.: The Anatomy of the Facebook Social Graph. CoRR abs/1111.4 (2011)Google Scholar
- 15.Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, IMC 2007, vol. 40(6), p. 29 (2007)Google Scholar
- 16.Wilson, et al.: User interactions in social networks and their implications. In: Proceedings of the 4th ACM European conference on Computer systems, EuroSys 2009, pp. 205–218. ACM, New York (2009)Google Scholar
- 17.Gonçalves, B., Perra, N., Vespignani, A.: Validation of dunbar’s number in twitter conversations. CoRR abs/1105.5170 (2011)Google Scholar
- 18.Teutle, A.: Twitter: Network properties analysis. In: 2010 20th International Conference on Electronics, Communications and Computer (CONIELECOMP), pp. 180–186 (February 2010)Google Scholar
- 19.Arnaboldi, V., Conti, M., Passarella, A., Pezzoni, F.: Analysis of ego network structure in online social networks. Technical Report IIT-CNR TR-10-2012 (2012), http://www.iit.cnr.it/sites/default/files/TR-10-2012.pdf
- 20.Lee, S.H., Kim, P.J., Jeong, H.: Statistical properties of sampled networks (2009)Google Scholar