
Receiver Operating Characteristic (ROC) curves comparing our approach with the approaches of Levesque et al. (2003) and Pellegrini et al. (1999) on the same flagella data set. Each ROC curve for our approach is obtained by keeping all genes with propensity scores greater than a fixed cutoff and varying the P-value cutoffs. The ROC curve for the Levesque et al. (2003) approach is obtained by varying the similarity threshold cutoff. The ROC curve for the Pellegrini et al. (1999) approach is obtained by comparing phylogenetic profiles against the FlgL gene (used in their study) and varying the Manhattan distance cutoff.











