A dataset of real DNA traces for benchmarking trace reconstruction algorithms
Перейти к файлу
Sivakanth Gopi 6938f44796
Update README.md
added bibtex entry under Citation
2024-11-18 13:43:27 -08:00
CODE_OF_CONDUCT.md Initial CODE_OF_CONDUCT.md commit 2021-04-28 18:18:36 -07:00
Centers.txt Adding the dataset 2021-04-28 18:49:32 -07:00
Clusters.txt Adding the dataset 2021-04-28 18:49:32 -07:00
LICENSE Initial LICENSE commit 2021-04-28 18:18:35 -07:00
README.md Update README.md 2024-11-18 13:43:27 -08:00
SECURITY.md Initial SECURITY.md commit 2021-04-28 18:18:37 -07:00
SUPPORT.md Initial SUPPORT.md commit 2021-04-28 18:18:37 -07:00

README.md

Clustered Nanopore Reads (CNR) Dataset

We release the dataset of clustered nanopore DNA reads together with our paper:

Trellis BMA: coded trace reconstruction on IDS channels for DNA storage
Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry D. Pfister, and Sergey Yekhanin
Proceedings of the International Symposium on Information Theory (ISIT), 2021. [Paper]

Our hope is that this dataset will enable further research progress in the area of trace reconstruction and DNA data storage by allowing objective comparison between various algorithms. The dataset is represented by two files:

  • Centers.txt This files contains 10,000 strings of length 110 in the alphabet {A,C,G,T} generated uniformly at random.
  • Clusters.txt This file contains 269,709 noisy nanopore reads of DNA sequences corresponding to strings in the file Centers.txt. Reads are arranged into clusters separated by lines of multiple "=" signs. Clusters follow the same order as the strings in the file Centers.txt, i.e., the first cluster contains reads corresponding to the DNA sequence represented by first string in Centers.txt, the second cluster contains reads corresponding to the DNA sequence represented by the second string in Centers.txt, etc. Note that some of the clusters might be empty, i.e., there are no reads corresponding to some strings in Centers.txt.

DNA sequences were synthesized by Twist Bioscience and amplified using polymerase chain reaction. The amplified products were ligated to Oxford Nanopore Technologies (ONT) sequencing adapters by following the manufacturers protocol (LQK-LSK 109 kit). Finally, ligated samples were sequenced using ONT MinION. Clusters of noisy reads have been recovered using the algorithm from [1].

[1] Cyrus Rashtchian, Konstantin Makarychev, Miklos Rácz, Sienna Dumas Ang, Djordje Jevdjic, Sergey Yekhanin, Luis Ceze, and Karin Strauss, “Clustering billions of reads for DNA data storage,” in Proceedings of the 30th Annual Conference on Neural Information Processing Systems (NIPS), 2017, pp. 3360–3371.

Note added on 8/12/2024

We would like to thank Adar Hadad who pointed out to us that the collection of 10,000 DNA sequences of length 110 generated for this study exhibits long-range dependencies instead of being uniformly random. This is due to an error in the generation process. Since the input sequences are not uniform, the clustering algorithm from [1] may have unexpected behavior and some recovered clusters may be malformed, making the trace reconstruction problem harder.

Acknowledgement

We thank Karin Strauss, Yuan-Jyue Chen, and the Molecular Information Systems Laboratory (MISL) at the University of Washington for providing the dataset to us. This effort is a part of the broader DNA storage project.

Citation

If you find this dataset useful for your research, please cite the paper:

Srinivasavaradhan, Sundara Rajan, Sivakanth Gopi, Henry D. Pfister, and Sergey Yekhanin. "Trellis BMA: Coded trace reconstruction on IDS channels for DNA storage." In 2021 IEEE International Symposium on Information Theory (ISIT), pp. 2453-2458. IEEE, 2021.

Contributing

This project welcomes contributions and suggestions. Most contributions require you to agree to a Contributor License Agreement (CLA) declaring that you have the right to, and actually do, grant us the rights to use your contribution. For details, visit https://cla.opensource.microsoft.com.

When you submit a pull request, a CLA bot will automatically determine whether you need to provide a CLA and decorate the PR appropriately (e.g., status check, comment). Simply follow the instructions provided by the bot. You will only need to do this once across all repos using our CLA.

This project has adopted the Microsoft Open Source Code of Conduct. For more information see the Code of Conduct FAQ or contact opencode@microsoft.com with any additional questions or comments.

Trademarks

This project may contain trademarks or logos for projects, products, or services. Authorized use of Microsoft trademarks or logos is subject to and must follow Microsoft's Trademark & Brand Guidelines. Use of Microsoft trademarks or logos in modified versions of this project must not cause confusion or imply Microsoft sponsorship. Any use of third-party trademarks or logos are subject to those third-party's policies.