Academic literature on the topic 'DNA Fragment Assembly'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'DNA Fragment Assembly.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "DNA Fragment Assembly"

1

Colloms, Sean D., Christine A. Merrick, Femi J. Olorunniji, et al. "Rapid metabolic pathway assembly and modification using serine integrase site-specific recombination." Nucleic Acids Research 42, no. 4 (2013): e23-e23. http://dx.doi.org/10.1093/nar/gkt1101.

Full text
Abstract:
Abstract Synthetic biology requires effective methods to assemble DNA parts into devices and to modify these devices once made. Here we demonstrate a convenient rapid procedure for DNA fragment assembly using site-specific recombination by ϕC31 integrase. Using six orthogonal attP/attB recombination site pairs with different overlap sequences, we can assemble up to five DNA fragments in a defined order and insert them into a plasmid vector in a single recombination reaction. ϕC31 integrase-mediated assembly is highly efficient, allowing production of large libraries suitable for combinatorial gene assembly strategies. The resultant assemblies contain arrays of DNA cassettes separated by recombination sites, which can be used to manipulate the assembly by further recombination. We illustrate the utility of these procedures to (i) assemble functional metabolic pathways containing three, four or five genes; (ii) optimize productivity of two model metabolic pathways by combinatorial assembly with randomization of gene order or ribosome binding site strength; and (iii) modify an assembled metabolic pathway by gene replacement or addition.
APA, Harvard, Vancouver, ISO, and other styles
2

Rathee, Manisha, and T. V. Vijay Kumar. "DNA Fragment Assembly Using Multi-Objective Genetic Algorithms." International Journal of Applied Evolutionary Computation 5, no. 3 (2014): 84–108. http://dx.doi.org/10.4018/ijaec.2014070105.

Full text
Abstract:
DNA Fragment Assembly Problem (FAP) is concerned with the reconstruction of the target DNA, using the several hundreds (or thousands) of sequenced fragments, by identifying the right order and orientation of each fragment in the layout. Several algorithms have been proposed for solving FAP. Most of these have solely dwelt on the single objective of maximizing the sum of the overlaps between adjacent fragments in order to optimize the fragment layout. This paper aims to formulate this FAP as a bi-objective optimization problem, with the two objectives being the maximization of the overlap between the adjacent fragments and the minimization of the overlap between the distant fragments. Moreover, since there is greater desirability for having lesser number of contigs, FAP becomes a tri-objective optimization problem where the minimization of the number of contigs becomes the additional objective. These problems were solved using the multi-objective genetic algorithm NSGA-II. The experimental results show that the NSGA-II-based Bi-Objective Fragment Assembly Algorithm (BOFAA) and the Tri-Objective Fragment Assembly Algorithm (TOFAA) are able to produce better quality layouts than those generated by the GA-based Single Objective Fragment Assembly Algorithm (SOFAA). Further, the layouts produced by TOFAA are also comparatively better than those produced using BOFAA.
APA, Harvard, Vancouver, ISO, and other styles
3

Adithya B. and Santhi G. "DNA Cryptography Using DNA Fragment Assembly and Fragment Key Expansion for Genomic Data." International Journal of Organizational and Collective Intelligence 12, no. 2 (2022): 1–19. http://dx.doi.org/10.4018/ijoci.286173.

Full text
Abstract:
This research proposes a tweaked scheme based on DNA fragment assembly to improve protection over insecure channel. The proposed procedure utilizes binary coding to change over an underlying plaintext into a reference DNA arrangement to deal with the fragmentation. DNA fragment key expansion is applied over the reference DNA sequence to make the short-chain fragments. The redundancy in the long-chain of reference DNA is removed using DNA fragment assembly. A look-up table is generated to store the binary values of overlapped fragments to be reassembled during the encryption and decryption processes to prevent artefacts. Also, it is used in an overlapped sequence to counteract cipher decomposition. The results and comparisons demonstrate that the proposed scheme can balance the three most important characteristics of any DNA masking scheme: payload, capacity, and BPN. Moreover, the potential for cracking the proposed tweaked method is more complex than the current strategies.
APA, Harvard, Vancouver, ISO, and other styles
4

Gheraibia, Youcef, Abdelouahab Moussaoui, Sohag Kabir, and Smaine Mazouzi. "Pe-DFA." International Journal of Applied Metaheuristic Computing 7, no. 2 (2016): 58–70. http://dx.doi.org/10.4018/ijamc.2016040104.

