Social ties, homophily and extraversion--introversion to generate complex networks

  • Faraz Zaidi
  • Muhammad Qasim Pasta
  • Arnaud Sallaberry
  • Guy Melançon
Original Article

DOI: 10.1007/s13278-015-0270-4

Cite this article as:
Zaidi, F., Pasta, M.Q., Sallaberry, A. et al. Soc. Netw. Anal. Min. (2015) 5: 29. doi:10.1007/s13278-015-0270-4


Many interconnected systems and particularly social interactions can be modeled as networks. These networks often exhibit common properties such as high clustering coefficient, low average path lengths and degree distributions following power-law. Networks having these properties are called small world-scale free networks or simply complex networks. Recent interest in complex networks has catalysed the development of algorithmic models to artificially generate these networks. Often these algorithms introduce network properties in the model regardless of their social interpretation resulting in networks which are statistically similar but structurally different from real world networks. In this paper, we focus on social networks and apply concepts of social ties, homophily and extraversion-introversion to develop a model for social networks with small world and scale free properties. We claim that the proposed model produces networks which are structurally similar to real world social networks.


Social networks Small world networks Scale free networks Network generation models 

Copyright information

© Springer-Verlag Wien 2015

Authors and Affiliations

  • Faraz Zaidi
    • 1
    • 2
  • Muhammad Qasim Pasta
    • 2
    • 3
  • Arnaud Sallaberry
    • 4
  • Guy Melançon
    • 5
    • 6
  1. 1.Levich Institute and Physics DepartmentCity College of New YorkNew YorkUSA
  2. 2.Karachi Institute of Economics and TechnologyKarachiPakistan
  3. 3.Usman Institute of TechnologyKarachiPakistan
  4. 4.LIRMMUniversité Paul Valéry MontpellierMontpellierFrance
  5. 5.CNRS UMR 5800 LaBRITalenceFrance
  6. 6.INRIA Bordeaux – Sud-OuestTalenceFrance

Personalised recommendations