Conference Proceedings

Image constrained blockmodelling: A constraint programming approach

M Ganji, J Chan, PJ Stuckey, J Bailey, C Leckie, K Ramamohanarao, I Davidson

SIAM International Conference on Data Mining, SDM 2018 | Society for Industrial and Applied Mathematics | Published : 2018


© 2018 by SIAM. Blockmodelling is an important technique for detecting un-derlying patterns in graphs. However, existing blockmod-elling algorithms do not provide the user with any explicit control to specify which patterns might be of interest. Fur-thermore, existing algorithms focus on finding standard com-munity structures in graphs, and are likely to overlook in-formative but more complex patterns, such as hierarchical or ring blockmodel structures. In this paper, we propose a generic constraint programming framework for blockmod-elling, which allows a user to specify and search for complex blockmodel patterns in graphs. Our proposed framework can be incorporated into existing iterative ..

View full abstract

Citation metrics