Full text
Abstract:
DNA Fragment Assembly (DFA) is a process of finding the best order and orientation of a set of DNA fragments to reconstruct the original DNA sequence from them. As it has to consider all possible combinations among the DNA fragments, it is considered as a combinatorial optimisation problem. This paper presents a method showing the use of Penguins Search Optimisation Algorithm (PeSOA) for DNA fragment assembly problem. Penguins search optimisation is a nature inspired metaheuristic algorithm based on the collaborative hunting strategy of penguins. The approach starts its operation by generating a set of random population. After that, the population is divided into several groups, and each group contains a set of active fragments in which the penguins concentrate on the search process. The search process of the penguin optimisation algorithm is controlled by the oxygen reserve of penguins. During the search process each penguin shares its best found solution with other penguins to quickly converge to the global optimum. In this paper, the authors adapted the original PeSOA algorithm to obtain a new algorithm structure for DNA assembly problem. The effectiveness of the proposed approach has been verified by applying it on the well-known benchmarks for the DNA assembly problem. The results show that the proposed method performed well compared to the most used DNA fragment assembly methods.
APA, Harvard, Vancouver, ISO, and other styles
5

ANGELERI, E., B. APOLLONI, D. DE FALCO, and L. GRANDI. "DNA FRAGMENT ASSEMBLY USING NEURAL PREDICTION TECHNIQUES." International Journal of Neural Systems 09, no. 06 (1999): 523–44. http://dx.doi.org/10.1142/s0129065799000563.

Full text
Abstract:
The paper describes an alternative approach to the fragment assembly problem. The key idea is to train a recurrent neural network to tracking the sequence of bases constituting a given fragment and to assign to a same cluster all the sequences which are well tracked by this network. We make use of a 3-layer Recurrent Perceptron and examine both edited sequences from a ftp site and artificial fragments from a common simulation software: the clusters we obtain exhibit interesting properties in terms of error filtering, stability and self consistency; we define as well, with a certain degree of approximation, a metric on the fragment set. The proposed assembly algorithm is susceptible to becoming an alternative method with the following properties: (i) high quality of the rebuilt genomic sequences, (ii) high parallelizability of the computing process with consequent drastic reduction of the running time.
APA, Harvard, Vancouver, ISO, and other styles
6

Semashko, T. A., G. Y. Fisunov, E. A. Tsoy, et al. "Modern Approaches to de novo Synthesis of Extended DNA Fragments: Assembly of a Wide Repertoire of Sequences." Acta Naturae 16, no. 1 (2024): 77–85. http://dx.doi.org/10.32607/actanaturae.27362.

Full text
Abstract:
The standardization of DNA fragment assembly methods for many tasks of synthetic biology is crucial. This is necessary for synthesizing a wider repertoire of sequences, as well as for further automation and miniaturization of such reactions. In this work, we proposed conditions for the assembly of DNA fragments from chemically synthesized oligonucleotides and we identified the errors occurring in the sequence under these conditions. Additionally, we proposed conditions for further combining synthetic fragments into larger DNA fragments. We showed that the optimized conditions are suitable for the assembly of a wide range of sequences.
APA, Harvard, Vancouver, ISO, and other styles
7

Beeram, Satyanarayana Reddy, and Edara Srinivasa Reddy. "A Study of DNA Fragment Assembly Algorithms." Journal of Applied Physics and Engineering 1, no. 1 (2016): 10–16. http://dx.doi.org/10.26524/jap2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Raja, G., and U. Srinivasulu Reddy. "DNA Fragment Assembly Using Hybridized Catfish PSO." International Journal of Software Innovation 9, no. 2 (2021): 69–80. http://dx.doi.org/10.4018/ijsi.2021040104.

Full text
Abstract:
DNA fragment assembly aids in uncovering several aspects of the human DNA, and hence in-turn enables scientists in understanding and curing several hereditary problems. Several computational methods have been proposed to solve this problem. However, the huge size and the NP-hard nature of the problem poses several challenges in proposing a time effective system for fragment assembly. This paper proposes a hybridized catfish PSO model for the process of fragment assembly. PSO algorithm is enhanced by incorporating the catfish particles to enable the model to get out of the local optimal solutions. Further, the local search process has been hybridized to incorporate simulated annealing, such that the model performs faster selection of solutions. This has enabled the proposed model to provide effective results with low computational requirements. Experiments were performed with 10 benchmark instances from GenFrag. The results were compared with state-of-the-art models in literature, and it was identified that the proposed model exhibits high performance in comparatively shorter time.
APA, Harvard, Vancouver, ISO, and other styles
9

