Balanced graph cuts: algorithms, analysis and applications

The project focuses on answering the question "How to divide a collection of objects into two groups such that the objects within each group can interact while the objects from different groups rarely interact?" As is well known, the past two decades have witnessed an exponential increase in the use of social or other networks, which consist of…