ML Anthology

Semi-Supervised Blockmodelling with Pairwise Guidance

Mohadeseh Ganji, Jeffrey Chan, Peter J. Stuckey, James Bailey, Christopher Leckie, Kotagiri Ramamohanarao, Laurence A. F. Park
ECML-PKDD 2018 pp. 158-174
doi:10.1007/978-3-030-10928-8_10 /ecmlpkdd/2018/ganji2018ecmlpkdd-semisupervised/

Abstract

Blockmodelling is an important technique for detecting underlying patterns in graphs. Existing blockmodelling algorithms are unsupervised and cannot take advantage of the existing information that might be available about objects that are known to be similar. This background information can help finding complex patterns, such as hierarchical or ring blockmodel structures, which are difficult for traditional blockmodelling algorithms to detect. In this paper, we propose a new semi-supervised framework for blockmodelling, which allows background information to be incorporated in the form of pairwise membership information. Our proposed framework is based on the use of Lagrange multipliers and can be incorporated into existing iterative blockmodelling algorithms, enabling them to find complex blockmodel patterns in graphs. We demonstrate the utility of our framework for discovering complex patterns, via experiments over a range of synthetic and real data sets. Code related to this paper is available at: https://people.eng.unimelb.edu.au/mganji/ .

PDF ECML-PKDD Semantic Scholar

Cite

Text

Ganji et al. "Semi-Supervised Blockmodelling with Pairwise Guidance." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2018. doi:10.1007/978-3-030-10928-8_10

Markdown

[Ganji et al. "Semi-Supervised Blockmodelling with Pairwise Guidance." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2018.](https://mlanthology.org/ecmlpkdd/2018/ganji2018ecmlpkdd-semisupervised/) doi:10.1007/978-3-030-10928-8_10

BibTeX

@inproceedings{ganji2018ecmlpkdd-semisupervised,
  title     = {{Semi-Supervised Blockmodelling with Pairwise Guidance}},
  author    = {Ganji, Mohadeseh and Chan, Jeffrey and Stuckey, Peter J. and Bailey, James and Leckie, Christopher and Ramamohanarao, Kotagiri and Park, Laurence A. F.},
  booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
  year      = {2018},
  pages     = {158-174},
  doi       = {10.1007/978-3-030-10928-8_10},
  url       = {https://mlanthology.org/ecmlpkdd/2018/ganji2018ecmlpkdd-semisupervised/}
}