Encoding of site structure ...

I aggree with the wish to have some common encoding of site structures. This makes sense, because many sites have the same look and feel, they show the same "corporate indentity".

But there is a second - more theoretical - issue to be seen:

You can see the web as nodes which are more or less connected by links. This is the normal view.

But you can see the web also as "clusters" which are linked. (Links to single pages still exist) You could see these clusters as some sort of "super-nodes" amd you can concentrate all incoming links to these super-nodes. Than the structure looks much simpler.
Perhaps it is possible to find out some levels above these super-nodes. Than a hierarchy of clusters could be the result.

Clusters are defined by being internally much more connected than to the outside. To find clusters from a matrix of nodes/links is very hard (mathematicians said to me NP-hard) expecially for very large hypertexts like the web.

It would therefore helpful to define "sites" in some formal way. They mostly do form cluster-structures.

Best wishes and thanks for the interesting discussion


V. Risak
veith.risak@chello.at

Received on Sunday, 2 March 2003 07:30:02 UTC