Anonymized Social Networks Community Preservation

Social Networks have been widely used in the society. Most of the people are connected to one another, communicated with each other and share the information in different forms. The information gathered from different social networking sites is growing tremendously in large volumes of various research, marketing and other purposes which is creating security and privacy concerns. The gathered information contains some sensitive and private information about an individual, such as the relationship of an individual or group information. So, to protect the data from unauthorized users the data should be anonymized before publishing. In this paper, we study how the k-degree and k-NMF anonymized methods preserve the existing communities of the original social networks. We use an existing heuristic algorithm called Louvian method to identify the communities in social networks. We conduct the experiments on real data sets and compare the performances of the two anonymized social networks for preservation of communities of the original social networks.

@article{Vadisala2017,
  title     = {Anonymized Social Networks Community Preservation},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {8},
  number    = {7},
  year      = {2017},
  publisher = {The Science and Information Organization},
  author    = {Jyothi Vadisala and Valli Kumari Vatsavayi},
  doi       = {10.14569/IJACSA.2017.080765},
  url       = {https://doi.org/10.14569/IJACSA.2017.080765}
}