Fitting Pre-specified Blockmodels

  • Vladimir Batagelj
  • Anuška Ferligoj
  • Patrick Doreian
Part of the Studies in Classification, Data Analysis, and Knowledge Organization book series (STUDIES CLASS)


In this paper an optimization approach to blockmodeling for fitting an observed relation to a pre-specified blockmodel is used. The proposed deductive approach to blockmodeling is applied to a concrete example. Some further research directions are also suggested.


Social Network Criterion Function Block Type Deductive Approach Social Network Data 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Batagelj, V. (1991): STRAN - STRucture ANalysis, Manual, Ljubljana.Google Scholar
  2. Batagelj, V., Doreian, P. and Ferligoj, A. (1992): An optimizational approach to regular equivalence. Social Networks, 14, 121–135.CrossRefGoogle Scholar
  3. Batagelj, V., Ferligoj, A. and Doreian, P. (1992): Direct and indirect methods for structural equivalence, Social Networks, 14, 63–90.CrossRefGoogle Scholar
  4. Batagelj, V. (1993): Notes on block modelling. In Abstracts and Short Versions of Papers, 3rd European Conference on Social Network Analysis, München: DJI, 1–9. Extended version in print in Social Networks 1997.Google Scholar
  5. Borgatti, S.P. and Everett, M.G. (1989): The class of all regular equivalences: Algebraic structure and computation, Social Networks, 11: 65–88.MathSciNetCrossRefGoogle Scholar
  6. Doreian, P., Batagelj, V. and Ferligoj, A. (1994): Partitioning Networks on Generalized Concepts of Equivalence, Journal of Mathematical Sociology, 19, 1, 1–27.MATHCrossRefGoogle Scholar
  7. Doreian, P. and Mrvar, A. (1996): A Partitioning Approach to Structural Balance, Social Networks, 18, 2, 149–168.CrossRefGoogle Scholar
  8. Ferligoj, A., Batagelj, V. and Doreian, P. (1994): On Connecting Network Analysis and Cluster Analysis, In Contributions to Mathematical Psychology, Psychometrics ; and Methodology ( G.H. Fischer and D. Laming, Eds.), New York: Springer.Google Scholar
  9. Hlebec, V. (1993): Recall versus recognition: Comparison of two alternative procedures for collecting social network data, In Developments in Statistics and Methodology (A. Ferligoj and A. Kramberger, Eds.), Metodoloski zvezki 9, Ljubljana: FDV, 121–128.Google Scholar
  10. Lorrain, F. and White, H.C. (1971): Structural equivalence of individuals in social networks, Journal of Mathematical Sociology, 1, 49–80.CrossRefGoogle Scholar
  11. Sampson, S.F. (1968):. 4 Novitiate in a Period of Change: An Experimental and Case Study of Social Relationships, PhD thesis, Cornell University.Google Scholar
  12. White, D.R. and Reitz.. K.P. (1983): Graph and semigroup homomorphisms on networks of relations, Social Networks, 5, 193–234.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Japan 1998

Authors and Affiliations

  • Vladimir Batagelj
    • 1
  • Anuška Ferligoj
    • 2
  • Patrick Doreian
    • 3
  1. 1.FMF, Dept. of MathematicsUniversity of LjubljanaLjubljanaSlovenia
  2. 2.Faculty of Social SciencesUniversity of LjubljanaLjubljanaSlovenia
  3. 3.Dept. of Sociology PittsburghUniversity of PittsburghUSA

Personalised recommendations