Logic Synthesis for Genetic Diseases

Logic Synthesis for Genetic Diseases
Author: Pey-Chang Kent Lin
Publisher: Springer Science & Business Media
Total Pages: 112
Release: 2013-10-31
Genre: Technology & Engineering
ISBN: 146149429X

This book brings to bear a body of logic synthesis techniques, in order to contribute to the analysis and control of Boolean Networks (BN) for modeling genetic diseases such as cancer. The authors provide several VLSI logic techniques to model the genetic disease behavior as a BN, with powerful implicit enumeration techniques. Coverage also includes techniques from VLSI testing to control a faulty BN, transforming its behavior to a healthy BN, potentially aiding in efforts to find the best candidates for treatment of genetic diseases.

Application of Logic Synthesis Toward the Inference and Control of Gene Regulatory Networks

Application of Logic Synthesis Toward the Inference and Control of Gene Regulatory Networks
Author: Pey Chang K Lin
Publisher:
Total Pages:
Release: 2013
Genre:
ISBN:

In the quest to understand cell behavior and cure genetic diseases such as cancer, the fundamental approach being taken is undergoing a gradual change. It is becoming more acceptable to view these diseases as an engineering problem, and systems engineering approaches are being deployed to tackle genetic diseases. In this light, we believe that logic synthesis techniques can play a very important role. Several techniques from the field of logic synthesis can be adapted to assist in the arguably huge effort of modeling cell behavior, inferring biological networks, and controlling genetic diseases. Genes interact with other genes in a Gene Regulatory Network (GRN) and can be modeled as a Boolean Network (BN) or equivalently as a Finite State Machine (FSM). As the expression of genes determine cell behavior, important problems include (i) inferring the GRN from observed gene expression data from biological measurements, and (ii) using the inferred GRN to explain how genetic diseases occur and determine the "best" therapy towards treatment of disease. We report results on the application of logic synthesis techniques that we have developed to address both these problems. In the first technique, we present Boolean Satisfiability (SAT) based approaches to infer the predictor (logical support) of each gene that regulates melanoma, using gene expression data from patients who are suffering from the disease. From the output of such a tool, biologists can construct targeted experiments to understand the logic functions that regulate a particular target gene. Our second technique builds upon the first, in which we use a logic synthesis technique; implemented using SAT, to determine gene regulating functions for predictors and gene expression data. This technique determines a BN (or family of BNs) to describe the GRN and is validated on a synthetic network and the p53 network. The first two techniques assume binary valued gene expression data. In the third technique, we utilize continuous (analog) expression data, and present an algorithm to infer and rank predictors using modified Zhegalkin polynomials. We demonstrate our method to rank predictors for genes in the mutated mammalian and melanoma networks. The final technique assumes that the GRN is known, and uses weighted partial Max-SAT (WPMS) towards cancer therapy. In this technique, the GRN is assumed to be known. Cancer is modeled using a stuck-at fault model, and ATPG techniques are used to characterize genes leading to cancer and select drugs to treat cancer. To steer the GRN state towards a desirable healthy state, the optimal selection of drugs is formulated using WPMS. Our techniques can be used to find a set of drugs with the least side-effects, and is demonstrated in the context of growth factor pathways for colon cancer. The electronic version of this dissertation is accessible from http://hdl.handle.net/1969.1/151088

Genetic Medicine

Genetic Medicine
Author: Barton Childs
Publisher: JHU Press
Total Pages: 345
Release: 2003-09-15
Genre: Medical
ISBN: 142140513X

In Genetic Medicine: A Logic of Disease, Barton Childs demonstrates that knowledge of the ways both genes and environment contribute to disease provides a rational basis for medical thinking. This "genetic" medicine, he explains, should help the physician use the results of laboratory tests to perceive the uniqueness of the patient as well as that of the family and the cultural conditions in which the patient's condition arose. Childs thus provides a conceptual framework within which to teach and practice a humane medicine.

Growing Digital Circuits

Growing Digital Circuits
Author: Karen M. Dill
Publisher:
Total Pages: 408
Release: 1996
Genre: Genetic algorithms
ISBN:

This research applies the biologically inspired, artificial evolutionary processes of Genetic Algorithms and Genetic Programming to digital hardware circuit synthesis and minimization. In this new application, three approaches are taken to genetic hardware development. First, as a method for logic synthesis, Genetic Programming is applied to the building of logic functions. Experimental results have shown the logic equations from this technique produce better than 88% coverage of the given truth-tables, but the method cannot guarantee complete (100%) coverage. Secondly, to better achieve complete function coverage, an XOR Correction Circuit Algorithm used in conjunction with the Genetic Logic Synthesis was developed. With this algorithm, the genetic logic synthesis can reiteratively attempt coverage by formulating its own selective "correction" functions, for input combinations where complete truth table coverage has not previously been achieved. With this technique, complete function coverage was synthesized in all experiments conducted. The third application of the paradigm is to the minimization of Reed-Muller Equations. In this application, a Genetic Algorithm is implemented only in the search space of all "correct", functionally equivalent equations, with only the task of finding reductions. With this limited search space the solutions have absolute guaranteed function coverage, as well as a better defined focus for the genetic evolutionary process. In both the logic synthesis and minimization processes the genetic operators determine efficient circuit implementations and reductions. The results are often different from those of human designers. Because the genetic techniques incorporate logical testing into the design and build process, one can be assured that the circuit will function as derived on completion. For all three applications, the effects of a number of evolutionary parameters on the genetic operators' problem solving capability are examined. The resulting logic and logic minimizations are also compared with both arbitrarily defined functions and well known logic synthesis benchmarks. It has been shown that genetic operators applied to digital logic can effectively find good solutions for both logic synthesis and logic minimization.

