NDLI: Prevention of walk based attack on Social Network graphs using Ant Colony Optimization

Content Provider	IEEE Xplore Digital Library
Author	Bhattacharya, M. Roy, S.
Copyright Year	2015
Description	Author affiliation: Dept. of Inf. Technol., Jadavpur Univ., Kolkata, India (Bhattacharya, M.; Roy, S.)
Abstract	Social network is one of the most impactful innovations of the last decade. It gives a way to connect millions of people around the world. Social networking sites sometimes sell their data to third party organizations for analysis and data mining, as a result of which, there is a chance that privacy of the users are compromised. Even after naive anonymization of the social graph, several attacks are possible to identify the victim and hence his private information can be extracted. Walk based attacks are one of the most prominent active attacks on a social networking graph. Where the attacker creates a set of malicious nodes before naive anonymization and attaches them to a target node creating an identifiable subgraph. Then in the naive anonymized graph it tries to identify the subgraph, if it can do so then the identity of the victim is compromised. We have proposed an algorithm that prevents walk based attacks to a large extent yet minimizing the data loss thus retaining the data mining quality of the social graph to a considerable extent. We have used “user characteristics metric” along with Ant Colony Optimization to anonymize our data maintaining the aforesaid criteria.
Starting Page	1
Ending Page	5
File Size	361115
Page Count	5
File Format	PDF
e-ISBN	9781479969081
DOI	10.1109/IEMCON.2015.7344432
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-10-15
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Measurement Ant Colony Optimization Ant colony optimization Data privacy Anonymization Walk Based Attack Facebook Social Graph
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Analysis of six degrees of separation in Facebook using Ant colony optimization

Anonymizing Graphs Against Weight-Based Attacks

Securing Social Network Graph against Structural Attack based on Ant Colony Optimization

A New Approach to Manage Security against Neighborhood Attacks in Social Networks

Data center resource mapping algorithm based on the ant colony optimization

Graph Anonymization Using Machine Learning

A Heuristic Method of Attack Graph Analysis for Network Security Hardening

On anonymizing social network graphs

Anonymization algorithm for security and confidentiality of health data set across social network

Prevention of walk based attack on Social Network graphs using Ant Colony Optimization

Similar Documents

Analysis of six degrees of separation in Facebook using Ant colony optimization

Anonymizing Graphs Against Weight-Based Attacks

Securing Social Network Graph against Structural Attack based on Ant Colony Optimization

A New Approach to Manage Security against Neighborhood Attacks in Social Networks

Data center resource mapping algorithm based on the ant colony optimization

Graph Anonymization Using Machine Learning

A Heuristic Method of Attack Graph Analysis for Network Security Hardening

On anonymizing social network graphs

Anonymization algorithm for security and confidentiality of health data set across social network

Prevention of walk based attack on Social Network graphs using Ant Colony Optimization