Skip to main content

Bot-hunting ‘FRAUDAR’ algorithm will name and shame fake users on social media

algorithm spots fakes on social media robots right wrong ethics
It’s no secret that there are many, many fake Twitter accounts out there — and we’re not just talking about people who pretend to be celebrities to cause PR headaches.

A new research project developed at Carnegie Mellon University has set out to solve this problem with an algorithm called FRAUDAR.

Related Videos

“On Twitter and social media, popularity is important,” Christos Faloutsos, professor of machine learning and computer science, told Digital Trends. “If I have 500 followers and you have 10,000 then you appear more important than me. As a result, there are companies on the internet which sell fake followers. Twitter, Facebook and … other companies want to suppress this kind of behavior. The goal of our work was therefore to figure out a good way to allow them to do so.”

FRAUDAR is based around graph mining, referring to a method for seeking out patterns in data. In this case, it is searching for something called a “bipartite core” — meaning groups of users who have interactions with members of a second group, but none with each other. This suggests that they might be fraudulent accounts, with the sole purpose of having false interactions, such as posting fake reviews.

An added challenge, however, is that these fraudulent users typically camouflage themselves — and can even go as far as using real user accounts that have been hijacked. FRAUDAR strips away this camouflage by starting with accounts it can confidently confirm as being legitimate and then working outward to find the bipartite core.

It’s smart stuff, and it was awarded the “Best Paper Award” at last month’s Association for Computing Machinery’s Conference on Knowledge Discovery and Data Mining (KDD2016) in San Francisco. In an experiment using Twitter data for a massive 41.7 million users and 1.47 billion followers, FRAUDAR was able to uncover upwards of 4,000 accounts which had not previously been flagged as fraudulent.

Best of all, Professor Faloutsos and his team have published the algorithm online for free as open-source code so that companies can use it as they wish.

“In academia, the more [important] thing is the number of citations and the impact we’re seen as having,” is how Faloutsos explained the decision to pass on the valuable tool for free. “We could sell 100 copies and make a bit of money, or we can give it away to companies and it’ll be a good publicity tool for the students who worked on it. It’s the tradeoff between glory and money: it’s much better for us to give our research away.”

Editors' Recommendations

Brave browser takes on ChatGPT, but not how you’d expect
brave browser

Artificial intelligence (AI) is all the rage these days, and a bunch of Silicon Valley heavyweights are vying with OpenAI’s ChatGPT to shake up the tech landscape. Brave is the latest contender to take a swing, and the privacy-focused company has just announced its own AI-based tool for its web browser.

Called Summarizer, the new feature will seek to give you a quick answer to anything you ask it. It does this by taking information from a variety of sources and rolling them into a single coherent text block at the top of your search results.

Read more
Don’t fall for it — ChatGPT scams are running rampant across social media
Person typing on a computer keyboard.

Malware and scams for ChatGPT continue to become more prevalent as interest in the chatbot developed by OpenAI expands.

There have been a number of instances of bad actors taking advantage of the popularity of ChatGPT since its introduction in November 2022. Many have been using false ChatGPT interfaces to scam unsuspecting mobile users out of money or infect devices with malware. The most recent threat is a mix of both, with hackers targeting Windows and Android users through phishing pages and aiming to steal their private data, which could include credit card and other banking information, according to Bleeping Computer.

Read more
You could be creeped out by Bing Chat on the go soon
Microsoft Edge browser is open on an iPhone.

Microsoft's latest changes to Bing Chat must be making the company feel more comfortable with the AI's stability. Microsoft is pressing forward, it seems, as a mobile version has been spotted by a few people who received early access.

Microsoft announced in a February 7 blog post that a mobile experience would be available soon. Less than two weeks later, it is beginning to arrive, despite the recent trouble with Bing Chat becoming unhinged and declaring that it wants to be human.

Read more