Compactness in Linked Hypertext

Global metrics look at extracting information about the graph as a whole. Compactness is a measure of how connected the graph is; a compact graph means that, in general, it is easy to reach a randomlychosen node from another. The usual measure has a range between 0 (totally disconnected nodes) and 1 (universal connections). Compactness of 0 is obviously hopeless for an information space, but perhaps less obviously the graph shouldn't be too compact either; if authors of webpages are sparing and thoughtful about what they link to, their links are likelier to be useful. There are also methods for discovering whether a graph is balanced or unbalanced, i.e. some parts of the graph are less well-connected compared to others, and therefore perhaps missing information. Balance is a property of an individual node on the graph, and is meant to express the intuition that, in a reasonably expressive Web resource, links can be interpreted as further developments of ideas in the resource, and that therefore if some of the links are very well connected and others rather sparsely connected, then it might be the case that the former denote a very well-developed topic while the latter could be improved with the addition of further links [40].


A brief summary of compactness in understanding web topology and balance.

Folksonomies: web science web topology compactness

/technology and computing/hardware/computer networking/router (0.534229)
/art and entertainment/visual art and design/design (0.461383)
/technology and computing/software (0.154171)

graph (0.979784 (positive:0.157111)), totally disconnected nodes (0.945651 (negative:-0.404971)), compactness (0.842206 (positive:0.102615)), reasonably expressive Web (0.841663 (positive:0.729698)), compact graph (0.797635 (positive:0.429561)), Linked Hypertext (0.550077 (positive:0.870097)), brief summary (0.533630 (positive:0.870098)), randomlychosen node (0.528043 (positive:0.421285)), Global metrics (0.524103 (positive:0.384860)), web topology (0.517208 (positive:0.870098)), usual measure (0.513135 (neutral:0.000000)), well-developed topic (0.502339 (positive:0.525016)), individual node (0.497391 (positive:0.497604)), universal connections (0.472375 (positive:0.414441)), information space (0.426689 (negative:-0.588725)), links (0.279211 (positive:0.423642)), balance (0.239515 (positive:0.683851))

Topology (0.973925): dbpedia | freebase | opencyc
Real number (0.945743): dbpedia | freebase | opencyc
World Wide Web (0.930489): dbpedia | freebase | yago
General topology (0.853701): dbpedia | freebase
Continuous function (0.759262): dbpedia | yago
Totally disconnected space (0.751500): dbpedia | freebase | yago
Compact space (0.717439): dbpedia | freebase | yago
Topological space (0.682572): dbpedia | freebase | opencyc

 A Framework for Web Science (Foundations and Trends(R) in Web Science)
Books, Brochures, and Chapters>Book:  Berners-Lee, Tim (2006-09-15), A Framework for Web Science (Foundations and Trends(R) in Web Science), Now Publishers Inc, Retrieved on 2010-11-15
  • Source Material []
  • Folksonomies: web science