September 2011:

  • Read about attacks on anonymized networks: propagation algorithms of attacks, injecting a small graph algorithms and anonymization techniques such us k-anonymization
  • Candidacy Exam

October 2011:

  • Learned current results on the question when the anonymization of the network is possible (“On the Privacy of Anonymized Networks” by P.Pedarsani and M.Grossglauser). Tried to generalize the result described in the paper
  • Gave the review on the Differential Privacy topic in the Netdynx reading group

November 2011:

  • Prepared materials for Course “Project Technologies de l'informationation”.
  • Introduced a function which measures a quality of mapping between two graphs randomly sampled from G(n,p). This function supposed to help to identify the identity mapping between sampled graphs

December 2011:

  • Candidacy Exam
  • Run experiments to investigate the introduced function


2012

January 2012:

  • Run experiments to demonstrate that the probability of an error (in identification of identity mapping) is small and the function behave better then others (e.g. degree distribution matching)
  • Read the paper “Bootstrap percolation on G(n,p)” by S.Janson et al. Formulated the model for a propagation attack algorithm by anology with the paper

February 2012:

  • Presented an introduction to a Graphical models in the Netdynx reading group