Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Creation of the tree alignment graph (TAG). We initialized the graph with nodes and edges for the taxonomy. Then, we created the graph nodes during the “merger nodes” and “accumulation nodes” steps and added scaffold edges that identify a subset of nested child relationships among the nodes. Finally, we mapped the input tree edges onto the corresponding edges in the scaffold, creating the TAG (colored edges in the final graph in lower right).
