# Stochastic blockmodels and community structure in networks

Source: [Stochastic blockmodels and community structure in networks](<https://www.sota2.com/research/paper/68fa2a151e209131ce83a763>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-24T13:21:13.609Z

Authors: Brian Karrer, M. E. J. Newman

Published: 2010-08-23T21:43:49.000Z

## Abstract

Stochastic blockmodels have been proposed as a tool for detecting community structure in networks as well as for generating synthetic networks for use as benchmarks. Most blockmodels, however, ignore variation in vertex degree, making them unsuitable for applications to real-world networks, which typically display broad degree distributions that can significantly distort the results. Here we demonstrate how the generalization of blockmodels to incorporate this missing element leads to an improved objective function for community detection in complex networks. We also propose a heuristic algorithm for community detection using this objective function or its non-degree-corrected counterpart and show that the degree-corrected version dramatically outperforms the uncorrected one in both real-world and synthetic networks.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Goodness-of-fit testing on Zachary’s Karate Club network](<https://www.sota2.com/research/sota/goodness-of-fit-testing-on-zachary-s-karate-club-network.md>): Goodness-of-fit testing; Zachary’s Karate Club network; IRG-gKSS\_e: 0.00995.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1008.3926>)

[PDF](<https://arxiv.org/pdf/1008.3926.pdf>)
