Improving single and multi-view blockmodelling by algebraic simplification

Rishabh Ramteke, Peter J. Stuckey, Jeffrey Chan, Kotagiri Ramamohanarao, James Bailey, Christopher Leckie, Emir Demirovic

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

Blockmodelling is an important technique in social network analysis for discovering the latent structures and groupings in graphs. State-of-the-art approaches approximate the graph using matrix factorisation, which can discover both the latent graph structures and vertex groupings. However, factorisation is a one-way approximation, in that it only approximates the graph with a lossy model that removes the background noise. Traditional Blockmodelling methods rely on an alternating 2-step optimization that involves iteratively updating the matrix representing membership while fixing the matrix representing the graph's underlying structure, and then updating the structure matrix while keeping the membership matrix fixed. We propose a single step optimization method, which uses algebraic simplifi-cation to directly update the lower dimensional, latent structure representation. This helps improve both the convergence and accuracy of blockmodelling. We also show that this approach can solve multi-view blockmodelling problems, involving multiple graphs over the same vertices. We use real datasets to show that our approach has much higher accuracy and comparable running times to competing approaches.

Original languageEnglish
Title of host publication2020 International Joint Conference on Neural Networks (IJCNN), 2020 Conference Proceedings
EditorsAsim Roy
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages7
ISBN (Electronic)9781728169262
ISBN (Print)9781728169279
DOIs
Publication statusPublished - 2020
EventIEEE International Joint Conference on Neural Networks 2020 - Virtual, Glasgow, United Kingdom
Duration: 19 Jul 202024 Jul 2020
https://ieeexplore.ieee.org/xpl/conhome/9200848/proceeding (Proceedings)
https://wcci2020.org/ijcnn-sessions/ (Website)

Conference

ConferenceIEEE International Joint Conference on Neural Networks 2020
Abbreviated titleIJCNN 2020
CountryUnited Kingdom
CityVirtual, Glasgow
Period19/07/2024/07/20
Internet address

Keywords

  • Algebraic simplifi-cation
  • Blockmodelling
  • Multi-view

Cite this