An Exact Algorithm for Blockmodeling of Two-Mode Network Data

REFERENCES

• Arabie , P. , Boorman , S. A. , & Levitt , P. R. ( 1978 ). Constructing blockmodels: How and why . Journal of Mathematical Psychology , 17 , 21 – 63 .
   Web of Science ®Google Scholar
• Arabie , P. , Hubert , L. , & Schleutermann , S. ( 1990 ). Blockmodels from the bond energy algorithm . Social Networks , 12 , 99 – 126 .
   Google Scholar
• Avella , P. , Sassano , A. , & Vasil'ev , I. ( 2007 ). Computational study of large-scale p-median problems . Mathematical Programming A , 109 , 89 – 114 .
   Web of Science ®Google Scholar
• Batagelj , V. , & Mrvar , A. ( 1998 ). Pajek—Program for large network analysis . Connections , 21 , 47 – 57 .
   Google Scholar
• Batagelj , V. , Mrvar , A. , Ferligoj , A. , & Doreian , P. ( 2004 ). Generalized blockmodeling with Pajek . Metodoloski Zvezki: Journal of the Statistical Society of Slovenia , 1 , 455 – 467 .
   Google Scholar
• Borgatti , S. P. , & Everett , M. G. ( 1992 ). Regular blockmodels of multiway, multimode matrices . Social Networks , 14 , 91 – 120 .
   Web of Science ®Google Scholar
• Borgatti , S. P. , & Everett , M. G. ( 1997 ). Network analysis of 2-mode data . Social Networks , 19 , 243 – 269 .
   Web of Science ®Google Scholar
• Borgatti , S. P. , Everett , M. G. , & Freeman , L. ( 2002 ). Ucinet for Windows: Software for social network analysis . Harvard, MA : Analytic Technologies .
   Google Scholar
• Brieger , R. L. ( 1974 ). The duality of persons and groups . Social Forces , 53 , 181 – 190 .
   Web of Science ®Google Scholar
• Brieger , 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 .
   Web of Science ®Google Scholar
• Brusco , M. J. ( 2003 ). An enhanced branch-and-bound algorithm for a partitioning problem . British Journal of Mathematical and Statistical Psychology , 56 , 83 – 92 .
   PubMedGoogle Scholar
• Brusco , M. J. ( 2006 ). A repetitive branch-and-bound procedure for minimum within-cluster sums of squares partitioning . Psychometrika , 71 , 347 – 363 .
   PubMed Web of Science ®Google Scholar
• Brusco , M. J. , & Cradit , J. D. ( 2004 ). Graph coloring, minimum-diameter partitioning, and the analysis of confusion matrices . Journal of Mathematical Psychology , 48 , 310 – 319 .
   Google Scholar
• 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 .
   Google Scholar
• Brusco , M. J. , & Stahl , S. ( 2005 ). Branch-and-bound applications in combinatorial data analysis . New York , NY : Springer .
   Google Scholar
• Brusco , M. , & Steinley , D. ( 2006 ). Inducing a blockmodel structure for two-mode binary data using seriation procedures . Journal of Mathematical Psychology , 50 , 468 – 477 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Brusco , M. J. , & Steinley , D. ( 2009 ). 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 .
   PubMed Web of Science ®Google Scholar
• Brusco , M. , & Steinley , D. ( 2010 ). K-balance partitioning: An exact method with applications to generalized structural balance and other psychological contexts . Psychological Methods , 15 , 145 – 157 .
   PubMedGoogle Scholar
• Clapham , C. ( 1996 ). The concise Oxford dictionary of mathematics () , 2nd ed. . Oxford , UK : Oxford University Press .
   Google Scholar
• Davis , A. , Gardner , B. , & Gardner , M. R. (1941). Deep South . Chicago , IL : University of Chicago Press.
   Google Scholar
• Diehr , G. ( 1985 ). Evaluation of a branch and bound algorithm for clustering . SIAM Journal for Scientific and Statistical Computing , 6 , 268 – 284 .
   Web of Science ®Google Scholar
• Doreian , P. , Batagelj , V. , & Ferligoj , A. ( 2004 ). Generalized blockmodeling of two-mode network data . Social Networks , 26 , 29 – 53 .
   Web of Science ®Google Scholar
• Doreian , P. , Batagelj , V. , & Ferligoj , A. ( 2005 ). Generalized blockmodeling . Cambridge , UK : Cambridge University Press .
   Google Scholar
• Doreian , P. , & Mrvar , A. ( 1996 ). A partitioning approach to structural balance . Social Networks , 18 , 149 – 168 .
   Web of Science ®Google Scholar
• Drabek , T. E. , Tamminga , H. L. , Kilijanek , T. S. , & Adams , C. R. ( 1981 ). Managing multi-organizational emergency responses . Boulder , CO : University of Colorado, Institute of Behavioral Science .
   Google Scholar
