Thursday, 14 June 2018 16:29

Researchers develop algorithm to detect fake users on social networks

Author:  Helpnetsecurity.com

Source: This article was published helpnetsecurity.com - Contributed by Member: Corey Parker

Ben-Gurion University of the Negev and University of Washington researchers have developed a new generic method to detect fake accounts on most types of social networks, including Facebook and Twitter.

According to their new study in Social Network Analysis and Mining, the new method is based on the assumption that fake accounts tend to establish improbable links to other users in the networks.

“With recent disturbing news about failures to safeguard user privacy, and targeted use of social media by Russia to influence elections, rooting out fake users has never been of greater importance,” explains Dima Kagan, lead researcher and a researcher in the BGU Department of Software and Information Systems Engineering.

“We tested our algorithm on simulated and real-world datasets on 10 different social networks and it performed well on both.”

The algorithm consists of two main iterations based on machine-learning algorithms. The first constructs a link prediction classifier that can estimate, with high accuracy, the probability of a link existing between two users.

The second iteration generates a new set of meta-features based on the features created by the link prediction classifier. Lastly, the researchers used these meta-features and constructed a generic classifier that can detect fake profiles in a variety of online social networks.

Here’s a helpful video explanation of how it all works:

“Overall, the results demonstrated that in a real-life friendship scenario we can detect people who have the strongest friendship ties as well as malicious users, even on Twitter,” the researchers say. “Our method outperforms other anomaly detection methods and we believe that it has considerable potential for a wide range of applications particularly in the cyber-security arena.”

Other researchers who contributed are Dr. Michael Fire of the University of Washington (former Ben-Gurion U. doctoral student) and Prof. Yuval Elovici, director of [email protected] and a member of the BGU Department of Software and Information Systems Engineering.

The Ben-Gurion University researchers previously developed the Social Privacy Protector (SPP) Facebook app to help users evaluate their friend's list in seconds to identify which have few or no mutual links and might be “fake” profiles.

Leave a comment

Get Exclusive Research Tips in Your Inbox

Receive Great tips via email, enter your email to Subscribe.
Please wait

airs logo

Association of Internet Research Specialists is the world's leading community for the Internet Research Specialist and provide a Unified Platform that delivers, Education, Training and Certification for Online Research.

Newsletter Subscription

Receive Great tips via email, enter your email to Subscribe.
Please wait

Follow Us on Social Media

Book Your Seat for Webinar GET FREE REGISTRATION FOR MEMBERS ONLY      Register Now