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.

“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.”


As deaf gamers speak up, game studios are finally listening to those who can’t

Using social media, personal blogs and Twitch, a small group of deaf and hard-of-hearing players have been working to make their voices heard and improve accessibility in the gaming industry.
Emerging Tech

What the heck is machine learning, and why is it everywhere these days?

Machine learning has been responsible for some of the biggest advances in artificial intelligence over the past decade. But what exactly is it? Check out our handy beginner's guide.

When you're ready to shoot seriously, these are the best DSLRs you can buy

For many photographers the DSLR is the go-to camera. With large selection of lenses, great low-light performance, and battery endurance, these DSLRs deliver terrific image quality for stills and videos.

Updating to Apple’s iOS 12 will make your iPhone a whole lot smarter

iOS 12, the latest version of Apple’s iOS, is officially here. We took it for a spin to check out its new noteworthy features, and if it truly changes our smartphone habits for the better.
Smart Home

Google is porting some Home Hub features to other smart displays

Google is proud of its new Google Home Hub, but in a surprise move, it's bringing many of the features associated with the new device to all the Google-enabled smart displays in its ecosystem, as well as some competing devices.
Emerging Tech

From flying for fun to pro filmmaking, these are the best drones you can buy

In just the past few years, drones have transformed from a geeky hobbyist affair to a full-on cultural phenomenon. Here's a no-nonsense rundown of the best drones you can buy right now, no matter what kind of flying you plan to do.
Emerging Tech

With cameras that know dogs from Dodges, Honda is making intersections safer

Honda and the city of Marysville, Ohio are working on creating a smart intersection. The goal would not only help better direct the flow of traffic, it could also help save the lives of pedestrians and cyclists.
Emerging Tech

Get your head in the clouds with the best vaporizers for flower and concentrates

Why combust dead plant matter when you could vaporize the good stuff and leave the leaves behind? Here's a rundown of the best vaporizers money can buy, no matter what your style is.
Emerging Tech

Here’s all the best gear and gadgetry you can snag for $100 or less

A $100 bill can get you further than you might think -- so long as you know where to look. Check out our picks for the best tech under $100, whether you're in the market for headphones or a virtual-reality headset.
Emerging Tech

Here are the best (and least likely to explode) hoverboards you can buy

With widespread reports of cheap, knock-off Chinese hoverboards exploding, these self-balancing scooters may be getting a rough reputation. They're not all bad, though. Ride in style with our picks for the best -- and safest -- hoverboards
Emerging Tech

Boston Dynamics is trying to make fetch happen with its new working robot dog

Boston Dynamics wants to see Spot in the workplace, but not as part of take-your-dog-to-work days. Quite the opposite, in fact, as the technology company believes its extraordinary robo-dog is now ready to start work.
Emerging Tech

Regular paints and plastics will soon be able to ‘heal’ like skin

Imagine if paints, plastics, or other coatings could heal up like human skin in the event that they suffered damage. Thanks to researchers at Clemson University, such technology is almost here.
Emerging Tech

Here’s how Microsoft’s Hololens is helping NASA build the new Orion spacecraft

Lockheed Martin is turning to Microsoft’s mixed reality Hololens smartglasses to help build NASA's Orion spacecraft, which could one day help rocket astronauts as far afield as Mars.
Emerging Tech

Shrimp eyes inspire new camera focused on helping self-driving cars see better

By mimicking the vision of mantis shrimp, researchers were able to make significant improvements on today’s commercial cameras. They hope their technology can help mitigate accidents by letting self-driving vehicles see more clearly.