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..