Friday, April 23, 2010

[awmlvkev] Weighted trees for displaying content

So much content is a tree, e.g., HTML DOM.  With limited display area, what portions of the tree should we display?  Displays are different sizes.

Mark each node with a weight.  Calculate the total weight of a path to a node.  Display nodes less than a threshold. 

Provide user interface so that a user may select a subtree and increase its threshold (to display more of a item of interest).

Vaguely inspired by the A* search algorithm.

The weights could come from the page designer.  The user, possibly aided by an AI, can also assign weights for non weighted, poorly weighted, or even maliciously weighted (inline ads) trees.

No comments :