Against Signed Graph Deanonymization Attacks on Social Networks

International Journal of Parallel Programming

Volumn 47, Issue 4, 2019, Pages 725-739

  Gao, Jianliang ^a   Wang, Jianxin ^a   He, Jianbiao ^a   Yan, Fengxia ^b  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Big graph; Deanonymization attack; Signed graph; Social network

Indexed keywords

PARALLEL PROGRAMMING; SOCIAL NETWORKING (ONLINE); SOFTWARE ENGINEERING;

BIG GRAPH; DEANONYMIZATION; GRAPH STRUCTURES; NEIGHBORHOOD GRAPHS; PRIVACY LEAKAGES; PRIVACY PROTECTION; SIGNED GRAPHS; SYNTHETIC GRAPHS;

GRAPHIC METHODS;

EID: 85037730076     PISSN: 08857458     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10766-017-0546-6     Document Type: Article

References (20)

1. Scott, J.: Social Network Analysis. Sage Publication Ltd, London (2017)
2. Wu, T., Liu, S., Zhang, J., Xiang, Y.: Twitter spam detection based on deep learning. In: Proceedings of the Australasian Computer Science Week Multi conference, pp. 1–8 (2017)
3. Gao, J., Liu, P., Kang, X., Zhang, L., Wang, J.: PRS: parallel relaxation simulation for massive graphs. Comput. J. 59(6), 848–860 (2016)
4. Gao, J., Song, B., Ke, W., Hu, X.: BalanceAli: multiple PPI network alignment with balanced high coverage and consistency. IEEE Trans. NanoBiosci. 16(5), 333–340 (2017)
5. Yan, F., Gao, J.: Reliable NoC design with low latency and power consumption. Electron. Lett. 53(6), 382–383 (2017)
6. Shi, X., Liang, J., Di, S., He, B., Jin, H., Lu, L., Wang, Z., Luo, X., Zhong, J.: Optimization of asynchronous graph processing on GPU with hybrid coloring model. In: Proceedings of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 271–272 (2015)
7. Liu, H., Huang, H.: Enterprise: breadth-first graph traversal on GPUs. In: Proceedings of IEEE/ACM International Conference for High Performance Computing Networking, Storage, and Analysis, pp. 1–12 (2015)
8. Ji, S., Li, W., Srivatsa, M., Beyah, R.: Structural data de-anonymization: theory and practice. IEEE/ACM Trans. Netw. 24(6), 3523–3536 (2016)
9. Zhou, B., Pei, J.: Preserving privacy in social networks against neighborhood attacks. In: Proceedings of International Conference on Data Engineering, pp. 506–515 (2008)
10. Wang, G., Liu, Q., Li, F., Yang, S., Wu, J.: Outsourcing privacy-preserving social networks to a cloud. In: Proceedings of INFOCOM, pp. 2886–2894 (2013)
11. Wang, S.: Signed network embedding in social media. In: Proceedings of SIAM International Conference on Data Mining, pp. 327–335 (2017)
12. Javari, A., Jalili, M.: Cluster-based collaborative filtering for sign prediction in social networks with positive and negative links. ACM Trans. Intell. Syst. Technol. 5(2), 1–19 (2014)
13. Machanavajjhala, A., Gehrke, J., Kifer, D., Venkitasubramaniam, M.: l -Diversity: privacy beyond k-anonymity. In: Proceedings of International Conference on Data Engineering, pp. 1–12 (2006)
14. SNAP datasets. http://snap.stanford.edu/data/index.html
15. Zhang, L.: Privacy Preservation in Social Graphs. The University of Texas at San Antonio, Texas (2012)
16. Liu, Q., Wang, G., Li, F., Yang, S., Wu, J.: Preserving privacy with probabilistic indistinguishability in weighted social networks. IEEE Trans. Parallel Distrib. Syst. 28(5), 1417–1429 (2017)
17. Yuan, M., Chen, L., Philip, S., Yu, T.: Protecting sensitive labels in social network data anonymization. IEEE Trans. Knowl. Data Eng. 25(3), 633–647 (2013)
18. Maag, M., Denoyer, L., Gallinari, P.: Graph anonymization using machine learning. In: Proceeding of International Conference on Advanced Information Networking and Applications, pp. 1111–1118 (2014)
19. Zhang, X., Yang, L., Liu, C., Chen, J.: A scalable two-phase top-down specialization approach for data anonymization using mapreduce on cloud. IEEE Trans. Parallel Distrib. Syst. 25(2), 363–373 (2014)
20. Tassa, T., Cohen, D.: Anonymization of centralized and distributed social networks by sequential clustering. IEEE Trans. Knowl. Data Eng. 25(2), 311–324 (2013)