Quiroz-Ibarra, J., Guillermo Mallén-Fullerton, and Guillermo Fernández-Anaya. "DNA Paired Fragment Assembly Using Graph Theory." Algorithms 10, no. 2 (2017): 36. http://dx.doi.org/10.3390/a10020036.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Parsons, Rebecca J., Stephanie Forrest, and Christian Burks. "Genetic algorithms, operators, and DNA fragment assembly." Machine Learning 21, no. 1-2 (1995): 11–33. http://dx.doi.org/10.1007/bf00993377.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "DNA Fragment Assembly"

1

Adi, Said Sadique. "Ferramentas de auxílio ao seqüenciamento de DNA por montagem de fragmentos: um estudo comparativo." Universidade de São Paulo, 2000. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-26112001-150157/.

Full text
Abstract:
Atualmente, existe um grande número de ferramentas para montagem de fragmentos de DNA disponíveis. Neste trabalho apresentamos um estudo comparativo das ferramentas CAP2, FAKtory, TIGR e PHRAP. Para realizarmos este estudo, primeiramente executamos esses sistemas de montagem sobre 12 casos de testes distintos. Após isso, tomamos os resultados obtidos por cada um deles e os comparamos com as seqüências de onde os fragmentos foram originalmente obtidos. Os testes utilizados avaliam a eficiências dos programas com relação a três problemas associados ao processo de montagem (erros no sequenciamento, fragmentos quimeras e regiões repetidas) e pudemos ver que nenhum dos sistemas é claramente superior aos demais no tratamento de todos eles. Cada ferramenta de montagem parece tratar de melhor forma um problema em especial.Além de avaliarmos os resultados, realizamos também um estudo.<br>Noways, several peckages for DNA fragment assembly are aviable. In this wok we present a comparative study of the preformances of the programs CAP2, FAKtory, TIGR e PHrap. To get to our objetives, we firt ran each of these programs on twelve intances. After this,we compared the outputs with the sequences from wich the fragments were originally obtained. In this comparison,we took into consideration three problems related to fragments assembly (sequencing errors, chimeric fragments and repeats regions). We conclude that no one of the packages we tested is more efficient than the others when considering all the problems cited above. If we consider a particular problem, the we observed different performances among the programs. Even more, we compare the packages with respect to theirs to CPU times.
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "DNA Fragment Assembly"

1

Alba, Enrique, and Bernabè Dorronsoro. "Bioinformatics: The DNA Fragment Assembly Problem." In Operations Research/Computer Science Interfaces Series. Springer US, 2008. http://dx.doi.org/10.1007/978-0-387-77610-1_15.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Milanesi, L., M. Marsilli, G. Mauri, C. Rolfi, and L. Uboldi. "Fragment assembly system for DNA sequencing projects." In DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, 1999. http://dx.doi.org/10.1090/dimacs/047/12.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Meidanis, João. "A simple toolkit for DNA fragment assembly." In DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, 1999. http://dx.doi.org/10.1090/dimacs/047/14.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Wetcharaporn, Wannasak, Nachol Chaiyaratana, and Sissades Tongsima. "DNA Fragment Assembly: An Ant Colony System Approach." In Lecture Notes in Computer Science. Springer Berlin Heidelberg, 2006. http://dx.doi.org/10.1007/11732242_21.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Yassine, Asmae, Morad Bouzidi, and Mohammed Essaid Riffi. "Cat Swarm Optimization Algorithm for DNA Fragment Assembly Problem." In International Conference on Advanced Intelligent Systems for Sustainable Development. Springer Nature Switzerland, 2023. http://dx.doi.org/10.1007/978-3-031-26384-2_57.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Abdel-Basset, Mohamed, Ripon K. Chakrabortty, and Reda Mohamed. "Role of Advanced Metaheuristics for DNA Fragment Assembly Problem." In Application of Advanced Optimization Techniques for Healthcare Analytics. CRC Press, 2023. http://dx.doi.org/10.1201/9781003325574-5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Wetcharaporn, Wannasak, Nachol Chaiyaratana, and Sissades Tongsima. "DNA Fragment Assembly by Ant Colony and Nearest Neighbour Heuristics." In Artificial Intelligence and Soft Computing – ICAISC 2006. Springer Berlin Heidelberg, 2006. http://dx.doi.org/10.1007/11785231_106.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Alba, Enrique, and Gabriel Luque. "A Hybrid Genetic Algorithm for the DNA Fragment Assembly Problem." In Recent Advances in Evolutionary Computation for Combinatorial Optimization. Springer Berlin Heidelberg, 2008. http://dx.doi.org/10.1007/978-3-540-70807-0_7.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Si, Shuqing, Ben Cao, Qi Shao, et al. "Efficient DNA Fragment Assembly Based on Discrete Slime Mould Algorithm." In Lecture Notes in Computer Science. Springer Nature Singapore, 2025. https://doi.org/10.1007/978-981-96-8298-0_20.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Alba, Enrique, and Gabriel Luque. "A New Local Search Algorithm for the DNA Fragment Assembly Problem." In Evolutionary Computation in Combinatorial Optimization. Springer Berlin Heidelberg, 2007. http://dx.doi.org/10.1007/978-3-540-71615-0_1.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "DNA Fragment Assembly"

