Research Article

A Computational Framework for Tracing the Origins of Genomic Islands in Prokaryotes

Figure 2

A schematic illustration of overlapping results. The circles represent genomes, with the top middle one denoting a query genome and the rest ones denoting initial candidate donor genomes. The GI set in query genome, , includes , the initial candidate donor genomes’ set, , includes , , , , , and the detected GIs’ set in intial candidate donor genomes, , includes , , , , , , , , , . Only those candidate donor genomes whose similar subsequences are not GIs are predicted to be donors. Otherwise, the candidates are predicted as recipients. For instance, the initial candidate donor is labeled as recipient because is similar to , a member of GI set, , of . The initial candidate donor is labeled as donor because the ’s similar subsequence (the sequence was not labeled but was highlighed and connected to with a dashed line) does not overlap with any member in the GI set, , of . In this example, and are predicted to be final donor genomes for the query genome.