RESUMO
MOTIVATION: As data storage challenges grow and existing technologies approach their limits, synthetic DNA emerges as a promising storage solution due to its remarkable density and durability advantages. While cost remains a concern, emerging sequencing and synthetic technologies aim to mitigate it, yet introduce challenges such as errors in the storage and retrieval process. One crucial task in a DNA storage system is clustering numerous DNA reads into groups that represent the original input strands. RESULTS: In this paper, we review different methods for evaluating clustering algorithms and introduce a novel clustering algorithm for DNA storage systems, named Gradual Hash-based clustering (GradHC). The primary strength of GradHC lies in its capability to cluster with excellent accuracy various types of designs, including varying strand lengths, cluster sizes (including extremely small clusters), and different error ranges. Benchmark analysis demonstrates that GradHC is significantly more stable and robust than other clustering algorithms previously proposed for DNA storage, while also producing highly reliable clustering results. AVAILABILITY AND IMPLEMENTATION: https://github.com/bensdvir/GradHC.
Assuntos
Algoritmos , DNA , Análise de Sequência de DNA , DNA/química , Análise por Conglomerados , Análise de Sequência de DNA/métodos , Software , Armazenamento e Recuperação da Informação/métodosRESUMO
PURPOSE: To prospectively compare the effectiveness of three methods for self-assisted shoulder reduction demonstrated using a smartphone video link. BACKGROUND: Anterior shoulder dislocation is very common among young adults. Patients often seek medical assistance in the emergency department to reduce their shoulder. Many techniques for shoulder reduction had been described, some of which do not require professional assistance and can be performed by patients themselves. METHODS: Patients admitted with anterior shoulder dislocation were randomized to either the Stimson, Milch or the Boss-Holtzach-Matter technique. Each patient was given a link to watch a short instructional video on his smartphone and instructed to attempt self-reduction. Success of the reduction, pain level, patient satisfaction and complications were recorded. RESULTS: The study cohort consisted of 58 patients (mean age was 31.6 (18-66, median = 27), 82% males, 88% right hand dominant). Success rate using Boss-Holtzach-Matter (10 of 19, 53%) and self-assisted Milch (11 of 20, 55%) were significantly higher than with the self-assisted Stimson method (3 of 19, 16%), p < 0.05. Pain levels improved from 8.4 (2-10) to 3.1 (0-10) following the reduction. Patient subjective satisfaction from the reduction attempt was 6.7 (0-10). No complications were observed. CONCLUSION: Both the Self-assisted Milch and the Boss-Holtzach-Matter techniques are ideal for reduction of anterior shoulder dislocation without medical assistance. Both methods can be successfully performed without assistance or previous education and taught using an instructional video. LEVEL OF EVIDENCE: Level II.