Multiobjective Blockmodeling for Social Network Analysis

Psychometrika

Volumn 78, Issue 3, 2013, Pages 498-525

  Brusco, Michael ^a   Doreian, Patrick ^b,c   Steinley, Douglas ^d   Satornino, Cinthia B ^a  

^a FLORIDA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF PITTSBURGH   (United States)

^c UNIVERSITY OF LJUBLJANA   (Slovenia)

^d UNIVERSITY OF MISSOURI   (United States)

Author keywords

blockmodeling; heuristics; multiobjective programming; social networks; tabu search

Indexed keywords

ALGORITHM; COMPUTER SIMULATION; HUMAN; MALE; MONK; PSYCHOLOGICAL MODEL; PSYCHOLOGY; SOCIAL SUPPORT;

ALGORITHMS; COMPUTER SIMULATION; HUMANS; MALE; MODELS, PSYCHOLOGICAL; MONKS; SOCIAL SUPPORT;

EID: 84879140429     PISSN: 00333123     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11336-012-9313-1     Document Type: Article

References (61)

1. Airoldi, E. M., Blei, D. M., Fienberg, S. E., & Xing, E. P. (2008). Mixed-membership stochastic blockmodels. Journal of Machine Learning Research, 9, 1981-2014.
2. Batagelj, V., Ferligoj, A., & Doreian, P. (1992). Direct and indirect methods for structural equivalence. Social Networks, 14, 63-90.
3. Bickel, P. J., & Chen, A. (2009). A nonparametric view of network models and Newman-Girvan and other modularities. Proceedings of the National Academy of Sciences of the United States of America, 106, 21068-21073.
4. Breiger, R. L., Boorman, S. A., & Arabie, P. (1975). An algorithm for clustering relational data with applications to social network analysis and comparison to multidimensional scaling. Journal of Mathematical Psychology, 12, 328-383.
5. Brusco, M. J., Cradit, J. D., & Stahl, S. (2002). A simulated annealing heuristic for a bicriterion problem in market segmentation. Journal of Marketing Research, 39, 99-109.
6. Brusco, M. J., Cradit, J. D., & Tashchian, A. (2003). Multicriterion clusterwise regression for joint segmentation settings: An application to customer value. Journal of Marketing Research, 40, 225-234.
7. Brusco, M., Doreian, P., Mrvar, A., & Steinley, D. (2011). Linking theory, models, and data to understand social network phenomena: Two algorithms for relaxed structural balance partitioning. Sociological Methods & Research, 40, 57-87.
8. Brusco, M., Doreian, P., Mrvar, A., & Steinley, D. (in press). An exact algorithm for blockmodeling of two-mode network data. The Journal of Mathematical Sociology.
9. Brusco, M. J., & Stahl, S. (2001). An interactive multiobjective programming approach to combinatorial data analysis. Psychometrika, 66, 5-24.
10. Brusco, M. J., & Stahl, S. (2005). Branch-and-bound applications in combinatorial data analysis. New York: Springer.
11. Brusco, M., & Steinley, D. (2007). A variable neighborhood search method for generalized blockmodeling of two-mode binary matrices. Journal of Mathematical Psychology, 51, 325-338.
12. Brusco, M. J., & Steinley, D. (2009a). Integer programs for one- and two-mode blockmodeling based on prespecified image matrices for structural and regular equivalence. Journal of Mathematical Psychology, 53, 577-585.
13. Brusco, M. J., & Steinley, D. (2009b). Cross validation issues in multiobjective clustering. British Journal of Mathematical & Statistical Psychology, 62, 349-368.
14. Brusco, M., & Steinley, D. (2010). K-balance partitioning: An exact method with application to generalized structural balance and other psychological contexts. Psychological Methods, 15, 145-157.
15. Brusco, M., & Steinley, D. (2011). A tabu search heuristic for deterministic two-mode blockmodeling. Psychometrika, 76, 612-633.
16. Burt, R. S. (1976). Positions in networks. Social Forces, 55, 93-122.
17. Cartwright, D., & Harary, F. (1956). Structural balance: A generalization of Heider's theory. Psychological Review, 63, 277-293.
18. Davis, J. A. (1967). Clustering and structural balance in graphs. Human Relations, 20, 181-187.
19. Delattre, M., & Hansen, P. (1980). Bicriterion cluster analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2, 277-291.
20. Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the E-M algorithm. Journal of the Royal Statistical Society. Series B, 39, 1-38.
21. DeSarbo, W. S., & Grisaffe, D. (1998). Combinatorial optimization approaches to constrained market segmentation: An application to industrial market segmentation. Marketing Letters, 9, 115-134.
22. Doreian, P. (2008). A multiple indicator approach to blockmodeling signed networks. Social Networks, 30, 247-258.
23. Doreian, P., Batagelj, V., & Ferligoj, A. (1994). Partitioning networks based on generalized concepts of equivalence. The Journal of Mathematical Sociology, 19, 1-27.
24. Doreian, P., Batagelj, V., & Ferligoj, A. (2004). Generalized blockmodeling of two-mode network data. Social Networks, 26, 29-53.
25. Doreian, P., Batagelj, V., & Ferligoj, A. (2005). Generalized blockmodeling. Cambridge: Cambridge University Press.
26. Doreian, P., & Mrvar, A. (1996). A partitioning approach to structural balance. Social Networks, 18, 149-168.
27. Doreian, P., & Mrvar, A. (2009). Partitioning signed social networks. Social Networks, 31, 1-11.
28. Erhgott, M., & Gandibleaux, X. (2000). A survey and annotated bibliography on multiobjective combinatorial optimization. OR Spektrum, 22, 425-460.
29. Ehrgott, M., & Wiecek, M. M. (2005). Multiobjective programming. In J. Figueira, S. Greco, & M. Ehrgott (Eds.), Multiple criteria decision analysis: State of the art surveys (pp. 667-722). New York: Springer.
30. Ferligoj, A., & Batagelj, V. (1992). Direct multicriteria clustering algorithms. Journal of Classification, 9, 43-61.
31. Fienberg, S. E., Meyer, M. M., & Wasserman, S. S. (1985). Statistical analysis of multiple sociometric relations. Journal of the American Statistical Association, 80, 51-67.
32. Gilks, W. R., Richardson, S., & Spieglhalter, D. J. (Eds.) (1996). Markov chain Monte Carlo in practice. New York: Chapman & Hall.
33. Glover, F. (1989). Tabu search-Part I. ORSA Journal on Computing, 1, 190-206.
34. Glover, F. (1990). Tabu search-Part II. ORSA Journal on Computing, 2, 4-32.
35. Glover, F., & Laguna, M. (1993). Tabu search. In C. Reeves (Ed.), Modern heuristic techniques for combinatorial problems (pp. 70-141). Oxford: Blackwell.
36. Goldenberg, A., Zheng, A., Fienberg, S. E., & Airoldi, E. M. (2009). A survey of statistical network models. Foundations and Trends in Machine Learning, 2, 1-117.
37. Govaert, G., & Nadif, M. (2003). Clustering with block mixture models. Pattern Recognition, 36, 463-473.
38. Handcock, M. S., Raftery, A. E., & Tantrum, J. (2007). Model-based clustering for social networks (with discussion). Journal of the Royal Statistical Society. Series A, 170, 301-354.
39. Handl, J., Kell, D. B., & Knowles, J. (2007). Multiobjective optimization in bioinformatics and computational biology. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 4, 279-292.
40. Handl, J., & Knowles, J. (2007). An evolutionary approach to multiobjective clustering. IEEE Transactions on Evolutionary Computation, 11, 56-76.
41. Hartigan, J. (1972). Direct clustering of a data matrix. Journal of the American Statistical Association, 67, 123-129.
42. Heider, F. (1946). Attitudes and cognitive organization. The Journal of Psychology, 21, 107-112.
43. Holland, P. W., Laskey, K. B., & Leinhardt, S. (1983). Stochastic blockmodels: First steps. Social Networks, 5, 109-137.
44. Karrer, B., & Newman, M. E. J. (2011). Stochastic blockmodels and community structure in networks. Physical Review E, 83, 016107. doi: 10. 1103/PhysRevE. 83. 016107.
45. Kulturel-Konak, S., Coit, D. W., & Baheranwala, F. (2008). Pruned Pareto-optimal sets for the system redundancy allocation problem based on prioritized objectives. Journal of Heuristics, 14, 335-357.
46. Kulturel-Konak, S., Smith, A. E., & Norman, B. A. (2006). Multi-objective tabu search using a multinomial probability mass function. European Journal of Operational Research, 169, 918-931.
47. Lemann, T. B., & Solomon, R. L. (1952). Group characteristics as revealed in sociometric patterns and personality ratings. Sociometry, 15, 7-90.
48. Liu, Y., Ram, S., Lusch, R., & Brusco, M. (2010). Multicriterion market segmentation: A new model, implementation and evaluation. Marketing Science, 29, 880-894.
49. Lorrain, F., & White, H. C. (1971). Structural equivalence of individuals in social networks. The Journal of Mathematical Sociology, 1, 49-80.
50. McCormick, W. T., Schweitzer, P. J., & White, T. W. (1972). Problem decomposition and data reorganization by a clustering technique. Operations Research, 20, 993-1009.
51. Newcomb, T. N. (1961). The acquaintance process. New York: Holt, Rinehart & Winston.
52. Nowicki, K., & Snijders, T. A. B. (2001). Estimation and prediction for stochastic blockstructures. Journal of the American Statistical Association, 96, 1077-1087.
53. Ripon, K. S. N., Tsang, C.-H., Kwong, S., & Ip, M.-K. (2006). Multi-objective evolutionary clustering using variable-length real jumping genes genetic algorithm. In Proceedings of the 18th international conference on pattern recognition (pp. 1200-1203).
54. Saha, S., & Bandyopadhyay, S. (2010). A new multiobjective clustering technique based on the concepts of stability and symmetry. Knowledge and Information Systems, 23, 1-27.
55. Sampson, S. F. (1968). A novitiate in a period of change: An experimental case study of relationships. Unpublished Ph. D. dissertation, Department of Sociology, Cornell University, Ithaca, NY.
56. * models for social network analysis. Statistical Analysis and Data Mining4, 487-496.
57. Ulungu, E., & Teghem, J. (1994). The two-phase method: An efficient procedure to solve biobjective combinatorial optimization problems. Foundations of Computing and Decision Sciences, 20, 149-165.
58. Wasserman, S., & Faust, K. (1994). Social network analysis: methods and applications. Cambridge: Cambridge University Press.
59. *. Psychometrika, 61, 401-425.
60. White, H. C., Boorman, S. A., & Brieger, R. L. (1976). Social structure from multiple networks. I. Blockmodels of roles and positions. American Journal of Sociology, 81, 730-779.
61. Žnidaršič, A., Ferligoj, A., & Doreian, P. (2012). Non-response in social networks: The impact of different non-response treatments on the stability of blockmodels. Social Networks, 34, 438-450.