scholarly journals Stable DNA Sequence Over Close-Ending and Pairing Sequences Constraint

2021 ◽  
Vol 12 ◽  
Author(s):  
Xue Li ◽  
Ziqi Wei ◽  
Bin Wang ◽  
Tao Song

DNA computing is a new method based on molecular biotechnology to solve complex problems. The design of DNA sequences is a multi-objective optimization problem in DNA computing, whose objective is to obtain optimized sequences that satisfy multiple constraints to improve the quality of the sequences. However, the previous optimized DNA sequences reacted with each other, which reduced the number of DNA sequences that could be used for molecular hybridization in the solution and thus reduced the accuracy of DNA computing. In addition, a DNA sequence and its complement follow the principle of complementary pairing, and the sequence of base GC at both ends is more stable. To optimize the above problems, the constraints of Pairing Sequences Constraint (PSC) and Close-ending along with the Improved Chaos Whale (ICW) optimization algorithm were proposed to construct a DNA sequence set that satisfies the combination of constraints. The ICW optimization algorithm is added to a new predator–prey strategy and sine and cosine functions under the action of chaos. Compared with other algorithms, among the 23 benchmark functions, the new algorithm obtained the minimum value for one-third of the functions and two-thirds of the current minimum value. The DNA sequences satisfying the constraint combination obtained the minimum of fitness values and had stable and usable structures.

Author(s):  
Kessy Abarenkov ◽  
Allan Zirk ◽  
Kadri Põldmaa ◽  
Timo Piirmann ◽  
Raivo Pöhönen ◽  
...  

Third-party annotations are a valuable resource to improve the quality of public DNA sequences. For example, sequences in International Nucleotide Sequence Databases Collaboration (INSDC) often lack important features like taxon interactions, species level identification, information associated with habitat, locality, country, coordinates, etc. Therefore, initiatives to mine additional information from publications and link to the public DNA sequences have become common practice (e.g. Tedersoo et al. 2011, Nilsson et al. 2014, Groom et al. 2021). However, third-party annotations have their own specific challenges. For example, annotations can be inaccurate and therefore must be open for permanent data management. Further, every DNA sequence (except sequences from type material) can carry different species names, which must be databased as equal scientific hypotheses. PlutoF platform provides such data management services for third-party annotations. PlutoF is an online data management platform and computing service provider for biology and related disciplines. Registered users can enter and manage a wide range of data, e.g., taxon occurrences, metabarcoding data, taxon classifications, traits, and lab data. It also features an annotation module where third-party annotations (on material source, geolocation and habitat, taxonomic identifications, interacting taxa, etc.) can be added to any collection specimen, living culture or DNA sequence record. The UNITE Community is using these services to annotate and improve the quality of INSDC rDNA Internal Transcribed Spacer (ITS) sequence datasets. The National Center for Biotechnology Information (NCBI) is linking its ITS sequences with their annotations in PlutoF. However, there is still missing an automated solution for linking annotations in PlutoF with any sequence and sample record stored in INSDC databases. One of the ambitions of the BiCIKL Project is to solve this through operating the ELIXIR Contextual Data ClearingHouse (CDCH). CDCH offers a light and simple RESTful Application Programming Interface (API) to enable extension, correction and improvement of publicly available annotations on sample and sequence records available in ELIXIR data resources. It facilitates feeding improved or corrected annotations from databases (such as secondary databases, e.g., PlutoF, which consume and curate data from repositories) back to primary repositories (databases of the three INSDC collaborative partners). In the Biodiversity Community Integrated Knowledge Library (BiCIKL) Project, the University of Tartu Natural History Museum is leading the task of linking the two components—the web interface provided by the PlutoF platform and CDCH APIs—to allow user-friendly and effortless reporting of errors and gaps in sequenced material source annotations. The API and web interface will be promoted to those communities (such as taxonomists, those abstracting from the literature, and those already using the community curated data) with the appropriate knowledge and tools who will be encouraged to report their enhanced annotations back to primary repositories.


2010 ◽  
Vol 20-23 ◽  
pp. 94-98
Author(s):  
Lian Ye ◽  
Jing Chen ◽  
Yong Kang Xing

DNA sequence design is the basic and important step for DNA computing. Good codeword could avoid some error may possibly occurred in practical computing. Therefore, much work has focused on designing the DNA sequences to make the molecular computation more reliable. In this paper, a new hierarchy evolutionary searching algorithm is proposed to obtain good DNA encoding sequences, this approach is based on combinatorial constraints which affect the molecular reaction process, and can provide some reliable and effective encoding sequences for controllable DNA computing.


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.


