
86 ◾ Accel erating Disc over y
HETEROGENEOUS RELATIONSHIP NETWORKS
Heterogeneous relationship networks are similar to homogeneous rela-
tionship networks but allow for more than a single type of entity to be
displayed. Dierent icons indicate the type of entity. Because of the com-
plexity of such diagrams, it is important to allow the user to provide addi-
tional information to help lter the diagram down to just the most relevant
nodes and arcs. One strategy is to start with a handful of entities as input
and let the system nd the fewest additional nodes that allow these entities
to be connected with a minimum spanning tree. Such an app