The study showed that the algorithm is generic, and efficient both in revealing fake users and in disclosing the influential people in social networks
Representational Pictures
A new generic algorithm developed by scientists based on machine-learning may help to detect fake accounts on social network platforms including Facebook and Twitter, an advance with considerable potential for applications in the cyber-security arena.
ADVERTISEMENT
"With recent disturbing news about failures to safeguard user privacy, and targeted use of social media to influence elections, rooting out fake users has never been of greater importance," said lead researcher Dima Kagan from the Ben-Gurion University (BGU) in Israel.
The study showed that the algorithm is generic, and efficient both in revealing fake users and in disclosing the influential people in social networks. "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 said.
Based on machine-learning algorithms, the new method, detailed in the journal Social Network Analysis and Mining, works on the assumption that fake accounts tend to establish improbable links to other users in the networks. It constructs a link prediction classifier that can estimate, with high accuracy, the probability of a link existing between two users.
It also generates a new set of meta-features based on the features created by the link prediction classifier. Using the meta-features, the researchers, constructed a generic classifier that can detect fake profiles in a variety of online social networks.
"We tested our algorithm on simulated and real-world data sets on 10 different social networks and it performed well on both," Kagan said. Previously, researchers from the BGU had developed the Social Privacy Protector (SPP) to help users evaluate their friends list in seconds to identify which have few or no mutual links and might be "fake" profiles.
Edited by mid-day online desk, with inputs from IANS
Catch up on all the latest Crime, National, International and Hatke news here. Also download the new mid-day Android and iOS apps to get latest updates
Subscribe today by clicking the link and stay updated with the latest news!" Click here!
