Rahman defends his PhD in Computer Science on "Unstable communities in network ensembles." T. M. Murali was his advisor. His thesis committee included Lenwood Heath, Carl Kingsford (CMU), Madhav Marathe, and B. Aditya Prakash.