An iterative clustering algorithm for the Contextual Stochastic Block Model with optimality guarantees. (arXiv:2112.10467v2 [stat.ML] UPDATED)

Real-world networks often come with side information that can help to improve
the performance of network analysis tasks such as clustering. Despite a large
number of empirical and theoretical studies conducted on network clustering
methods during the past decade, the added value of side information and the
methods used to incorporate it optimally in clustering algorithms are
relatively less understood. We propose a new iterative algorithm to cluster
networks with side information for nodes (in the form of covariates) and …

algorithm arxiv clustering clustering algorithm iterative ml stochastic