Genetic Design Automation

Genetic Design Automation
Author: Hasan Baig
Publisher: Springer
Total Pages: 164
Release: 2020-10-01
Genre: Technology & Engineering
ISBN: 9783030523541

This textbook introduces readers to the recent advances in the emerging field of genetic design automation (GDA). Starting with an introduction and the basic concepts of molecular biology, the authors provide an overview of various genetic design automation tools. The authors then present the DVASim tool (Dynamic Virtual Analyzer and Simulator) which is used for the analysis and verification of genetic logic circuits. This includes methods and algorithms for the timing and threshold value analyses of genetic logic circuits. Next, the book presents the GeneTech tool (A technology mapping tool for genetic circuits) and the methods developed for optimization, synthesis, and technology mapping of genetic circuits. Chapters are followed by exercises which give readers hands-on practice with the tools presented. The concepts and algorithms are thoroughly described, enabling readers to improve the tools or use them as a starting point to develop new tools. Both DVASim and GeneTech are available from the developer’s website, free of charge. This book is intended for a multidisciplinary audience of computer scientists, engineers and biologists. It provides enough background knowledge for computer scientists and engineers, who usually do not have any background in biology but are interested to get involved in this domain. This book not only presents an accessible basic introduction to molecular biology, it also includes software tools which allow users to perform laboratory experiments in a virtual in-silico environment. This helps newbies to get a quick start in understanding and developing genetic design automation tools. The third part of this book is particular useful for biologists who usually find it difficult to grasp programming and are reluctant to developing computer software. They are introduced to the graphical programming language, LabVIEW, from which they can start developing computer programs rapidly. Readers are further provided with small projects which will help them to start developing GDA tools.

The Science and Applications of Synthetic and Systems Biology

The Science and Applications of Synthetic and Systems Biology
Author: Institute of Medicine
Publisher: National Academies Press
Total Pages: 570
Release: 2011-12-30
Genre: Science
ISBN: 0309219396

Many potential applications of synthetic and systems biology are relevant to the challenges associated with the detection, surveillance, and responses to emerging and re-emerging infectious diseases. On March 14 and 15, 2011, the Institute of Medicine's (IOM's) Forum on Microbial Threats convened a public workshop in Washington, DC, to explore the current state of the science of synthetic biology, including its dependency on systems biology; discussed the different approaches that scientists are taking to engineer, or reengineer, biological systems; and discussed how the tools and approaches of synthetic and systems biology were being applied to mitigate the risks associated with emerging infectious diseases. The Science and Applications of Synthetic and Systems Biology is organized into sections as a topic-by-topic distillation of the presentations and discussions that took place at the workshop. Its purpose is to present information from relevant experience, to delineate a range of pivotal issues and their respective challenges, and to offer differing perspectives on the topic as discussed and described by the workshop participants. This report also includes a collection of individually authored papers and commentary.

Simulation and Modeling Methodologies, Technologies and Applications

Simulation and Modeling Methodologies, Technologies and Applications
Author: Mohammad S. Obaidat
Publisher: Springer
Total Pages: 327
Release: 2017-10-26
Genre: Technology & Engineering
ISBN: 331969832X

This Proceedings book reports on new and innovative solutions regarding methodologies and applications of modeling and simulation. It includes a set of selected, extended papers from the 6th International Conference on Simulation and Modeling Methodologies, Technologies and Applications (SIMULTECH 2016), held in Lisbon, Portugal, from 29 to 31 July, 2016. The conference brought together researchers, engineers and practitioners interested in methodologies and applications of modeling and simulation. SIMULTECH 2016 received 76 submissions from 35 countries and all continents. After a double-blind paper review performed by the Program Committee, 18% were accepted as full papers and thus selected for oral presentations. Additional papers were accepted as short papers and posters. A further selection was made after the Conference, based also on the assessment of presentation quality and audience interest, so that this book includes the extended and revised versions of the very best papers from SIMULTECH 2016.

Perspectives on Genetic Discrimination

Perspectives on Genetic Discrimination
Author: Thomas Lemke
Publisher: Routledge
Total Pages: 172
Release: 2013-07-18
Genre: Science
ISBN: 1134056915

Over the past 15 years, a series of empirical studies in different countries have shown that our increasing genetic knowledge leads to new forms of exclusion, disadvantaging and stigmatization. The spectrum of this "genetic discrimination" ranges from disadvantages at work, via problems with insurance policies, to difficulties with adoption agencies. The empirical studies on the problem of genetic discrimination have not gone unnoticed. Since the beginning of the 1990s, a series of legislative initiatives and statements, both on the national level and on the part of international and supranational organizations and commissions, have been put forward as ways of protecting people from genetic discrimination. This is the first book to critically evaluate the empirical evidence and the theoretical usefulness of the concept of "genetic discrimination." It discusses the advantages and limitations of adopting the concept, and offers a more complex account distinguishing between several dimensions and forms of genetic discrimination.