In this talk, I will first rapidly recall few terminologies of graph theory and then talk about the normalized cuts in a graph due to Shi and Malik. Then, I will discuss of how we can generalize to handle signed graphs, in which the weights can be negative too.