Please use this identifier to cite or link to this item:
Title: Method and system for detecting fake accounts in online social networks
Inventor: Cao, Qiang
Sirivianos, Michael
Yang, Xiaowei
Keywords: Detecting fake accounts;Online social networks
Category: Electrical Engineering - Electronic Engineering - Information Engineering
Field: Engineering and Technology
Issue Date: 10-Feb-2015
Abstract: A system and method for detecting fake accounts in OSNs is proposed to aid the OSN provider 20 against fake users, wherein a social graph G of the OSN, with n nodes, a non-Sybil region GH and a Sybil region GS, is obtained and the following steps are performed: a trust value T(i)(v) is computed through i power iterations on each node v of the social graph G, i=0, 1, . . . O(log n) the power iterations distribute the trust value T(i)(v) from each node v to its neighbor nodes, after O(log n) power iterations, ranking nodes by a degree-normalized trust T ^ v = T ( w ) ⁡ ( v ) deg ⁡ ( v ) in order to obtain a ranked list of nodes, detecting fake accounts based on the obtained ranked list assigning intervals in the ranked list to a fake portion, determined by manual inspection means of the OSN provider, based on the degree-normalized trust of the nodes belonging to the intervals.
Type: Patents
Classification: U.S. Classification 726/23
International Classification G06F11/00, H04L29/06
Cooperative Classification H04L67/22, H04L63/1483
Application: US 13/868,331
Appears in Collections:Διπλώματα ευρεσιτεχνίας/ Patents

Show full item record

Page view(s) 50

Last Week
Last month
checked on Jun 12, 2019

Google ScholarTM


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