I recently gave a presentation for the class CSC2419: Private Data Analysis, at UofT. I presented a paper called Differentially Private Data Analysis of Social Networks via Restricted Sensitivity, by Jeremiah Blocki, Avrim Blum, Anupam Datta, and Or Sheffet .
You can check out the slides here. If I have time, I may write up a more detailed post to accompany these slides.
 Blocki, J., Blum, A., Datta, A. and Sheffet, O. 2013. Differentially private data analysis of social networks via restricted sensitivity. Proceedings of the 4th conference on innovations in theoretical computer science (2013), 87–96.