Skip to main content
zenodoopen

Data to form periodic lossless ternary seeds of maximum weight (Part 1)

<p>Data to form periodic lossless ternary seeds of maximum weight.<br> <br> Detailed information can be found in the GitHub project (https://github.com/vtman/perlotSeeds). Codes&nbsp;to generate periodic blocks (binary and ternary) can also be found there.<br> <br> Binary seeds can have only two symbols (0 = &quot;do not care&quot; = &quot;_&quot; or 1 = &quot;match&quot; = &quot;#&quot;). The length of&nbsp;a seed&nbsp;is the number of its elements, weight of a seed is the number of its 1-elements. The goal is to find seeds of maximum weight, so they can be used when there are two strings with a given number of mismatches. It is observed that in many cases these seeds of maximum weight have a periodic structure: the same block is repeated multiple times + its remainder. Blocks for binary seeds can be found with the help of the PerFSeeB project (https://github.com/vtman/PerFSeeB). These blocks have the maximum possible weight.&nbsp;<br> <br> In genetics, we have four symbols in sequences (A, C, G, T). However, the chance of having a pointwise mutation is not the same for any pairs. A&nbsp;<strong>transition</strong>&nbsp;mutation (A&nbsp;&harr;&nbsp;G&nbsp;or&nbsp;C&nbsp;&harr;&nbsp;T) is often twice higher than a&nbsp;<strong>transversion</strong>&nbsp;mutation (A&nbsp;&harr;&nbsp;C,&nbsp;A&nbsp;&harr;&nbsp;T,&nbsp;G&nbsp;&harr;&nbsp;C,&nbsp;G&nbsp;&harr;&nbsp;T). Transition-constrained seeds use ternary alphabet {<strong>#</strong>,&nbsp;<strong>@</strong>,&nbsp;<strong>_</strong>} where&nbsp;<strong>@</strong>&nbsp;is for a match or a transition mismatch. To generate ternary seeds, we first need to generate ternary blocks. These ternary blocks can be found when we use binary blocks. However, sometimes, we need to use binary blocks for less than the maximum weight.<br> <br> BinaryDataLevel.zip contains binary blocks (mostly of maximum weight, but 1/5 are for smaller weights (less than one and a couple of blocks than two)).&nbsp;<br> <br> Files T1V1.zip, T1V2.zip,..., and T8V1.zip contain ternary blocks in binary format. T4V2.zip and T7V2.zip are in the other dataset.<br> <br> File bestTernary.zip contains ternary seeds of maximum weight (calculated as the number of # symbols + half of @ symbols)</p>

ShareScore

36/100

Overall dataset sharing score

Score breakdown

These five areas show where the dataset supports — or may limit — practical reuse.

Stewardship
8
Harmonization
4
Access
16
Reuse readiness
8
Engagement
0

Topics