2013 ◽  
Vol 41 (2) ◽  
pp. 548-553 ◽  
Author(s):  
Andrew A. Travers ◽  
Georgi Muskhelishvili

How much information is encoded in the DNA sequence of an organism? We argue that the informational, mechanical and topological properties of DNA are interdependent and act together to specify the primary characteristics of genetic organization and chromatin structures. Superhelicity generated in vivo, in part by the action of DNA translocases, can be transmitted to topologically sensitive regions encoded by less stable DNA sequences.


Sensors ◽  
2021 ◽  
Vol 21 (8) ◽  
pp. 2628
Author(s):  
Mengxing Huang ◽  
Qianhao Zhai ◽  
Yinjie Chen ◽  
Siling Feng ◽  
Feng Shu

Computation offloading is one of the most important problems in edge computing. Devices can transmit computation tasks to servers to be executed through computation offloading. However, not all the computation tasks can be offloaded to servers with the limitation of network conditions. Therefore, it is very important to decide quickly how many tasks should be executed on servers and how many should be executed locally. Only computation tasks that are properly offloaded can improve the Quality of Service (QoS). Some existing methods only focus on a single objection, and of the others some have high computational complexity. There still have no method that could balance the targets and complexity for universal application. In this study, a Multi-Objective Whale Optimization Algorithm (MOWOA) based on time and energy consumption is proposed to solve the optimal offloading mechanism of computation offloading in mobile edge computing. It is the first time that MOWOA has been applied in this area. For improving the quality of the solution set, crowding degrees are introduced and all solutions are sorted by crowding degrees. Additionally, an improved MOWOA (MOWOA2) by using the gravity reference point method is proposed to obtain better diversity of the solution set. Compared with some typical approaches, such as the Grid-Based Evolutionary Algorithm (GrEA), Cluster-Gradient-based Artificial Immune System Algorithm (CGbAIS), Non-dominated Sorting Genetic Algorithm III (NSGA-III), etc., the MOWOA2 performs better in terms of the quality of the final solutions.


2021 ◽  
Vol 11 (4) ◽  
pp. 1943
Author(s):  
Joo-Young Kim ◽  
Ju Yeon Jung ◽  
Da-Hye Kim ◽  
Seohyun Moon ◽  
Won-Hae Lee ◽  
...  

Analytical techniques such as DNA profiling are widely used in various fields, including forensic science, and novel technologies such as direct polymerase chain reaction (PCR) amplification are continuously being developed in order to acquire DNA profiles efficiently. However, non-specific amplification may occur depending on the quality of the crime scene evidence and amplification methods employed. In particular, the ski-slope effect observed in direct PCR amplification has led to inaccurate interpretations of the DNA profile results. In this study, we aimed to reduce the ski-slope effect by using dimethyl sulfoxide (DMSO) in direct PCR. We confirmed that DMSO (3.75%, v/v) increased the amplification yield of large-sized DNA sequences more than that of small-sized ones. Using 50 Korean buccal samples, we further demonstrated that DMSO reduced the ski-slope effect in direct PCR. These results suggest that the experimental method developed in this study is suitable for direct PCR and may help to successfully obtain DNA profiles from various types of evidence at crime scenes.


2020 ◽  
Vol 10 (1) ◽  
pp. 194-219 ◽  
Author(s):  
Sanjoy Debnath ◽  
Wasim Arif ◽  
Srimanta Baishya

AbstractNature inspired swarm based meta-heuristic optimization technique is getting considerable attention and established to be very competitive with evolution based and physical based algorithms. This paper proposes a novel Buyer Inspired Meta-heuristic optimization Algorithm (BIMA) inspired form the social behaviour of human being in searching and bargaining for products. In BIMA, exploration and exploitation are achieved through shop to shop hoping and bargaining for products to be purchased based on cost, quality of the product, choice and distance to the shop. Comprehensive simulations are performed on 23 standard mathematical and CEC2017 benchmark functions and 3 engineering problems. An exhaustive comparative analysis with other algorithms is done by performing 30 independent runs and comparing the mean, standard deviation as well as by performing statistical test. The results showed significant improvement in terms of optimum value, convergence speed, and is also statistically more significant in comparison to most of the reported popular algorithms.


2021 ◽  
Vol 15 (1) ◽  
Author(s):  
Anastasios A. Tsonis ◽  
Geli Wang ◽  
Lvyi Zhang ◽  
Wenxu Lu ◽  
Aristotle Kayafas ◽  
...  

