README:

If you use our code please cite our paper:

F. Chierichetti, A. Epasto, R. Kumar, S. Lattanzi and V. Mirrokni, "Efficient Algorithms for Private-Public Graphs". In Proceedings of the 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD, Sydney, Australia, 2015

@inproceedings{chierichetti2015efficient, title={Efficient Algorithms for Public-Private Social Networks}, author={Chierichetti, Flavio and Epasto, Alessandro and Kumar, Ravi and Lattanzi, Silvio and Mirrokni, Vahab}, booktitle={Proceedings of the 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)}, year={2015} }