[algogeeks] How will you find the page with most incoming links from billions of web-pages

2010-08-12 Thread vijay
How will you find the page with most incoming links from billions of web-pages -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to

Re: [algogeeks] How will you find the page with most incoming links from billions of web-pages

2010-08-12 Thread thiru pujari
i found this website from my friend On Thu, Aug 12, 2010 at 11:41 AM, vijay auvija...@gmail.com wrote: How will you find the page with most incoming links from billions of web-pages -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To

Re: [algogeeks] How will you find the page with most incoming links from billions of web-pages

2010-08-12 Thread Chonku
Construct a graph of these pages Run a BFS/DFS. The vertex with maximum incoming connections would be the page which is referenced most. On Thu, Aug 12, 2010 at 11:41 AM, vijay auvija...@gmail.com wrote: How will you find the page with most incoming links from billions of web-pages -- You

Re: [algogeeks] How will you find the page with most incoming links from billions of web-pages

2010-08-12 Thread Kishen Das
:-) that was funny. I think you can take a look at the concepts of web-page ranking algorithms - http://www.cpccci.com/academics/surveypagerank.htm http://www.cpccci.com/academics/surveypagerank.htmKishen On Thu, Aug 12, 2010 at 1:33 AM, thiru pujari thiru.puj...@gmail.comwrote: i found this