Bayesian Stochastic Block Model (Bayesian SBM)

Bayangkan rangkaian sebagai dijana oleh proses tersembunyi: setiap nod tergolong dalam kumpulan laten, dan tepi terbentuk antara nod dengan kebarangkalian yang hanya bergantung pada kumpulan mana yang mereka miliki. Bayesian SBM bertanya: diberi tepi yang diperhatikan, penetapan nod kepada kumpulan mana yang menjadikan data paling berkemungkinan sambil mengenakan penalti pada model yang terlalu kompleks? Dengan meletakkan prior ke atas bilangan blok dan mengintegrasikan kebarangkalian tepi, ia mengelakkan overfitting dan secara automatik memilih partisyen komuniti yang paling jimat yang disokong oleh data.