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
Image used with permission by copyright holder
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.

“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

Luke Dormehl
I'm a UK-based tech writer covering Cool Tech at Digital Trends. I've also written for Fast Company, Wired, the Guardian…
Don’t buy the Meta Quest Pro for gaming. It’s a metaverse headset first
Meta Quest Pro enables 3D modeling in mixed reality.

Last week’s Meta Connect started off promising on the gaming front. Viewers got release dates for Iron Man VR, an upcoming Quest game that was previously a PS VR exclusive, as well as Among Us VR. Meta, which owns Facebook, also announced that it was acquiring three major VR game studios -- Armature Studio, Camouflaj Team, and Twisted Pixel -- although we don’t know what they’re working on just yet.

Unfortunately, that’s where the Meta Connect's gaming section mostly ended. Besides tiny glimpses and a look into fitness, video games were not the show's focus. Instead, CEO Mark Zuckerberg wanted to focus on what seemed to be his company’s real vision of VR's future, which involves a lot of legs and a lot of work with the Quest Pro, a mixed reality headset that'll cost a whopping $1,500.

Read more
Meet the game-changing pitching robot that can perfectly mimic any human throw
baseball hitter swings and misses

Who’s your favorite baseball pitcher? Shane McClanahan? Sandy Alcantara? Justin Verlander? Whoever you said, two of the top sports-tech companies in the U.S. -- Rapsodo and Trajekt Sports -- have teamed up to build a robot version of them, and the results are reportedly uncannily accurate.

Okay, so we’re not talking about walking-talking-pitching standalone robots, as great a sci-fi-tinged MLB ad as that would be. However, Rapsodo and Trajekt have combined their considerable powers to throw a slew of different technologies at the problem of building a machine that's able to accurately simulate the pitching style of whichever player you want to practice batting against -- and they may just have pulled it off, too.

Read more
The best portable power stations
EcoFlow DELTA 2 on table at campsite for quick charging.

Affordable and efficient portable power is a necessity these days, keeping our electronic devices operational while on the go. But there are literally dozens of options to choose from, making it abundantly difficult to decide which mobile charging solution is best for you. We've sorted through countless portable power options and came up with six of the best portable power stations to keep your smartphones, tablets, laptops, and other gadgets functioning while living off the grid.
The best overall: Jackery Explorer 1000

Jackery has been a mainstay in the portable power market for several years, and today, the company continues to set the standard. With three AC outlets, two USB-A, and two USB-C plugs, you'll have plenty of options for keeping your gadgets charged.

Read more