Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/144397
Title: GRAPH PROPERTIES AND ALGORITHMS IN SOCIAL NETWORKS: PRIVACY, SYBIL ATTACKS, AND THE COMPUTER SCIENCE COMMUNITY
Authors: SUHENDRY EFFENDY
ORCID iD:   orcid.org/0000-0002-6555-7614
Keywords: graph, social network, privacy, sybil attack, relatedness measure, automatic conference categorization
Issue Date: 25-Aug-2017
Citation: SUHENDRY EFFENDY (2017-08-25). GRAPH PROPERTIES AND ALGORITHMS IN SOCIAL NETWORKS: PRIVACY, SYBIL ATTACKS, AND THE COMPUTER SCIENCE COMMUNITY. ScholarBank@NUS Repository.
Abstract: Several issues in social graphs are investigated: privacy, security, and community structure. The privacy-utility tradeoff in social networks is investigated, and two graph restrictions are proposed allowing the service provider to control the tradeoff. The link privacy attack where an attacker attempts to obtain the link structure of the social graph is investigated; this thesis shows that such attack can be amplified with degree inference. The Sybil (fake accounts) attack is a fundamental attack on online social networks. We propose a new attack model to investigate Sybil attack under a large number of attack edges. Furthermore, strong link graph, a framework for Sybil defenses is proposed to increase their effectiveness in detecting Sybil attacks. A relatedness measure is proposed based on the community structure of CS conferences and is shown to be well-aligned with conference rating and topics, which in turn is useful for automatic conference categorization.
URI: http://scholarbank.nus.edu.sg/handle/10635/144397
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
EffendyS.PDF3.47 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

15
checked on Aug 9, 2018

Download(s)

11
checked on Aug 9, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.