The Stochastic Block Model (SBM) is a generative model for random graphs that is used to detect community structure by partitioning nodes into blocks with different probabilities of connections within and between these blocks. It is a foundational tool in network science for understanding the underlying structure of complex networks, such as social networks and biological systems.