Abstract Background Mathematical approaches have been for decades used to probe the structure of DNA sequences. This has led to the development of Bioinformatics. In this exploratory work, a novel mathematical method is applied to probe the DNA structure of two related viral families: those of coronaviruses and those of influenza viruses. The coronaviruses are SARS-CoV-2, SARS-CoV-1, and MERS. The influenza viruses include H1N1-1918, H1N1-2009, H2N2-1957, and H3N2-1968. Methods The mathematical method used is the slow feature analysis (SFA), a rather new but promising method to delineate complex structure in DNA sequences. Results The analysis indicates that the DNA sequences exhibit an elaborate and convoluted structure akin to complex networks. We define a measure of complexity and show that each DNA sequence exhibits a certain degree of complexity within itself, while at the same time there exists complex inter-relationships between the sequences within a family and between the two families. From these relationships, we find evidence, especially for the coronavirus family, that increasing complexity in a sequence is associated with higher transmission rate but with lower mortality. Conclusions The complexity measure defined here may hold a promise and could become a useful tool in the prediction of transmission and mortality rates in future new viral strains.


2010 ◽  
Vol 68 (2) ◽  
pp. 265-280 ◽  
Author(s):  
Johanna J. Heymans ◽  
Kerry L. Howell ◽  
Morag Ayers ◽  
Michael T. Burrows ◽  
John D. M. Gordon ◽  
...  

Abstract Heymans, J. J., Howell, K. L., Ayers, M., Burrows, M. T., Gordon, J. D. M., Jones, E. G., and Neat, F. 2011. Do we have enough information to apply the ecosystem approach to management of deep-sea fisheries? An example from the West of Scotland. – ICES Journal of Marine Science, 68: 265–280. There is currently a global call for more use of an ecosystem approach to fisheries management (EAFM), and ecosystem models such as Ecopath with Ecosim (EwE) are being used to provide a holistic view of ecosystem–fisheries interactions. Although these can be useful for an EAFM, the relative paucity of data available for deep-sea ecosystems raises concerns whether we can effectively apply an EAFM to the deep sea. The deep-sea ecosystem off the west coast of Scotland has been studied for longer and in more detail than most. This study assimilates the significant published and unpublished information available on this ecosystem into an EwE model. The results suggest that there are sufficient data available to construct an ecosystem model, but the quality of the data varies and serious potential sources of error are present in biomass and discard estimates. The assumptions needed to produce a model are varied and must be considered when interpreting the outputs of the model. Ecosystem modelling provides a unique view of the deep-water ecosystem and facilitates hypothesis development concerning predator–prey and inter-fishery interactions. Sharks are used to illustrate the benefits of using an ecosystem model to describe changes in their biomass and their prey species. The results show that both fishing for sharks and fishing for their prey affect the biomass of sharks.


1999 ◽  
Vol 341 (1) ◽  
pp. 89-93 ◽  
Author(s):  
Gianluca TELL ◽  
Lucia PELLIZZARI ◽  
Gennaro ESPOSITO ◽  
Carlo PUCILLO ◽  
Paolo Emidio MACCHIA ◽  
...  

Pax proteins are transcriptional regulators that play important roles during embryogenesis. These proteins recognize specific DNA sequences via a conserved element: the paired domain (Prd domain). The low level of organized secondary structure, in the free state, is a general feature of Prd domains; however, these proteins undergo a dramatic gain in α-helical content upon interaction with DNA (‘induced fit’). Pax8 is expressed in the developing thyroid, kidney and several areas of the central nervous system. In humans, mutations of the Pax8 gene, which are mapped to the coding region of the Prd domain, give rise to congenital hypothyroidism. Here, we have investigated the molecular defects caused by a mutation in which leucine at position 62 is substituted for an arginine. Leu62 is conserved among Prd domains, and contributes towards the packing together of helices 1 and 3. The binding affinity of the Leu62Arg mutant for a specific DNA sequence (the C sequence of thyroglobulin promoter) is decreased 60-fold with respect to the wild-type Pax8 Prd domain. However, the affinities with which the wild-type and the mutant proteins bind to a non-specific DNA sequence are very similar. CD spectra demonstrate that, in the absence of DNA, both wild-type Pax8 and the Leu62Arg mutant possess a low α-helical content; however, in the Leu62Arg mutant, the gain in α-helical content upon interaction with DNA is greatly reduced with respect to the wild-type protein. Thus the molecular defect of the Leu62Arg mutant causes a reduced capability for induced fit upon DNA interaction.


Sign in / Sign up

Export Citation Format

Share Document