For Project Enquiry +91 9791 044 044

VoteTrust: Leveraging Friend Invitation Graph to

Defend against Social Network Sybils

ABSTRACT

In this paper, we present VoteTrust, a scalable defense system that further leverages user-level activities. VoteTrust models the friend invitation interactions among users as a directed, signed graph, and uses two key mechanisms to detect Sybils over the graph: a voting-based Sybil detection to find Sybils that users vote to reject, and a Sybil community detection to find other colluding Sybils around identified Sybils. Through evaluating on Renren social network, we show that VoteTrust is able to prevent Sybils from generating many unsolicited friend requests.

EXISTING SYSTEM	PROPOSED SYSTEM
EXISTING SYSTEM:- Existing defenses focus on using the social graph structure to isolate fakes.     Existing network-based Sybil defenses are unlikely to succeed in today’s OSNs.	PROPOSED SYSTEM:- In this paper presents VoteTrust, a system that leverages user interactions of initiating and accepting links to defend against Sybil attacks.   We provide the security guarantees of VoteTrust, demonstrating that we limit the number of requests Sybils can send to real users
EXISTING ALGORITHM :- Page Rank style algorithm.	PROPOSED ALGORITHM :- E-VoteTrust algorithm.
ALGORITHM   DEFINITION:- PageRank-style algorithm to appropriately assign the number of votes each user can cast (referred to as vote capacity). This process assigns little vote capacity for each Sybil and thus prevents them from significantly vouching each other through collusion.	ALGORITHM DEFINITION:- The goal of trust-based votes assignment is to assign low vote capacity to Sybils, so that we can limit the number of votes that Sybils could cast for each other. To achieve this goal, we first select some trusted users as seeds, and then propagate the vote capacity from the seeds to others along the links of friend invitation .
DRAWBACKS:- We found that miscreants start to sell legitimate accounts that have been compromised in Twitter. Thus, if attackers are willing to buy friends from miscreants, they could enhance the attack capacity by increasing the number of in-links or the acceptance rate of Sybils.	ADVANTAGES:- An energy-efficient routing protocol based on dynamic programming is proposed for the constructed topology.