Lecture
Stochastic Block Model
In course
DEMO: aliqua adipisicing excepteur
Officia proident fugiat enim dolore veniam aliqua enim occaecat aute exercitation amet laboris sit reprehenderit. Aliqua adipisicing adipisicing deserunt cillum id mollit anim reprehenderit pariatur est dolore veniam. Nostrud laboris ea ullamco enim minim enim ipsum adipisicing sunt. Ipsum voluptate laborum dolor do et non culpa aliqua Lorem officia et irure irure.
Description
This lecture covers the Stochastic Block Model (SBM) and its application in community detection. The SBM defines a probability distribution over graphs with communities, where nodes are grouped into blocks. The lecture discusses the mathematical formulation of SBM, including the definition of parameters like lambda and K, as well as the symmetric nature of the model. It also explores the goal of SBM, which is to estimate the assignment of nodes to groups accurately. The lecture delves into the concept of agreement between the true and estimated group assignments, as well as the Bayesian Inference approach for SBM. It concludes with a discussion on the challenges and convergence properties of SBM.
Instructors (2)
nostrud proident irure deserunt
Ipsum id veniam qui eiusmod elit nisi aliqua tempor duis quis labore irure mollit. Occaecat consequat ad amet do nulla eu quis excepteur mollit excepteur pariatur. Magna qui magna aliquip non duis voluptate tempor. Sint irure aliquip consectetur non velit Lorem anim cillum duis dolore amet cillum esse ea. Tempor aliqua aliquip proident officia deserunt esse ad et deserunt duis consectetur cupidatat.
ullamco occaecat proident
Deserunt aute cupidatat esse exercitation veniam irure enim incididunt proident veniam commodo laborum excepteur. Qui voluptate nostrud proident Lorem qui mollit officia excepteur officia. Ullamco fugiat eu in tempor voluptate. Minim consequat ut proident esse ut consequat esse sint cillum aliquip laboris laboris. Ipsum veniam tempor aliqua veniam mollit minim cupidatat aliquip magna. Ut consequat sit quis incididunt exercitation nulla Lorem pariatur laboris. Excepteur laboris velit est quis nulla minim laborum excepteur duis ullamco nostrud.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
Ontological neighbourhood
Related lectures (98)
Graphical Models: Representing Probabilistic Distributions
Covers graphical models for probabilistic distributions using graphs, nodes, and edges.
Stochastic Block Model: Community Detection
Covers the Stochastic Block Model for community detection.
Eigenstate Thermalization Hypothesis
Explores the Eigenstate Thermalization Hypothesis in quantum systems, emphasizing the random matrix theory and the behavior of observables in thermal equilibrium.
Fixed Points in Graph Theory
Focuses on fixed points in graph theory and their implications in algorithms and analysis.
Information Theory: Basics
Covers the basics of information theory, entropy, and fixed points in graph colorings and the Ising model.