• Du Merle , O. , Hansen , P. , Jaumard , B. , & Mladenović , N. ( 2000 ). An interior point algorithm for minimum sum-of-squares clustering . SIAM Journal on Scientific Computing , 21 , 1485 – 1505 .
   Web of Science ®Google Scholar
• Faust , K. ( 1997 ). Centrality in affiliation networks . Social Networks , 19 , 157 – 191 .
   Web of Science ®Google Scholar
• Galaskiewicz , J. ( 1985 ). Social organization of an urban grants economy . New York , NY : Academic Press .
   Google Scholar
• Glover , F. ( 1989 ). Tabu search—Part I . ORSA Journal on Computing , 1 , 190 – 206 .
   Google Scholar
• Glover , F. ( 1990 ). Tabu search—Part II . ORSA Journal on Computing , 2 , 4 – 32 .
   Google Scholar
• Goldberg , D. E. ( 1989 ). Genetic algorithms in search, optimization, and machine learning . New York , NY : Addison-Wesley .
   Google Scholar
• Hand , D. J. ( 1981 ). Discrimination and classification . New York , NY : Wiley .
   Google Scholar
• Hansen , P. , & Delattre , M. ( 1978 ). Complete-link cluster analysis by graph coloring . Journal of the American Statistical Association , 73 , 397 – 403 .
   Web of Science ®Google Scholar
• Hansen , P. , & Jaumard , B. ( 1997 ). Cluster analysis and mathematical programming . Mathematical Programming , 79 , 191 – 215 .
   Web of Science ®Google Scholar
• Hubert , L. ( 1974 ). Problems of seriation using a subject by item response matrix . Psychological Bulletin , 81 , 976 – 983 .
   Google Scholar
• Kirkpatrick , S. , Gelatt , C. D. , & Vecchi , M. P. ( 1983 ). Optimization by simulated annealing . Science , 220 , 671 – 680 .
   PubMed Web of Science ®Google Scholar
• Klein , G. , & Aronson , J. E. ( 1991 ). Optimal clustering: A model and method . Naval Research Logistics , 38 , 447 – 461 .
   Web of Science ®Google Scholar
• Koontz , W. L. G. , Narendra , P. M. , & Fukunaga , K. ( 1975 ). A branch and bound clustering algorithm . IEEE Transactions on Computing , C-24 , 908 – 915 .
   Web of Science ®Google Scholar
• Latapy , M. , Magnien , C. , & Del Vecchio , N. ( 2008 ). Basic notions for the analysis of large two-mode networks . Social Networks , 30 , 31 – 48 .
   Web of Science ®Google Scholar
• Lorrain , F. , & White , H. C. ( 1971 ). Structural equivalence of individuals in social networks . Journal of Mathematical Sociology , 1 , 49 – 80 .
   Google Scholar
• MacQueen , J. B. ( 1967 ). Some methods for classification and analysis of multivariate observations . In L. M. Le Cam & J. Neyman (Eds.), Proceedings of the fifth Berkeley symposium on mathematical statistics and probability ( Vol. 1 , pp. 281 – 297 ). Berkeley : University of California Press .
   Google Scholar
• Mische , A. , & Pattison , P. ( 2000 ). Composing a civic arena: Publics, projects, and social settings . Poetics , 27 , 163 – 194 .
   Web of Science ®Google Scholar
• Mladenović , N. , & Hansen , P. ( 1997 ). Variable neighborhood search . Computers & Operations Research , 24 , 1097 – 1100 .
   Web of Science ®Google Scholar
• Mrvar , A. , & Doreian , P. ( 2009 ). Partitioning signed two-mode networks . Journal of Mathematical Sociology , 33 , 196 – 221 .
   Web of Science ®Google Scholar
• Palubeckis , G. (1997). A branch-and-bound approach using polyhedral results for a clustering problem. INFORMS Journal on Computing , 9, 30–42.
   Google Scholar
• Sailer , L. D. ( 1978 ). Structural equivalence: Meaning and definition, computation and application . Social Networks , 1 , 73 – 90 .
   Web of Science ®Google Scholar
• Steinhaus , H. ( 1956 ). Sur la division des corps matériels en parties . Bulletin de l'Académie Polonaise des Sciences, Classe III Mathématique, Astronomie, Physique, Chimie, Géologie, et Géographie , 4 , 801 – 804 .
   Google Scholar
• van Rosmalen , J. , Groenen , P. J. F. , Trejos , J. , & Castillo , W. ( 2009 ). Optimization strategies for two-mode partitioning . Journal of Classification , 26 , 155 – 181 .
   Web of Science ®Google Scholar
• Wasserman , S. , & Faust , K. ( 1994 ). Social network analysis: Methods and applications . Cambridge , UK : Cambridge University Press .
   Google Scholar
• White , H. C. , Boorman , S. A. , & Breiger , R. L. ( 1976 ). Social structure from multiple networks. I. Blockmodels of roles and positions . American Journal of Sociology , 81 , 730 – 779 .
   Web of Science ®Google Scholar