Please use this identifier to cite or link to this item: http://ktisis.cut.ac.cy/handle/10488/10328
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
Link: https://www.google.com/patents/US8955129
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.
URI: http://ktisis.cut.ac.cy/handle/10488/10328
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)

4
Last Week
0
Last month
checked on Nov 21, 2017

Google ScholarTM

Check


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