Image constrained blockmodelling: A constraint programming approach

Ganji, M, Chan, J, Stuckey, P, Bailey, J, Leckie, C, Ramamohanarao, K and Davidson, I 2018, 'Image constrained blockmodelling: A constraint programming approach', in Martin Ester and Dino Pedreschi (ed.) Proceedings of the 2018 SIAM International Conference on Data Mining (SDM 2018), San Diego, United States, 3-5 May 2018, pp. 19-27.


Document type: Conference Paper
Collection: Conference Papers

Title Image constrained blockmodelling: A constraint programming approach
Author(s) Ganji, M
Chan, J
Stuckey, P
Bailey, J
Leckie, C
Ramamohanarao, K
Davidson, I
Year 2018
Conference name SDM 2018
Conference location San Diego, United States
Conference dates 3-5 May 2018
Proceedings title Proceedings of the 2018 SIAM International Conference on Data Mining (SDM 2018)
Editor(s) Martin Ester and Dino Pedreschi
Publisher Society for Industrial and Applied Mathematics
Place of publication Philadelphia, United States
Start page 19
End page 27
Total pages 9
Abstract Blockmodelling is an important technique for detecting underlying patterns in graphs. However, existing blockmodelling algorithms do not provide the user with any explicit control to specify which patterns might be of interest. Furthermore, existing algorithms focus on finding standard community structures in graphs, and are likely to overlook informative but more complex patterns, such as hierarchical or ring blockmodel structures. In this paper, we propose a generic constraint programming framework for blockmodelling, which allows a user to specify and search for complex blockmodel patterns in graphs. Our proposed framework can be incorporated into existing iterative blockmodelling algorithms, operating as a hybrid optimization scheme that provides high flexibility and expressiveness. We demonstrate the power of our framework for discovering complex patterns, via experiments over a range of synthetic and real data sets.
Subjects Pattern Recognition and Data Mining
Keyword(s) Blockmodelling
Constraint Programming
Copyright notice Copyright © 2018 by SIAM 19 Unauthorized reproduction of this article is prohibited
ISBN 9781611975321
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 0 times in Scopus Article
Access Statistics: 15 Abstract Views  -  Detailed Statistics
Created: Thu, 06 Dec 2018, 10:39:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us