Skip to main content
Figure 2 | BMC Bioinformatics

Figure 2

From: Multiple organism algorithm for finding ultraconserved elements

Figure 2

Tournament-style Intersection for Computing Maximal Common Prefixes between Multiple Organisms. A generic workflow for intersecting the MCP's in a tournament-style to produce the common sequences for any number of organisms. Typically the number of MCPs becomes less than the total number of suffixes as more organisms are intersected so the later stages of the workflow execute faster than the earlier stages. This generic workflow can be easily modified to support more automated specialized processes, for example comparing all the organisms within the clade of a phylogenetic tree, because the output of each stage can be directly input to the next stage without any additional processing. Trimming the file is a separate step only needed for reporting final results and does not alter the MCP file allowing it to be used for continual stages of the workflow.

Back to article page