Microsoft Corporation
Detection of near-duplicate images in profiles for detection of fake-profile accounts

Abstract:

Methods, systems, and computer programs are presented for detecting near-duplicate profile images of the users in a social network. One method includes operations for identifying an image in a profile of a user of the social network, determining a query feature vector for the image, the query feature vector comprising a set of features, and determining a dominant feature from the features, the dominant feature having a highest value from the values of the features. Further, the method includes operations for determining a bucket in a database of feature vectors based on the dominant feature, determining if the query feature vector is a near duplicate of any feature vector in the determined bucket, and determining if the profile of the user is a duplicate profile or a fake profile based on whether the query feature vector is a near duplicate of any feature vector in the determined bucket.