1

Mallen-Fullerton, Guillermo M., and Guillermo Fernandez-Anaya. "DNA fragment assembly using optimization." In 2013 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2013. http://dx.doi.org/10.1109/cec.2013.6557749.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Quan, Guang-Ri, Yong-Dong Xu, Ya-Dong Wang, and Zhi-Ming Xu. "A New DNA Fragment Assembly Method Based on Long Fragment Filtration." In 2008 International Conference on Biomedical Engineering And Informatics (BMEI). IEEE, 2008. http://dx.doi.org/10.1109/bmei.2008.175.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Pevzner, Pavel A., Haixu Tang, and Michael S. Waterman. "A new approach to fragment assembly in DNA sequencing." In the fifth annual international conference. ACM Press, 2001. http://dx.doi.org/10.1145/369133.369230.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Hughes, James, Sheridan Houghten, Guillermo M. Mallen-Fullerton, and Daniel Ashlock. "Recentering and Restarting Genetic Algorithm variations for DNA Fragment Assembly." In 2014 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB). IEEE, 2014. http://dx.doi.org/10.1109/cibcb.2014.6845500.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Hassan, Hasniliati, Zulkifli Abd Majid, Abdul Karimi Halim, and Azlina Ibrahim. "Design and development of DNA fragment assembly using IWP method." In 2013 IEEE 4th Control and System Graduate Research Colloquium (ICSGRC). IEEE, 2013. http://dx.doi.org/10.1109/icsgrc.2013.6653277.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Ulker, Ezgi Deniz. "Adaptation of harmony search algorithm for DNA fragment assembly problem." In 2016 SAI Computing Conference (SAI). IEEE, 2016. http://dx.doi.org/10.1109/sai.2016.7555973.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Cai, Kui, and Jincai Yang. "PMMR: A Method for Masking Repeats in DNA Fragment Assembly." In 2009 Asia-Pacific Conference on Information Processing, APCIP. IEEE, 2009. http://dx.doi.org/10.1109/apcip.2009.139.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Huang, Ko-Wei, Jui-Le Chen, and Chu-Sing Yang. "A Hybrid PSO-Based Algorithm for Solving DNA Fragment Assembly Problem." In 2012 3rd International Conference on Innovations in Bio-Inspired Computing and Applications (IBICA). IEEE, 2012. http://dx.doi.org/10.1109/ibica.2012.8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Firoz, Jesun Sahariar, M. Sohel Rahman, and Tanay Kumar Saha. "Hybrid meta-heuristics for DNA fragment assembly problem for noiseless data." In 2012 International Conference on Informatics, Electronics & Vision (ICIEV). IEEE, 2012. http://dx.doi.org/10.1109/iciev.2012.6317502.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Dorronsoro, Bernabe, Enrique Alba, Gabriel Luque, and Pascal Bouvry. "A self-adaptive cellular memetic algorithm for the DNA fragment assembly problem." In 2008 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2008. http://dx.doi.org/10.1109/cec.2008.4631154.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "DNA Fragment Assembly"

1

Ohad, Itzhak, and Himadri Pakrasi. Role of Cytochrome B559 in Photoinhibition. United States Department of Agriculture, 1995. http://dx.doi.org/10.32747/1995.7613031.bard.

