Evaluating the quality of image matrices in blockmodeling

DOI10.1007/S13675-015-0034-YMaRDI QIDQ2516355zbMATH OpenOpenAlexFDO

Authors Stefan Wiesberg, Gerhard Reinelt

Publication date 31 July 2015

Published in EURO Journal on Computational Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1007/s13675-015-0034-y

zbMATH Keywords

blockmodelingregular equivalencequadratic integer programminglinearization techniques

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Mixed integer programming (90C11)

Recommendations

• An Exact Algorithm for Blockmodeling of Two-Mode Network Data
• Integer programs for one- and two-mode blockmodeling based on prespecified image matrices for structural and regular equivalence
• Partitioning networks based on generalized concepts of equivalence
• A tabu-search heuristic for deterministic two-mode blockmodeling of binary network matrices
• A neighborhood exploration approach with multi-start for extend generalized block-modeling

Cites work

• scientific article; zbMATH DE number 1168330 (Why is no real title available?)
• scientific article; zbMATH DE number 1173721 (Why is no real title available?)
• scientific article; zbMATH DE number 3332070 (Why is no real title available?)
• A cutting plane algorithm for a clustering problem
• An Efficient Heuristic Procedure for Partitioning Graphs
• Collective dynamics of `small-world' networks
• Compact linearization for binary quadratic problems
• Defining and measuring trophic role similarity in food webs using regular equivalence
• Formulations and valid inequalities of the node capacitated graph partitioning problem
• How hard is it to determine if a graph has a 2-role assignment?
• Integer programs for one- and two-mode blockmodeling based on prespecified image matrices for structural and regular equivalence
• Min-cut clustering
• On the quadratic assignment problem
• SCIP: solving constraint integer programs
• The Boolean quadratic polytope: Some characteristics, facets and relatives
• Three Partition Refinement Algorithms

Cited in

(3)

• Integer programs for one- and two-mode blockmodeling based on prespecified image matrices for structural and regular equivalence
• A neighborhood exploration approach with multi-start for extend generalized block-modeling
• ILP approaches to the blockmodel problem

Describes a project that uses

Uses Software

• Ucinet
• Pajek
• SCIP

This page was built for publication: Evaluating the quality of image matrices in blockmodeling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2516355)