'Viceroi' algorithm improves detection of click fraud

Researchers have found a better way to pick out bad clicks by looking at per-user ad revenue

A group of researchers have devised an algorithm they say could help advertising networks better detect fraudulent clicks.

Fraudsters have developed sophisticated ways to perpetrate click fraud, which involves using various methods to generate fake clicks on advertisements, defrauding advertisers. Digital marketing revenues are rapidly growing and exceeded US$36 billion in 2012 in the U.S., according to the Interactive Advertising Bureau.

Advertising networks are secretive about the technologies they use to stop click spam. Often, it involves filtering out attacks, such as if thousands of clicks on an advertisement are coming from a single IP address. But defensive moves still miss attacks, wasting advertisers' money.

The researchers' algorithm, called Viceroi, is free and can be used by advertising networks. Viceroi looks for publishers who have abnormally high per-user revenues, which may be an indication of fraud. For their experiment, Viceroi was tested with a major ad network, flagging several hundred publishers as suspects out of tens of thousands, according to their research paper.

Vacha Dave, a post-doctoral researcher at the University of California at San Diego and co-author of the paper, said in interview Thursday that per-user revenue rates at some publishers were way higher than those collected by Google or Microsoft.

Viceroi works because of the economics of click spam. In one variation of the fraud, a click spammer may pay someone else a per-install fee to distribute a dodgy search toolbar designed to direct people to their advertisements.

The toolbar's search results page is stuffed with advertisements since the click spammer wants to exploit the user as much as possible before the tool is uninstalled. But the rising per-user revenue on a publisher's site would be spotted by Viceroi.

To beat Viceroi, the "click spammers must reduce their per-user revenue to that of an ethical publisher. At which point, without the economic incentive to offset the risk of getting caught, the net effect is a disincentive to commit click spam," the paper said.

Not all publishers are necessarily at fault if they have abnormally high per-user revenues. There is a lot of traffic brokering on the Internet, and it is often hard to tell where user traffic originated from, said Saikat Guha of Microsoft Research India, who co-authored the paper. Advertising networks learn from Viceroi which publishers to investigate.

"Some of the publishers are definitely being take advantage of," Guha said. "Our job is to help them find the bad traffic."

The research paper, also authored by Yin Zhang of the University of Texas at Austin, will be presented at the ACM Conference on Computer and Communications Security in Berlin, which will be held Nov. 4-8.

Send news tips and comments to jeremy_kirk@idg.com. Follow me on Twitter: @jeremy_kirk

Join the newsletter!

Or

Sign up to gain exclusive access to email subscriptions, event invitations, competitions, giveaways, and much more.

Membership is free, and your security and privacy remain protected. View our privacy policy before signing up.

Error: Please check your email address.

Tags internetInternet-based applications and servicesno company

Keep up with the latest tech news, reviews and previews by subscribing to the Good Gear Guide newsletter.

Jeremy Kirk

IDG News Service
Show Comments

Brand Post

Imou: At home with security

Modern living is all about functionality and security for everybody from the very young to the very old. With Imou anybody can enjoy smart life – the solution is at their fingertips.

Most Popular Reviews

Latest Articles

Resources

PCW Evaluation Team

Tom Pope

Dynabook Portégé X30L-G

Ultimately this laptop has achieved everything I would hope for in a laptop for work, while fitting that into a form factor and weight that is remarkable.

Tom Sellers

MSI P65

This smart laptop was enjoyable to use and great to work on – creating content was super simple.

Lolita Wang

MSI GT76

It really doesn’t get more “gaming laptop” than this.

Jack Jeffries

MSI GS75

As the Maserati or BMW of laptops, it would fit perfectly in the hands of a professional needing firepower under the hood, sophistication and class on the surface, and gaming prowess (sports mode if you will) in between.

Taylor Carr

MSI PS63

The MSI PS63 is an amazing laptop and I would definitely consider buying one in the future.

Christopher Low

Brother RJ-4230B

This small mobile printer is exactly what I need for invoicing and other jobs such as sending fellow tradesman details or step-by-step instructions that I can easily print off from my phone or the Web.

Featured Content

Product Launch Showcase

Don’t have an account? Sign up here

Don't have an account? Sign up now

Forgot password?