AI Paper Atlas

Research map / Learning theory and algorithms / Clustering

Change Point Estimation in a Dynamic Stochastic Block Model

Monika Bhattacharjee, Moulinath Banerjee, George Michailidis

JMLR 2020 · Learning theory and algorithms › Clustering · approach: Clustering approximation algorithms · 45 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use 2-step estimator instead of every-time-point clusteringchange-point estimation · DSBM m=60,n=60, reallocation delta=1/4exact change-point recoveries out of 100: 34 -> 80Improved
use 2-step estimator instead of every-time-point clusteringchange-point estimation · DSBM m=60,n=60, change in connectivityexact change-point recoveries out of 100: 40 -> 83Improved
use 2-step estimator instead of every-time-point clusteringchange-point estimation · DSBM m=60,n=60, merging communitiesexact change-point recoveries out of 100: 21 -> 88Improved
use 2-step estimator instead of every-time-point clusteringchange-point estimation · DSBM m=60,n=60, lambda=1/20, reallocation delta=1/10exact change-point recoveries out of 100: 23 -> 87Improved
use 2-step estimator instead of every-time-point clusteringchange-point estimation · DSBM m=60,n=60, lambda=1/20, merging communitiesexact change-point recoveries out of 100: 21 -> 88Improved
use 2-step estimator instead of every-time-point clusteringchange-point estimation · DSBM m=500,n=20, reallocation delta=1/20exact change-point recoveries out of 100: 85 -> 90No clear effect
use 2-step estimator instead of known-community estimatorchange-point estimation · DSBM m=500,n=20, reallocation delta=1/4exact change-point recoveries out of 100: 90 -> 39Hurt
use 2-step estimator instead of known-community estimatorchange-point estimation · DSBM m=60,n=60, reallocation delta=1/20exact change-point recoveries out of 100: 90 -> 88No clear effect
increase nodes m from 60 to 500 (n=20)every-time-point clustering · DSBM merging communitiesexact change-point recoveries out of 100: 21 -> 80Improved
increase nodes m from 60 to 500 (n=20)every-time-point clustering · DSBM change in connectivityexact change-point recoveries out of 100: 40 -> 83Improved
increase signal strength by reducing delta from 1/4 to 1/20every-time-point clustering · DSBM m=60,n=60, reallocationexact change-point recoveries out of 100: 34 -> 85Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy