Integer programs for one- and two-mode blockmodeling based on prespecified image matrices for structural and regular equivalence

DOI10.1016/j.jmp.2009.08.003zbMath1182.91145OpenAlexW2070626128WikidataQ55089084 ScholiaQ55089084MaRDI QIDQ2654152

Michael J. Brusco, Douglas Steinley

Publication date: 15 January 2010

Published in: Journal of Mathematical Psychology (Search for Journal in Brave)

Full work available at URL: http://europepmc.org/articles/pmc5951192

zbMATH Keywords

blockmodelinginteger programmingcombinatorial data analysis

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Integer programming (90C10) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Approximate positional analysis of fuzzy social networks ⋮ Multiobjective blockmodeling for social network analysis ⋮ A tabu-search heuristic for deterministic two-mode blockmodeling of binary network matrices ⋮ Evaluating the quality of image matrices in blockmodeling ⋮ Clusterwise p^* models for social network analysis ⋮ Generic Constraint-based Block Modeling using Constraint Programming ⋮ An Exact Algorithm for Blockmodeling of Two-Mode Network Data

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Inducing a blockmodel structure of two-mode binary data using seriation procedures
• Constructing blockmodels: how and why
• An algorithm for the quadratic assignment problem using Benders' decomposition
• Incidence matrices and interval graphs
• A variable neighborhood search method for generalized blockmodeling of two-mode binary matrices
• Compact integer-programming models for extracting subsets of stimuli from confusion matrices
• Incidence matrices, interval graphs and seriation in archeology
• The Quadratic Assignment Problem
• The centrality of groups and classes
• The Structural Representation of Proximity Matrices with MATLAB
• Problem Decomposition and Data Reorganization by a Clustering Technique