Skip to content
Sections
>> Trisquel >> Packages >> aramo >> science >> spaced
[  etiona  ] [  nabia  ] [  aramo  ]
[ Source: spaced  ]

Package: spaced (1.2.0-201605+dfsg-3)

alignment-free sequence comparison using spaced words

Spaced (Words) is a new approach to alignment-free sequence comparison. While most alignment-free algorithms compare the word-composition of sequences, spaced uses a pattern of care and don't care positions. The occurrence of a spaced word in a sequence is then defined by the characters at the match positions only, while the characters at the don't care positions are ignored. Instead of comparing the frequencies of contiguous words in the input sequences, this new approach compares the frequencies of the spaced words according to the pre-defined pattern. An information-theoretic distance measure is then used to define pairwise distances on the set of input sequences based on their spaced-word frequencies. Systematic test runs on real and simulated sequence sets have shown that, for phylogeny reconstruction, this multiple-spaced-words approach is far superior to the classical alignment-free approach based on contiguous word frequencies.

Other Packages Related to spaced

  • depends
  • recommends
  • suggests
  • dep: libc6 (>= 2.34)
    GNU C Library: Shared libraries
    also a virtual package provided by libc6-udeb
  • dep: libgcc-s1 (>= 3.3.1) [not armhf]
    GCC support library
    dep: libgcc-s1 (>= 3.5) [armhf]
  • dep: libgomp1 (>= 9)
    GCC OpenMP (GOMP) support library
  • dep: libstdc++6 (>= 11)
    GNU Standard C++ Library v3

Download spaced

Download for all available architectures
Architecture Package Size Installed Size Files
amd64 51.1 kB128 kB [list of files]
arm64 47.4 kB112 kB [list of files]
armhf 54.0 kB103 kB [list of files]
ppc64el 59.6 kB152 kB [list of files]