Generalized blockmodeling of sparse networks

Metodoloski Zvezki

Volumn 10, Issue 2, 2013, Pages 99-119

  Žiberna, Aleš ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84897711805     PISSN: 18540023     EISSN: 18540031     Source Type: Journal    
DOI: None     Document Type: Article

References (41)

1. Airoldi, E.M., Blei, D.M., Fienberg, S.E., and Xing, E.P. (2008): Mixed Membership Stochastic Blockmodels. J.Mach.Learn.Res., 9, 1981-2014.
2. Ambroise, C., and Matias, C.(2012): New consistent and asymptotically normal parameter estimates for random-graph mixture models.Journal of the Royal Statistical Society: Series B (Statistical Methodology), 74(1), 3-35.doi:10.1111/j.1467-9868.2011.01009.x.
3. Anderson, C.J., Wasserman, S., and Faust, K.(1992): Building stochastic blockmodels.Social Networks, 14(1-2), 137-161.doi:10.1016/0378-8733(92)90017-2.
4. Batagelj, V.(1997): Notes on blockmodeling.Social Networks, 19, 143-155.
5. Batagelj, V., Doreian, P., and Ferligoj, A.(1992): An optimizational approach to regular equivalence.Social Networks, 14, 121-135.
6. Batagelj, V., and Mrvar, A.(2001): A subquadratic triad census algorithm for large sparse networks with small maximum degree.Social Networks, 23(3), 237-243.doi:10.1016/S0378-8733(01)00035-1.
7. Borgatti, S.P., and Everett, M.G.(1989): The class of all regular equivalences: Algebraic structure and computation.Social Networks, 11(1), 65-88.doi:10.1016/0378-8733(89)90018-X.
8. Borgatti, S.P., and Everett, M.G.(1993): Two algorithms for computing regular equivalence.Social Networks, 15(4), 361-376.doi:10.1016/0378-8733(93)90012-A.
9. Boyd, J.P.(2002): Finding and testing regular equivalence.Social Networks, 24(4), 315-331.doi:10.1016/S0378-8733(02)00011-4.
10. Boyd, J.P., and Jonas, K.J.(2001): Are social equivalences ever regular?: Permutation and exact tests.Social Networks, 23(2), 87-123.doi:10.1016/S0378-8733(01)00032-6.
11. Breiger, R., Boorman, S., and Arabie, P.(1975): Algorithm for Clustering Relational Data with Applications to Social Network Analysis and Comparison with Multidimensional-Scaling.Journal of Mathematical Psychology, 12(3), 328-383.doi:10.1016/0022-2496(75)90028-0.
12. Burt, R.(1976): Positions in Networks.Social Forces, 55(1), 93-122.doi:10.2307/2577097.
13. Daudin, J.-J., Picard, F., and Robin, S.(2008): A mixture model for random graphs.Statistics and Computing, 18(2), 173-183.doi:10.1007/s11222-007-9046-7.
14. Doreian, P.(1987): Measuring regular equivalence in symmetric structures.Social Networks, 9(2), 89-107.doi:10.1016/0378-8733(87)90008-6.
15. Doreian, P.(1988): Borgatti toppings on Doreian splits: Reflections on regular equivalence.Social Networks, 10(3), 273-285.doi:10.1016/0378-8733(88)90017-2.
16. Doreian, P., Batagelj, V., and Ferligoj, A.(1994): Partitioning networks based on generalized concepts of equivalence.The Journal of Mathematical Sociology, 19(1), 1-27.doi:10.1080/0022250X.1994.9990133.
17. Doreian, P., Batagelj, V., and Ferligoj, A.(2004): Generalized blockmodeling of two-mode network data.Social Networks, 26, 29-53.doi:10.1016/j.socnet.2004.01.002.
18. Doreian, P., Batagelj, V., and Ferligoj, A.(2005): Generalized Blockmodeling.Cambridge University Press.
19. Everett, M.G., and Borgatti, S.P.(1994): Regular equivalence: General theory.The Journal of Mathematical Sociology, 19(1), 29-52.doi:10.1080/0022250X.1994.9990134.
20. Ferligoj, A., Doreian, P., and Batagelj, V.(2011): Positions and roles.In J.Scott and P.J.Carrington (Eds.): The SAGE handbook of social network analysis, 434-446.Los Angeles: SAGE Publications.
21. Holland, P.W., Laskey, K.B., and Leinhardt, S.(1983): Stochastic blockmodels: First steps.Social Networks, 5(2), 109-137.doi:10.1016/0378-8733(83)90021-7.
22. Latouche, P., Birmelé, E., and Ambroise, C.(2012): Variational Bayesian inference and complexity control for stochastic block models.Statistical Modelling, 12(1), 93-115.doi:10.1177/1471082X1001200105.
23. Lazega, E., Jourda, M.-T., Mounier, L., and Stofer, R.(2008): Catching up with big fish in the big pond? Multi-level network analysis through linked design.Social Networks, 30(2), 159-176.doi:10.1016/j.socnet.2008.02.001.
24. McDaid, A.F., Murphy, T.B., Friel, N., and Hurley, N.J.(2013): Improved Bayesian inference for the stochastic block model with application to large networks.Computational Statistics & Data Analysis, 60, 12-31.doi:10.1016/j.csda.2012.10.021.
25. Mrvar, A., and Batagelj, V.(2004): Relinking marriages in genealogies.Metodološki zvezki - Advances in Methodology and Statistics, 1, 407-418.
26. Newman, M.E.J.(2004): Fast algorithm for detecting community structure in networks.Physical Review E, 69(6), 066133.doi:10.1103/PhysRevE.69.066133.
27. Nowicki, K., and Snijders, T.A.B.(2001): Estimation and prediction for stochastic blockstructures.Journal of the American Statistical Association, 96, 1077-1087.
28. R Core Team (2013): R: A Language and Environment for Statistical Computing.Vienna, Austria.Retrieved from http://www.R-project.org/.
29. Sailer L.D.(1978): Structural equivalence: Meaning and definition, computation and application.Social Networks, 1(1), 73-90.doi:10.1016/0378-8733(78)90014-X.
30. Snijders, T.A.B., and Nowicki, K.(1997): Estimation and prediction for stochastic blockmodels for graphs with latent block structure.Journal of Classification, 14, 75-100.
31. White, D.R.(2013, January 22): REGGE (web page)..Retrieved January 22, 2013, from http://eclectic.ss.uci.edu/~drwhite/REGGE/.
32. White, D.R., and Reitz, K.P.(1983): Graph and Semigroup Homomorphisms on Networks of Relations.Social Networks, 5(2), 193-234.doi:10.1016/0378-8733(83)90025-4.
33. Zanghi, H., Ambroise, C., and Miele, V.(2008): Fast online graph clustering via Erdos-Rényi mixture.Pattern Recognition, 41(12), 3592-3599.doi:10.1016/j.patcog.2008.06.019.
34. Žiberna, A.(2007a): Generalized blockmodeling of valued networks.Social Networks, 29, 105-126.doi:10.1016/j.socnet.2006.04.002.
35. Žiberna, A.(2007b): Generalized blockmodeling of valued networks (Posplošeno blocno modeliranje omreŽij z vrednostmi na povezavah) : doktorska disertacija.University of Ljubljana, Ljubljana.
36. Žiberna, A.(2008): Direct and indirect approaches to blockmodeling of valued networks in terms of regular equivalence.Journal of Mathematical Sociology, 32, 57-84.doi:10.1080/00222500701790207.
37. Žiberna, A.(2009): Evaluation of Direct and Indirect Blockmodeling of Regular Equivalence in Valued Networks by Simulations.Metodološki Zvezki, 6(2), 99-134.
38. Žiberna, A.(2013a): blockmodeling: An R package for Generalized and classical blockmodeling of valued networks.Retrieved December 3, 2013, from http://www2.arnes.si/~aziber4/blockmodeling/.
39. Žiberna, A.(2013b): R-Forge: blockmodeling: R Development Page.Retrieved December 3, 2013, from https://r-forge.r-project.org/R/?group_id=203.
40. Žnidaršic, A.(2012): Stability of blockmodeling (Stabilnost blocnega modeliranja) : doktorska disertacija.University of Ljubljana.Retrieved from http://dk.fdv.uni-lj.si/doktorska_dela/pdfs/dr_znidarsic-anja.PDF.
41. Žnidaršic, A., Ferligoj, A., and Doreian, P.(2012): Non-response in social networks: The impact of different non-response treatments on the stability of blockmodels.Social Networks, 34(4), 438-450.doi:10.1016/j.socnet.2012.02.002.