Skip to main content
Figure 2. | Standards in Genomic Sciences

Figure 2.

From: Quantifying Protein Function Specificity in the Gene Ontology

Figure 2.

Pseudocode for determining ancestors or offspring in the GO. The “g” and “t” arguments to the TermSpecificity function are the GO structured as a DAG, and the particular term in question respectively. This routine is similar to a standard “depth-first-search” graph algorithm that searches for a specific node in a subgraph [8], however its purpose is to count the visited nodes rather than to locate a specific node. An “unvisited” neighbor is either a parent or child node, depending on whether offspring or ancestors are being counted. For the implementation of these methods see the “Implementation” section.

Back to article page