Evaluating the quality of image matrices in blockmodeling

DOI10.1007/S13675-015-0034-YzbMATH Open1341.90122OpenAlexW2131263380MaRDI QIDQ2516355FDOQ2516355

Authors: Stefan Wiesberg, Gerhard Reinelt 

Publication date: 31 July 2015

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

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

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

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)

Cites Work

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

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

Uses Software

• SCIP
• Pajek
• Ucinet

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)