Privacy Preservation Of Social Media Services: Graph Prospective Of Social Media

Social media has revolutionized the way of communication and interaction in daily life. It provides an effortless, expeditious and reliable approach for communicating with family, friends, and others. With the stupendous popularity of social media, users and their information over the social networking sites has also increased and accumulated the unprecedented amount of user's information. These tremendous data attract sniffer to perform attack and breach the privacy. Social networking sites provide their data for research and analysis purpose in anonymized format. But still with certain means, if a victim has an identical sub-network and the attacker has some background knowledge of the victim then the attacker can re-identify the victim by performing structural based attack such as degree based attack, neighborhood attack, sub graph attack, etc. This chapter provides a bird eye over Social Media, social media services, privacy preservation over social media, and social media attack with their graph prospective.