E. Zheleva and L. Getoor, Privacy in Social Networks: A Survey, Social Network Data Analytics, pp.277-306, 2011.
DOI : 10.1007/978-1-4419-8462-3_10

L. Sweeney, k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol.10, issue.05, pp.557-570, 2002.
DOI : 10.1142/S0218488502001648

P. Samarati, Protecting respondents identities in microdata release Knowledge and Data Engineering, IEEE Transactions on, vol.13, issue.6, pp.1010-1027, 2001.

G. J. Wills, An interactive view for hierarchical clustering, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258), pp.26-31, 1998.
DOI : 10.1109/INFVIS.1998.729556

A. Mislove, M. Marcon, P. K. Gummadi, P. Druschel, and B. Bhattacharjee, Measurement and analysis of online social networks, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement , IMC '07, pp.29-42, 2007.
DOI : 10.1145/1298306.1298311

M. Richardson and P. Domingos, Mining knowledge-sharing sites for viral marketing, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '02, pp.61-70, 2002.
DOI : 10.1145/775047.775057

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.7697

B. Fitzpatrick and D. Recordon, Thoughts on the social graph. Number 92, 2007.

B. Malin and L. Sweeney, INFERRING GENOTYPE FROM CLINICAL PHENOTYPE THROUGH A KNOWLEDGE BASED ALGORITHM, Biocomputing 2002, pp.41-52, 2002.
DOI : 10.1142/9789812799623_0005

A. Machanavajjhala and J. Gehrke, Daniel Kifer, and Muthuramakrishnan Venkitasubramaniam. l-diversity : Privacy beyond kanonymity, ICDE, p.24, 2006.

X. Wu, X. Ying, K. Liu, and L. Chen, A survey of privacypreservation of graphs and social networks, Managing and Mining Graph Data, pp.421-453, 2010.

M. Hay, G. Miklau, D. Jensen, P. Weis, and S. Srivastava, Anonymizing social networks, 2007.

L. Babai and L. Kucera, Canonical labelling of graphs in linear average time, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979), pp.39-46, 1979.
DOI : 10.1109/SFCS.1979.8

L. Backstrom, C. Dwork, and J. M. Kleinberg, Wherefore art thou r3579x ? : anonymized social networks, hidden patterns, and structural steganography, WWW, pp.181-190, 2007.

A. Narayanan and V. Shmatikov, De-anonymizing Social Networks, 2009 30th IEEE Symposium on Security and Privacy, pp.173-187, 2009.
DOI : 10.1109/SP.2009.22

URL : http://arxiv.org/abs/0903.3276

G. William-flake, R. E. Tarjan, and K. Tsioutsiouliklis, Graph Clustering and Minimum Cut Trees, Internet Mathematics, vol.1, issue.4, pp.385-408, 2003.
DOI : 10.1080/15427951.2004.10129093

E. Zheleva and L. Getoor, To join or not to join, Proceedings of the 18th international conference on World wide web, WWW '09, pp.531-540, 2009.
DOI : 10.1145/1526709.1526781

P. Sen, G. Namata, M. Bilgic, L. Getoor, B. Gallagher et al., Collective classification in network data, AI Magazine, vol.29, issue.3, pp.93-106, 2008.

K. Liu and E. Terzi, Towards identity anonymization on graphs, Proceedings of the 2008 ACM SIGMOD international conference on Management of data , SIGMOD '08, pp.93-106, 2008.
DOI : 10.1145/1376616.1376629

B. Zhou and J. Pei, Preserving Privacy in Social Networks Against Neighborhood Attacks, 2008 IEEE 24th International Conference on Data Engineering, pp.506-515, 2008.
DOI : 10.1109/ICDE.2008.4497459

L. Zou, L. Chen, and M. T. Tamer¨ozsu, k-automorphism, Proceedings of the VLDB Endowment, vol.2, issue.1, pp.946-957, 2009.
DOI : 10.14778/1687627.1687734

M. Hay, G. Miklau, D. Jensen, D. F. Towsley, and P. Weis, Resisting structural re-identification in anonymized social networks, PVLDB, vol.1, issue.1, pp.102-114, 2008.

S. Russell and P. Norvig, Artificial Intelligence : A Modern Approach, 2009.

A. Campan and T. M. Truta, Data and structural kanonymity in social networks, PinKDD, pp.33-54, 2008.

F. Bonchi, A. Gionis, and T. Tassa, Identity obfuscation in graphs through the information theoretic lens, 2011 IEEE 27th International Conference on Data Engineering, pp.924-935, 2011.
DOI : 10.1109/ICDE.2011.5767905

B. Zhou and J. Pei, The k-anonymity and l-diversity approaches for privacy preservation in social networks against neighborhood attacks, Knowledge and Information Systems, vol.2, issue.1, pp.47-77, 2011.
DOI : 10.1007/s10115-010-0311-2

R. Ford, T. M. Truta, and A. Campan, P-sensitive kanonymity for social networks, DMIN, pp.403-409, 2009.

M. Hay, G. Miklau, D. Jensen, D. Towsley, and C. Li, Resisting structural re-identification in anonymized social networks, The VLDB Journal, vol.2, issue.1, pp.797-823, 2010.
DOI : 10.1007/s00778-010-0210-x

S. Milgram, The small world problem, Psychology Today, vol.2, pp.60-67, 1967.
DOI : 10.1037/e400002009-005

L. Thomas and . Saaty, Decision-making with the ahp : Why is the principal eigenvector necessary, European Journal of Operational Research, vol.145, issue.1, pp.85-91, 2003.

S. Brin and L. Page, The anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems, vol.30, issue.1-7, pp.107-117, 1998.
DOI : 10.1016/S0169-7552(98)00110-X

E. Prisner, Radius versus diameter in cocomparability and intersection graphs, Discrete Mathematics, vol.163, issue.1-3, pp.109-117, 1997.
DOI : 10.1016/S0012-365X(96)00337-8

M. E. Newman, The Structure and Function of Complex Networks, SIAM Review, vol.45, issue.2, pp.167-256, 2003.
DOI : 10.1137/S003614450342480