Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The solution is so readily apparent it does not even require you to know math anymore... Let's reframe the question to see if anyone can figure this one out:

"A search engine called Goggle wants to help give you a better view of the web. They use links between web pages to decide which pages will be the top results for a given query; pages with a high authority rank will be features at the top of the search results and will get more traffic from people searching for information. Goggles suspect that spammers have found a way to manipulate the system by creating fake web pages that link to their pages and give them an artificially inflated rank, hence forming 'link farms.' You have been hired to identify suspected farms by looking at link data.

Your task may not be as straightforward as it seems however. The caveat is that the spammers may have fashioned their fake pages to look like normal web pages. To create some misdirection, fake users may sometimes remove their links to targeted articles or even link on articles that they have no association with.

Sergiy Brin and Larry Page, the creators of Goggles, request that you write a program in Python or C to identify the top five suspected unique link farm rings consisting of at least five pages for each ring."

Sound more familiar? It is not quite the same problem, but you will find a lot of good solutions in this well-explored space that also apply to the original problem.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: