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

Mobile

Vanquish lag for good with the best routers for gaming

Finding the best routers for gaming is no easy task. With so many out there, how do you know which to pick? We've looked at the many options available and put together a list of our lag-free favorites.
Computing

Protect yourself from the latest malware with the best free antivirus software

Malware, spyware, and adware is never fun to find on your PC. Check out our picks for the best free antivirus software, so you can rid your system of any dangerous software that might be lurking around.
Emerging Tech

Feast your eyes on the wildest, most elaborate Rube Goldberg machines ever built

Want to see something totally mesmerizing? Check out several of the best Rube Goldberg machines from across the internet, including one that serves cake and other that do ... nothing particularly useful.
Emerging Tech

The 20 best tech toys for kids will make you wish you were 10 again

Looking for the perfect toy or gadget for your child? Thankfully, we've rounded up some of our personal favorite tech toys, including microscopes, computer kits, and a spherical droid from a galaxy far, far away.
Emerging Tech

Scoot your commute! Here are the 9 best electric scooters on the market

Electric scooters are an affordable, convenient way to minimize your carbon footprint and zip around town. Check out 8 of our current favorites, whether you're working with a budget or have some cash to spare.
Emerging Tech

Sick of walking everywhere? Here are the best electric skateboards you can buy

Thanks for Kickstarter and Indiegogo, electric skateboards are carving a bigger niche than you might think. Whether you're into speed, mileage, or something a bit more stylish, here are the best electric skateboards on the market.
Features

Has Columbus, Ohio raised its IQ yet? A progress report from the mayor

Two years ago, the city of Columbus in Ohio received $40 million to pursue smart city initiatives. So, what’s happened since then? We spoke with its mayor, Andrew Ginther, to discuss progress and what’s ahead.
Emerging Tech

Hear the sounds of wind on Mars from InSight’s latest audio recording

NASA's InSight craft has captured the sound of the wind blowing on the surface of Mars. The audio file was picked up by the air pressure sensor and the seismometer which detected vibrations from the 10 to 15 mph winds in the area.
Emerging Tech

Awesome Tech You Can’t Buy Yet: Folding canoes and ultra-fast water filters

Check out our roundup of the best new crowdfunding projects and product announcements that hit the web this week. You may not be able to buy this stuff yet, but it sure is fun to gawk!
Emerging Tech

New experiment casts doubt on claims to have identified dark matter

A South Korean experiment called COSINE-100 has attempted to replicate the claims of dark matter observed by the Italian DAMA/LIBRA experiment, but has failed to replicate the observations.
Emerging Tech

White dwarf star unexpectedly emitting bright ‘supersoft’ X-rays

NASA's Chandra Observatory has discovered a white dwarf star which is emitting supersoft X-rays, calling into question the conventional wisdom about how X-rays are produced by dying stars.
Business

Amazon scouted airport locations for its cashier-free Amazon Go stores

Representatives of Amazon Go checkout-free retail stores connected with officials at Los Angeles and San Jose airports in June to discuss the possibility of cashier-free grab-and-go locations in busy terminals.
Emerging Tech

Full-fledged drone delivery service set to land in remote Canadian community

Some drone delivery operations seem rather crude in their execution, but Drone Delivery Canada is building a comprehensive platform that's aiming to take drone delivery to the next level.
Emerging Tech

It’s no flying car, but the e-scooter had a huge impact on city streets in 2018

Within just a year, electric scooters have fundamentally changed how we navigate cities. From San Francisco to Paris, commuters have a new option that’s more fun than mass transit, easier than a bike, and definitely not a car.