Label propagation is a semi-supervised learning algorithm that spreads labels through a graph to infer the labels of unlabeled data points using the structure of the data. It leverages the assumption that similar or connected nodes are likely to share the same label, effectively utilizing both labeled and unlabeled data for classification tasks.