A method and a system are provided for customer churn prediction. The method includes creating a graph comprising a plurality of nodes and a plurality of edges. At least one edge of the plurality of edges in the graph connects more than two nodes of the plurality of nodes. Each of the plurality of nodes represents a customer. Thereafter, a similarity matrix representative of a similarity between each of a plurality of customers is determined based on the graph. Further, the similarity matrix is decomposed into a first matrix and a second matrix. A third matrix is determined based on the first matrix, the second matrix, and a scaling parameter. The third matrix is utilized to identify a set of potential churn customers from the plurality of customers. Thereafter, the set of potential churn customers is presented on a user-computing device.