Using an electrical circuit solver to track ad click fraud

http://saidinesh5.wordpress.com/2012/06/11/an-interesting-solution-to-a-not-so-tricky-problem/

by adityab • 14 years ago

64 10 14 years ago

saidinesh5.wordpress.com

smarty2890• 14 years ago

This can actually be improved by adding few capacitors at the nodes which would take into account, how many clicks a user has been better than the the black-listed ones or worse than the white-listed ones.

tonyarkles• 14 years ago

I'm not sure how capacitors would help at all. From what I can tell, they're just solving for the steady-state DC case; in that condition, capacitors are essentially open and have no effect on the analysis.

gouranga• 14 years ago

This is the first time I've seen SPICE used as suitable duct tape for a problem.

Interesting solution! Thanks for posting.

vtaeed2• 14 years ago

Server/article is down. Its a rather interesting problem and it generated lots of questions. One immediate question is how you determine the the nodes that sit on the rail voltages (i.e. the good and bad nodes)? Would be interesting to see if how they measured the success of this solution in reducing click fraud etc.

saidinesh53• 14 years ago

Hi, I am sorry. I am no longer permitted to share that piece of work. And hence I took down the blog post.

Thank You.

vtaeed2• 14 years ago

Unfortunate but completely understandable - its difficult to publish work related to stopping fraud.

mjw• 14 years ago

Ad-hoc as the use of a circuit solver might seem, there is some quite interesting machine learning literature on the use of resistive networks to do "graph transduction", e.g.:

Mark Herbster, Resistive geometry for graph-based transduction http://eprints.pascal-network.org/archive/00006759/

The application in this paper is fairly similar too (spam detection in a large graph)

saidinesh53• 14 years ago

Thanks a ton for this link! :)

Using an electrical circuit solver to track ad click fraud

Related Stories