Free ebooks ==> www.Ebook777.com EVOLUTIONARY COMPUTATION IN GENE REGULATORY NETWORK RESEARCH www.Ebook777.com Free ebooks ==> www.Ebook777.com Wiley Series on Bioinformatics: Computational Techniques and Engineering A complete list of the titles in this series appears at the end of this volume www.Ebook777.com EVOLUTIONARY COMPUTATION IN GENE REGULATORY NETWORK RESEARCH Edited by Hitoshi Iba The University of Tokyo Bunkyo, Tokyo, Japan Nasimul Noman The University of Newcastle New South Wales, Australia Copyright © 2016 by John Wiley & Sons, Inc All rights reserved Published by John Wiley & Sons, Inc., Hoboken, New Jersey Published simultaneously in Canada No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, recording, scanning, or otherwise, except as permitted under Section 107 or 108 of the 1976 United States Copyright Act, without either the prior written permission of the Publisher, or authorization through payment of the appropriate per-copy fee to the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, (978) 750-8400, fax (978) 750-4470, or on the web at www.copyright.com Requests to the Publisher for permission should be addressed to the Permissions Department, John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, (201) 748-6011, fax (201) 748-6008, or online at http://www.wiley.com/go/permission Limit of Liability/Disclaimer of Warranty: While the publisher and author have used their best efforts in preparing this book, they make no representations or warranties with respect to the accuracy or completeness of the contents of this book and specifically disclaim any implied warranties of merchantability or fitness for a particular purpose No warranty may be created or extended by sales representatives or written sales materials The advice and strategies contained herein may not be suitable for your situation You should consult with a professional where appropriate Neither the publisher nor author shall be liable for any loss of profit or any other commercial damages, including but not limited to special, incidental, consequential, or other damages For general information on our other products and services or for technical support, please contact our Customer Care Department within the United States at (800) 762-2974, outside the United States at (317) 572-3993 or fax (317) 572-4002 Wiley also publishes its books in a variety of electronic formats Some content that appears in print may not be available in electronic formats For more information about Wiley products, visit our web site at www.wiley.com Library of Congress Cataloging-in-Publication Data applied for ISBN: 9781118911518 Printed in the United States of America 10 Free ebooks ==> www.Ebook777.com CONTENTS PREFACE ix ACKNOWLEDGMENTS CONTRIBUTORS xiii xv I PRELIMINARIES A Brief Introduction to Evolutionary and other Nature-Inspired Algorithms Nasimul Noman and Hitoshi Iba Mathematical Models and Computational Methods for Inference of Genetic Networks 30 Tatsuya Akutsu Gene Regulatory Networks: Real Data Sources and Their Analysis 49 Yuji Zhang II EAs FOR GENE EXPRESSION DATA ANALYSIS AND GRN RECONSTRUCTION Biclustering Analysis of Gene Expression Data Using Evolutionary Algorithms 69 Alan Wee-Chung Liew Inference of Vohradsky’s ´ Models of Genetic Networks Using a Real-Coded Genetic Algorithm 96 Shuhei Kimura v www.Ebook777.com vi CONTENTS GPU-Powered Evolutionary Design of Mass-Action-Based Models of Gene Regulation 118 Marco S Nobile, Davide Cipolla, Paolo Cazzaniga and Daniela Besozzi Modeling Dynamic Gene Expression in Streptomyces Coelicolor: Comparing Single and Multi-Objective Setups 151 Spencer Angus Thomas, Yaochu Jin, Emma Laing and Colin Smith Reconstruction of Large-Scale Gene Regulatory Network Using S-system Model 185 Ahsan Raja Chowdhury and Madhu Chetty III EAs FOR EVOLVING GRNs AND REACTION NETWORKS Design Automation of Nucleic Acid Reaction System Simulated by Chemical Kinetics Based on Graph Rewriting Model 213 Ibuki Kawamata and Masami Hagiya 10 Using Evolutionary Algorithms to Study the Evolution of Gene Regulatory Networks Controlling Biological Development 240 Alexander Spirov and David Holloway 11 Evolving GRN-inspired In Vitro Oscillatory Systems 269 Quang Huy Dinh, Nathanael Aubert, Nasimul Noman, Hitoshi Iba and Yannic Rondelez IV APPLICATION OF GRN WITH EAs 12 Artificial Gene Regulatory Networks for Agent Control 301 Sylvain Cussat-Blanc, Jean Disset, St´ephane Sanchez and Yves Duthen 13 Evolving H-GRNs for Morphogenetic Adaptive Pattern Formation of Swarm Robots Hyondong Oh and Yaochu Jin 327 CONTENTS 14 Regulatory Representations in Architectural Design vii 362 Daniel Richards and Martyn Amos 15 Computing with Artificial Gene Regulatory Networks 398 Michael A Lones INDEX 425 PREFACE Since the identification of regulatory sequences associated with genes in the 1960s, the research in the field of gene regulatory network (GRN) is ever increasing—not only for understanding the dynamics of these complex systems but also for uncovering how they control the development, behavior, and fate of biological organisms Dramatic progress is being made in understanding gene networks of organisms, thanks to the recent revival of evolutionary developmental biology (evo-devo) For example, there have been many startling discoveries regarding the Hox genes (master control genes that define segment structures in most metazoa) At the same time, neuroscientists and evolutionary biologists think that the modularity of gene networks (combination of functionally related structures and separation of unrelated structures) is crucial to the development of complex structures Gene control network, which is a representative concept in the evo-devo approach, is considered to be the central process that achieves the functionality of a molecular machine (flow of DNA-RNA-protein-metabolite) and models interactions between genes Therefore, analysis of gene networks may provide insights into the fundamental mechanisms of life phenomena These include robustness and possibility of evolution—two mechanisms have been observed at various levels of organisms, from gene control to fitness value of an organism Stuart Kauffman used the random Boolean graph model to experimentally prove that gene networks in a certain critical condition can be simultaneously robust and capable of evolution under genetic changes Besides, today it is also believed, based on experimental evidence, that the understanding and control of tumor like complex disease is deep-rooted in completing the GRN wiring diagrams As we enter the era of synthetic biology, the research interest and emphasis in GRN research have received a new thrust After establishing the promise and prospect of this field through the construction of synthetic circuits like oscillators and counters, synthetic biologists now aspire to design complex artificial gene networks that are capable of sensing and adjusting metabolite activities in cells and use those circuits for therapeutic purpose However, with the growth in size and complexity of the circuit, the experimental construction becomes infeasible and assistance from effective and efficient computational approaches becomes essential Because of their enormous capability of generating complex behavior, GRNs are now used for modeling different computational and engineering problems beyond ix x PREFACE biological realm Very recently, some fascinating applications of GRN have been used in different fields that ranges from agent control to design These applications harness the power of knowledge encoding in GRN and the ability of creating complex systems through computer simulations All of the research activities related to GRN, whether those are focused on understanding the mechanism of evolution, on uncovering the development of a fatal disease, or on forming an adaptive pattern in swarm robots for monitoring purpose, involve computational approaches Consequently, the latest development in artificial intelligence and machine learning has been widely applied in the research related to GRN over the last decades Perhaps evolutionary algorithms and other natureinspired algorithms (commonly called evolutionary computation (EC)) are the most broadly practiced computational approach, next to machine learning, in this research domain EC is a branch of optimization that is useful when we not have enough information regarding the system for which the optimum solution is sought They are also useful when the problem is non-convex, non-linear, and non-smooth, which makes most techniques incapable of finding the global minimum Furthermore, EC is also handy when the function to optimize is noisy and irregular, which also dampens the performance of most classic optimization schemes Since all these characteristics apply in case of GRN analysis and inference, EC has become a very useful methodology and a robust and reliable tool in this research paradigm Consequently, EC has been used extensively for analysis, reverse-engineering, and automatic construction of GRN both for systems and synthetic biology, thus creating an independent research domain of its own The purpose of this book is to create a guidebook for this research field that will be useful for the audience of both background—computer science and biology This title presents a handbook for research on GRN using EC that contains a compilation of introductory materials for the novice researcher, highlights of the recent progress in this research field for the current practitioner, and guidelines to new prospects and future trends of the field for the advanced researcher Keeping in mind the diverse backgrounds of the researchers in this interdisciplinary field, this book delivers materials in a way equally attractive for a reader with training in computation or biology This book delivers a step-by-step guideline for research in gene regulatory networks using evolutionary computation Keeping in mind the various applications of EC in GRN research and for addressing the needs of readers from diverse research backgrounds, the book is organized into four parts Each of these sections, authored by well-known researchers and experienced practitioners, delivers the relevant materials for the interested readers The first part gives an introductory background to the field Taking into account that prospective readers come with either of the two major backgrounds, this introductory material is divided into three chapters providing necessary training on EC for biologists, introducing the relevant concepts and notions of gene regulatory networks for computer scientists, and familiarizing the data sources and analysis methods for GRN research, respectively Nevertheless, the material presented in this section can be used as a reference by the regular practitioners of the field Free ebooks ==> www.Ebook777.com PREFACE xi The second part of the book presents the EC approaches for analysis and reconstruction of GRN from gene expression data The first chapter in this section presents EC as an effective method for information extraction from gene expression data techniques using bi-cluster analysis Inference of GRN from gene expression data is the sub-field that has seen the most number of applications of EC Researchers have used different types of models, data, and different classes of EC for reverse engineering GRNs The other four chapters in this part cover the most recent and advanced usages of EC for reconstruction of GRN from expression profiles using different models and algorithms The second largest application of EC in GRN research is the automatic construction of gene regulatory and reaction networks This field has become particularly attractive for the synthetic biologists to relieve them from the painstaking trial-anderror methods of gene circuit construction The third part of the book comprises three chapters that covers the contemporary advancements in this topic and gives direction and guideline for future research Finally, the last part of this book focuses on applications of GRNs with EC in other fields We have seen some compelling applications of GRN with EC for constructing complex system or behavior in diverse fields such as art, design, and engineering These applications have shown promising signs for a new research philosophy and methodology worth further investigation and exploration Carefully chosen such advanced and cutting edge research topics that have attracted much attention have been organized in four chapters in the last part of the book It has been more than 15 years since GRN research started using EC as a useful and effective computational approach Researchers have used various classes of EC that showed promising results under different topics of the broader research field Today, EC is an established and effective research methodology in GRN research In order to sustain and promote research in this active field, some handbook that covers the prospects and challenges of the field is necessary It is the editors’ expectation that this edited title that brings together the background, current status, and future developments of this field will serve this purpose Hitoshi Iba and Nasimul Noman October 31, 2015 www.Ebook777.com ... researcher Keeping in mind the diverse backgrounds of the researchers in this interdisciplinary field, this book delivers materials in a way equally attractive for a reader with training in computation. .. step-by-step guideline for research in gene regulatory networks using evolutionary computation Keeping in mind the various applications of EC in GRN research and for addressing the needs of readers... arguments, changing one nonterminal symbol into a terminal symbol (remove a partial tree), switching nodes in a GTYPE (inversion), and inserting or deleting a terminal symbol 1.2.2.4 Extension