There is a newer version of the record available.

Published September 27, 2023 | Version v1

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

  • 1. University of Manchester
  • 2. University of Leeds
  • 3. Universite de Lille

Description

Data to form periodic lossless ternary seeds of maximum weight.

Detailed information can be found in the GitHub project (https://github.com/vtman/perlotSeeds). Codes to generate periodic blocks (binary and ternary) can also be found there.

Binary seeds can have only two symbols (0 = "do not care" = "_" or 1 = "match" = "#"). The length of a seed 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. 

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 transition mutation (A ↔ G or C ↔ T) is often twice higher than a transversion mutation (A ↔ C, A ↔ T, G ↔ C, G ↔ T). Transition-constrained seeds use ternary alphabet {#, @, _} where @ 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.

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)). 

Files T1V1.zip, T1V2.zip,..., and T8V1.zip contain ternary blocks in binary format. T2V4.zip and T2V7.zip are in the other dataset.

File bestTernary.zip contains ternary seeds of maximum weight (calculated as the number of # symbols + half of @ symbols)

Files

bestTernary.zip

Files (40.0 GB)

Name Size
md5:b8233570cb997795d54b42abff00379d
323.7 MB Preview Download
md5:0aebfe6f40606d851bc5efd2305cd38e
1.3 GB Preview Download
md5:721d9626db233ae0063ee0de4e6e681c
1.9 MB Preview Download
md5:c00b16d43e9ccdca00d14318db199c82
24.5 MB Preview Download
md5:6545fdcf1e86ebd438c163a1eb2d4110
9.1 MB Preview Download
md5:bf68d131ce6335a50905462dbfe5ff47
17.1 MB Preview Download
md5:39b98e7b3956125868024a97075ec988
378.7 MB Preview Download
md5:5aa94ad0d741b556f00ffc84f9dd571b
8.4 MB Preview Download
md5:fa5fa0f4811158b81dafb8866d6d70d7
23.4 MB Preview Download
md5:44264b8b5aa8d80ed2647a9e51ddb830
6.6 MB Preview Download
md5:7849cb52db70a31935df33aa3d8276c2
59.2 MB Preview Download
md5:f4e02bb81597329da11d232f10dbe6ad
185.5 MB Preview Download
md5:9b5bc0a8330be4f7f52a18aff7d1ecfe
5.0 GB Preview Download
md5:5b597ec6fa5a53bd13e92fea22583b2a
8.8 GB Preview Download
md5:d12d6ceaee4d60c65a8fd251818e4269
6.2 GB Preview Download
md5:c035894903eb90f9e884bc7cf144a772
1.4 MB Preview Download
md5:80d89a485818ba87e0a91fabe94e2778
117.4 MB Preview Download
md5:fdf6350cf3e737656dce514eeed9fdb7
331.1 MB Preview Download
md5:0365a0dcf0a6be013941a1b1756ddc7b
230.7 MB Preview Download
md5:dc6ebdd40f29f76d7894620c610cee99
14.2 GB Preview Download
md5:1b90f41ebca672c648363bd8e0147114
2.0 GB Preview Download
md5:5eedd6eb4ac9ce27d39fca8d6e3b69b3
3.7 MB Preview Download
md5:d99f30bad8ec1fe25fc178d9310e29f0
58.7 MB Preview Download
md5:cc0e7b5736e4b9ebb52ab358fd050101
24.3 MB Preview Download
md5:ad89c59f739f3c511b0e46a6fb69f503
154.1 MB Preview Download
md5:d8896b82984864c993c81524dba74450
12.7 MB Preview Download
md5:4db63996c926fd0d8e065e258571e196
1.3 MB Preview Download
md5:00f0c087db1c2496772f782ef32f4499
17.2 MB Preview Download
md5:05912007664b26862b375c02810d7c10
151.3 MB Preview Download
md5:791c7aed6bb0d11e52c0008c68c49bc8
237.9 MB Preview Download
md5:d933d379407ce15e7974ce4d9edc0f3a
562.1 kB Preview Download
md5:e0a094941425d54ee1c0e51a5208ebad
30.8 MB Preview Download
md5:094d86a1c824d8bab60b0b0c2e867e0f
67.5 MB Preview Download
md5:b678ce0979811007097b931a2b751d4b
392.4 kB Preview Download
md5:555f52c64c7c6975d34cbbb28f48ed74
5.0 MB Preview Download
md5:5b7d48d0b879b23b2dd0f6bbb68d905c
38.8 kB Preview Download