uShuffle: A useful tool for shuffling biological sequences while preserving the k-let counts
2008

uShuffle: A Tool for Shuffling Biological Sequences

publication Evidence: high

Author Information

Author(s): Jiang Minghui, Anderson James, Gillespie Joel, Mayne Martin

Primary Institution: Utah State University

Hypothesis

The uShuffle tool can generate uniform random permutations of biological sequences while preserving k-let counts.

Conclusion

The uShuffle tool surpasses existing implementations of the Euler algorithm in both performance and flexibility.

Supporting Evidence

  • uShuffle can generate random sequences for both DNA and protein sequences.
  • The tool is available in multiple programming languages including C, Java, C#, Perl, and Python.
  • uShuffle is designed to be efficient and flexible for various applications in bioinformatics.

Takeaway

uShuffle is a computer program that helps scientists shuffle DNA and protein sequences in a smart way, keeping important patterns intact.

Methodology

The uShuffle tool uses the Euler algorithm and Wilson's algorithm to generate random sequences that preserve k-let counts.

Limitations

The efficiency of the uShuffle program may decrease with very large alphabet sizes and let sizes.

Digital Object Identifier (DOI)

10.1186/1471-2105-9-192

Want to read the original?

Access the complete publication on the publisher's website

View Original Publication