Ancestral DNA Sequence Reconstruction Using Recursive Genetic Algorithms

Author(s):  
Mauricio Martínez ◽  
Edgar E. Vallejo ◽  
Enrique Morett
2012 ◽  
Vol 16 (01) ◽  
pp. 49-51

Study Reveals Link Between Body Temperature and Stillbirth. GIS Researchers Develop Systematic Method for Accurate DNA Sequence Reconstruction. Taiwan Researchers Find Possible Markers of Stem Cell.


2008 ◽  
Vol 21 (1) ◽  
pp. 13-23
Author(s):  
Md. Rafiqul Islam ◽  
Md. Rowshan Shahriar ◽  
Abul Faisal Mohammad Shaheed

PLoS ONE ◽  
2021 ◽  
Vol 16 (4) ◽  
pp. e0249850 ◽  
Author(s):  
Aritra Sarkar ◽  
Zaid Al-Ars ◽  
Koen Bertels

In this article, we present QuASeR, a reference-free DNA sequence reconstruction implementation via de novo assembly on both gate-based and quantum annealing platforms. This is the first time this important application in bioinformatics is modeled using quantum computation. Each one of the four steps of the implementation (TSP, QUBO, Hamiltonians and QAOA) is explained with a proof-of-concept example to target both the genomics research community and quantum application developers in a self-contained manner. The implementation and results on executing the algorithm from a set of DNA reads to a reconstructed sequence, on a gate-based quantum simulator, the D-Wave quantum annealing simulator and hardware are detailed. We also highlight the limitations of current classical simulation and available quantum hardware systems. The implementation is open-source and can be found onhttps://github.com/QE-Lab/QuASeR.


Author(s):  
Barbara Trask ◽  
Susan Allen ◽  
Anne Bergmann ◽  
Mari Christensen ◽  
Anne Fertitta ◽  
...  

Using fluorescence in situ hybridization (FISH), the positions of DNA sequences can be discretely marked with a fluorescent spot. The efficiency of marking DNA sequences of the size cloned in cosmids is 90-95%, and the fluorescent spots produced after FISH are ≈0.3 μm in diameter. Sites of two sequences can be distinguished using two-color FISH. Different reporter molecules, such as biotin or digoxigenin, are incorporated into DNA sequence probes by nick translation. These reporter molecules are labeled after hybridization with different fluorochromes, e.g., FITC and Texas Red. The development of dual band pass filters (Chromatechnology) allows these fluorochromes to be photographed simultaneously without registration shift.


Sign in / Sign up

Export Citation Format

Share Document