Regular Decomposition of Large Graphs: Foundation of a Sampling Approach to Stochastic Block Model Fitting

Regular Decomposition of Large Graphs: Foundation of a Sampling Approach to Stochastic Block Model Fitting

Abstract We analyze the performance of regular decomposition, a method for compression of large and dense graphs. This method is inspired by Szemerédi’s regularity lemma (SRL), a generic structural result of large and dense graphs. In our method, stochastic block model (SBM) is used as a model in ma...

Full description

Bibliographic Details
Main Authors: Hannu Reittu, Ilkka Norros, Tomi Räty, Marianna Bolla, Fülöp Bazsó
Format: Article
Language:English
Published: SpringerOpen 2019-03-01
Series:Data Science and Engineering
Subjects:
Community detection
Sampling
Consistency
Martingales
Online Access:http://link.springer.com/article/10.1007/s41019-019-0084-x

Internet

http://link.springer.com/article/10.1007/s41019-019-0084-x

Similar Items