Segregation Discovery in a Social Network of Companies

  • Alessandro Baroni
  • Salvatore RuggieriEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9385)


We introduce a framework for a data-driven analysis of segregation of minority groups in social networks, and challenge it on a complex scenario. The framework builds on quantitative measures of segregation, called segregation indexes, proposed in the social science literature. The segregation discovery problem consists of searching sub-graphs and sub-groups for which a reference segregation index is above a minimum threshold. A search algorithm is devised that solves the segregation problem. The framework is challenged on the analysis of segregation of social groups in the boards of directors of the real and large network of Italian companies connected through shared directors.


Minority Group Information Index Italian Company Giant Component Dissimilarity Index 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Almeida, H.V., Wolfenzon, D.: A theory of pyramidal ownership and family business groups. J. Finance 61(6), 2637–2680 (2006)CrossRefGoogle Scholar
  2. 2.
    Alstott, J., Bullmore, E., Plenz, D.: Powerlaw: a Python package for analysis of heavy-tailed distributions. PLoS ONE 9(1), e85777 (2004)CrossRefGoogle Scholar
  3. 3.
    Battiston, S., Catanzaro, M.: Statistical properties of corporate board and director networks. Euro. Phys. J. B 38(2), 345–352 (2004)CrossRefGoogle Scholar
  4. 4.
    Bell, W.: A probability model for the measurement of ecological segregation. Soc. Forces 32, 357–364 (1954)CrossRefGoogle Scholar
  5. 5.
    Bothorel, C., Cruz, J.D., Magnani, M., Micenková, B.: Clustering attributed graphs: models, measures and methods. Network Science FirstView, 1–37 (2015)Google Scholar
  6. 6.
    Das, S., Kramer, A.D.I.: Self-censorship on Facebook. In: Proceedings of the International Conference on Weblogs and Social Media (ICWSM 2013). The AAAI Press (2013)Google Scholar
  7. 7.
    Fischer, E.: Distribution of race and ethnicity in US major cities (2011) (published on line at under Creative Commons licence, CC BY-SA 2.0)
  8. 8.
    Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40, 35–41 (1977)CrossRefGoogle Scholar
  9. 9.
    Han, J., Cheng, H., Xin, D., Yan, X.: Frequent pattern mining: current status and future directions. Data Min. Knowl. Disc. 15(1), 55–86 (2007)MathSciNetCrossRefGoogle Scholar
  10. 10.
    James, D.R., Tauber, K.E.: Measures of segregation. Sociol. Methodol. 13, 1–32 (1985)CrossRefGoogle Scholar
  11. 11.
    Liu, H., Hussain, F., Tan, C.L., Dash, M.: Discretization: an enabling technique. Data Min. Knowl. Disc. 6(4), 393–423 (2002)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Massey, D.S., Denton, N.A.: The dimensions of residential segregation. Soc. Forces 67(2), 281–315 (1988)CrossRefGoogle Scholar
  13. 13.
    Massey, D.S., Rothwell, J., Domina, T.: The changing bases of segregation in the United States. Ann. Am. Acad. Polit. Soc. Sci. 626, 74–90 (2009)CrossRefGoogle Scholar
  14. 14.
    Mizruchi, M.S.: What do interlocks do? An analysis, critique, and assessment of research on interlocking directorates. Annu. Rev. Sociol. 22(1), 271–298 (1996)CrossRefGoogle Scholar
  15. 15.
    Mora, R., Ruiz-Castillo, J.: Entropy-based segregation indices. Sociol. Methodol. 41, 159–194 (2011)CrossRefGoogle Scholar
  16. 16.
    Pariser, E.: The Filter Bubble: What the Internet is Hiding from you. Penguin, UK (2011)Google Scholar
  17. 17.
    Pedreschi, D., Ruggieri, S., Turini, F.: A study of top-k measures for discrimination discovery. In: Proceedings of ACM International Symposium on Applied Computing (SAC 2012), pp. 126–131. ACM (2012)Google Scholar
  18. 18.
    Romei, A., Ruggieri, S.: A multidisciplinary survey on discrimination analysis. Knowl. Eng. Rev. 29(5), 582–638 (2014)CrossRefGoogle Scholar
  19. 19.
    Schelling, T.C.: Dynamic models of segregation. J. Math. Sociol. 1(2), 143–186 (1971)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Dipartimento di InformaticaUniversità di PisaPisaItaly

Personalised recommendations