Full text
Abstract:
The aim of this research project was to obtain information on the role of the cytochrome b559 in the function of Photosystem-II (PSII) with special emphasis on the light induced photo inactivation of PSII and turnover of the photochemical reaction center II protein subunit RCII-D1. The major goals of this project were: 1) Isolation and sequencing of the Chlamydomonas chloroplast psbE and psbF genes encoding the cytochrome b559 a and b subunits respectively; 2) Generation of site directed mutants and testing the effect of such mutation on the function of PSII under various light conditions; 3) To obtain further information on the mechanism of the light induced degradation and replacement of the PSII core proteins. This information shall serve as a basis for the understanding of the role of the cytochrome b559 in the process of photoinhibition and recovery of photosynthetic activity as well as during low light induced turnover of the D1 protein. Unlike in other organisms in which the psbE and psbF genes encoding the a and b subunits of cytochrome b559, are part of an operon which also includes the psbL and psbJ genes, in Chlamydomonas these genes are transcribed from different regions of the chloroplast chromosome. The charge distribution of the derived amino-acid sequences of psbE and psbF gene products differs from that of the corresponding genes in other organisms as far as the rule of "positive charge in" is concerned relative to the process of the polypeptide insertion in the thylakoid membrane. However, the sum of the charges of both subunits corresponds to the above rule possibly indicating co-insertion of both subunits in the process of cytochrome b559 assembly. A plasmid designed for the introduction of site-specific mutations into the psbF gene of C. reinhardtii. was constructed. The vector consists of a DNA fragment from the chromosome of C. reinhardtii which spans the region of the psbF gene, upstream of which the spectinomycin-resistance-conferring aadA cassette was inserted. This vector was successfully used to transform wild type C. reinhardtii cells. The spectinomycin resistant strain thus obtained can grow autotrophically and does not show significant changes as compared to the wild-type strain in PSII activity. The following mutations have been introduced in the psbF gene: H23M; H23Y; W19L and W19. The replacement of H23 involved in the heme binding to M and Y was meant to permit heme binding but eventually alter some or all of the electron transport properties of the mutated cytochrome. Tryptophane W19, a strictly conserved residue, is proximal to the heme and may interact with the tetrapyrole ring. Therefore its replacement may effect the heme properties. A change to tyrosine may have a lesser affect on the potential or electron transfer rate while a replacement of W19 by leucine is meant to introduce a more prominent disturbance in these parameters. Two of the mutants, FW19L and FH23M have segregated already and are homoplasmic. The rest are still grown under selection conditions until complete segregation will be obtained. All mutants contain assembled and functional PSII exhibiting an increased sensitivity of PSII to the light. Work is still in progress for the detailed characterization of the mutants PSII properties. A tobacco mutant, S6, obtained by Maliga and coworkers harboring the F26S mutation in the b subunit was made available to us and was characterized. Measurements of PSII charge separation and recombination, polypeptide content and electron flow indicates that this mutation indeed results in light sensitivity. Presently further work is in progress in the detailed characterization of the properties of all the above mutants. Information was obtained demonstrating that photoinactivation of PSII in vivo initiates a series of progressive changes in the properties of RCII which result in an irreversible modification of the RCII-D1 protein leading to its degradation and replacement. The cleavage process of the modified RCII-D1 protein is regulated by the occupancy of the QB site of RCII by plastoquinone. Newly synthesized D1 protein is not accumulated in a stable form unless integrated in reassembled RCII. Thus the degradation of the irreversibly modified RCII-D1 protein is essential for the recovery process. The light induced degradation of the RCII-D1 protein is rapid in mutants lacking the pD1 processing protease such as in the LF-1 mutant of the unicellular alga Scenedesmus obliquus. In this case the Mn binding site of PSII is abolished, the water oxidation process is inhibited and harmful cation radicals are formed following light induced electron flow in PSII. In such mutants photo-inactivation of PSII is rapid, it is not protected by ligands binding at the QB site and the degradation of the inactivated RCII-D1 occurs rapidly also in the dark. Furthermore the degraded D1 protein can be replaced in the dark in absence of light driven redox controlled reactions. The replacement of the RCII-D1 protein involves the de novo synthesis of the precursor protein, pD1, and its processing at the C-terminus end by an unknown processing protease. In the frame of this work, a gene previously isolated and sequenced by Dr. Pakrasi's group has been identified as encoding the RCII-pD1 C-terminus processing protease in the cyanobacterium Synechocystis sp. PCC 6803. The deduced sequence of the ctpA protein shows significant similarity to the bovine, human and insect interphotoreceptor retinoid-binding proteins. Results obtained using C. reinhardtii cells exposes to low light or series of single turnover light flashes have been also obtained indicating that the process of RCII-D1 protein turnover under non-photoinactivating conditions (low light) may be related to charge recombination in RCII due to back electron flow from the semiquinone QB- to the oxidised S2,3 states of the Mn cluster involved in the water oxidation process.
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!