Figure - PMC

Skip to main content

An official website of the United States government

Here's how you know

Here's how you know

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

View full-text article in PMC

. 2012 Mar 13;40(13):5832–5847. doi: 10.1093/nar/gks206

Search in PMC
Search in PubMed
View in NLM Catalog
Add to search

© The Author(s) 2012. Published by Oxford University Press.

This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0), which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

PMC Copyright notice

Figure 1. — Scheme of DRIMUST for VGMs. First, a generalized suffix tree for is constructed. Then, for every path at depth we build a generalized suffix tree for all strings of length rooted below P. Finally, paths Q at depth in are traversed, and all motifs , where , are evaluated.

Inline graphic — Scheme of DRIMUST for VGMs. First, a generalized suffix tree for is constructed. Then, for every path at depth we build a generalized suffix tree for all strings of length rooted below P. Finally, paths Q at depth in are traversed, and all motifs , where , are evaluated.