Node classification is a machine learning task aimed at predicting the labels of nodes within a graph based on the graph's structure and node features. It is widely used in applications such as social network analysis, recommendation systems, and bioinformatics to infer unknown information from known data patterns.