Wednesday, November 30, 2005

Structure of Webpages


Don't get frightened by it. It's not the shape of any living organsim and I'm not gonna talk about any biological stuff:).

Have you ever wondered how the web looks like. How the webpages are linked to each other. Well, you can see it above. There are 44 million webpages that have just outgoing links..(more like my personal webpage), and there 44 million webpages that have just incoming links..and the middle component are those which have both in degree and out degree. It is the largest connected component of the internet.

There are some tendrils, which are some standalone pages...in and out degree equal to zero.

For more details:
Refer:
Graph structure in web; published in WWW9.


It's quite an interesting study...which helps the crawling algorithms of the web and also determines the evolution of web.

Might be after 5-10 years..the structure may change. Let's see..

Thursday, November 10, 2005

Academic Dishonesty : Internet

My prof today told me about an interesting article, which I would like to share with you all. I have attached the PDF file, it's an article in one of the ACM journal written by a professor from Columbia University.

The professor gave the students a project to code for bulk-loading a B+ tree. He came to know that the project statement had been posted in the forum of an online service http://www.rentacoder.com/ , which provides online bidding for coders.

Read on the article to know how the professor got the culprit. The university of columbia has redefined the academic honesty policy http://www.cs.columbia.edu/education/honesty . The last sentence made by the author is pretty good. "Perhaps students searching for Internet-based subcontractors will find this column among the hits (it includes most of the right keywords) and appreciate the risk they are taking."


PS: The link for the article
http://delivery.acm.org/10.1145/1090000/1089131/p29-ross.pdf
http://delivery.acm.org/10.1145/1090000/1089131/p29-ross.html

Google "Academic Dishonesty and the Internet"