Xenbase Image ID: 123137

Figure 8. Algorithm for the extraction of pairwise AS events.The algorithm extracts from a splicing graph G(V,E) all events that are described by transcript pairs (St,Su) in a locus C. By priority queue W, nodes si of the splicing graph are iterated from 5′ to 3′ according to pos(si). The queue contains at the beginning root and subsequently is filled with all nodes sj that are connected by outedges of si —if they are supported by either St or Su. Image published in: Sammeth M et al. (2008) Sammeth et al. This image is reproduced with permission of the journal and the copyright holder. This is an open-access article distributed under the terms of the Creative Commons Attribution license Larger Image Printer Friendly View

Return to previous page