Trees From Graphs

fallback

breadth first spanning tree based on link structure of graph

use domain-specific semantics to determine parentage

Web structure: unique identifiers are URLs

• choose parent based on directory matching

• "orphan" nodes collect at the top