Neural Stochastic Block Model & Scalable Community-Based Graph Learning

TL;DR

This paper introduces a scalable neural framework based on community detection and an adapted stochastic block model for efficient graph learning, capable of handling large graphs with complex attributes and multiple tasks.

Contribution

The paper presents a novel, flexible community-based neural framework that integrates an adapted SBM loss for scalable, multi-task graph learning with improved techniques like GAT+ and scaled cosine similarity.

Findings

Effective community detection and link prediction on large graphs

Enhanced scalability and performance with proposed tweaks

Successful application to graph alignment and anomaly detection

Abstract

This paper proposes a novel scalable community-based neural framework for graph learning. The framework learns the graph topology through the task of community detection and link prediction by optimizing with our proposed joint SBM loss function, which results from a non-trivial adaptation of the likelihood function of the classic Stochastic Block Model (SBM). Compared with SBM, our framework is flexible, naturally allows soft labels and digestion of complex node attributes. The main goal is efficient valuation of complex graph data, therefore our design carefully aims at accommodating large data, and ensures there is a single forward pass for efficient evaluation. For large graph, it remains an open problem of how to efficiently leverage its underlying structure for various graph learning tasks. Previously it can be heavy work. With our community-based framework, this becomes less difficult and allows the task models to basically plug-in-and-play and perform joint training. We currently look into two particular applications, the graph alignment and the anomalous correlation detection, and discuss how to make use of our framework to tackle both problems. Extensive experiments are conducted to demonstrate the effectiveness of our approach. We also contributed tweaks of classic techniques which we find helpful for performance and scalability. For example, 1) the GAT+, an improved design of GAT (Graph Attention Network), the scaled-cosine similarity, and a unified implementation of the convolution/attention based and the random-walk based neural graph models.