Networks and Trees


Network data is data that describes relations between objects.
Other types of data discussed so far (tabular data, temporal data, geographical data) have objects and values. Network data also has relationships, along with objects and values.
Objects are represented using nodes and relationships are denoted using links/edges. Values can be associated with both nodes and links.


Trees are used to represent hierarchical data. This is why they are also called hierarchies.
Some common examples of such data include:
  • file systems
  • evolutionary trees (phylogenetic trees)
  • geographical data
  • temporal data
  • organizational structures
  • language structures
General structure of a tree:
Note that every child can have exactly one parent node.
The following sections discuss the visualization of networks and trees.