Evaluating the quality of image matrices in blockmodeling

DOI10.1007/s13675-015-0034-yzbMath1341.90122OpenAlexW2131263380MaRDI QIDQ2516355

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

zbMATH Keywords

blockmodelingquadratic integer programminglinearization techniquesregular equivalence

Mathematics Subject Classification ID

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

Uses Software

• SCIP
• Pajek
• Ucinet

Cites Work

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