Computational Graph Theory In Bioinformatics

Biological Network Analysis: Trends, Approaches, Graph Theory, and Algorithms considers three major biological networks, including Gene Regulatory Networks (GRN), Protein-Protein Interaction Networks (PPIN), and Human Brain Connectomes. The book's authors discuss various graph theoretic and data analytics approaches used to analyze these networks with respect to available tools, technologies, standards, algorithms and databases for generating, representing and analyzing graphical data. As a wide variety of algorithms have been developed to analyze and compare networks, this book is a timely resource. Presents recent advances in biological network analysis, combining Graph Theory, Graph Analysis, and various network models Discusses three major biological networks, including Gene Regulatory Networks (GRN), Protein-Protein Interaction Networks (PPIN) and Human Brain Connectomes Includes a discussion of various graph theoretic and data analytics approaches

Mathematical problems such as graph theory problems are of increasing importance for the analysis of modelling data in biomedical research such as in systems biology, neuronal network modelling etc. This book follows a new approach of including graph theory from a mathematical perspective with specific applications of graph theory in biomedical and computational sciences. The book is written by renowned experts in the field and offers valuable background information for a wide audience.

Bioinformatics, a field devoted to the interpretation and analysis of biological data using computational techniques, has evolved tremendously in recent years due to the explosive growth of biological information generated by the scientific community. Soft computing is a consortium of methodologies that work synergistically and provides, in one form or another, flexible information processing capabilities for handling real-life ambiguous situations. Several research articles dealing with the application of soft computing tools to bioinformatics have been published in the recent past; however, they are scattered in different journals, conference proceedings and technical reports, thus causing inconvenience to readers, students and researchers. This book, unique in its nature, is aimed at providing a treatise in a unified framework, with both theoretical and experimental results, describing the basic principles of soft computing and demonstrating the various ways in which they can be used for analyzing biological data in an efficient manner. Interesting research articles from eminent scientists around the world are brought together in a systematic way such that the reader will be able to understand the issues and challenges in this domain, the existing ways of tackling them, recent trends, and future directions. This book is the first of its kind to bring together two important research areas, soft computing and bioinformatics, in order to demonstrate how the tools and techniques in the former can be used for efficiently solving several problems in the latter. Sample Chapter(s). Chapter 1: Bioinformatics: Mining the Massive Data from High Throughput Genomics Experiments (160 KB). Contents: Overview: Bioinformatics: Mining the Massive Data from High Throughput Genomics Experiments (H Tang & S Kim); An Introduction to Soft Computing (A Konar & S Das); Biological Sequence and Structure Analysis: Reconstructing Phylogenies with Memetic Algorithms and Branch-and-Bound (J E Gallardo et al.); Classification of RNA Sequences with Support Vector Machines (J T L Wang & X Wu); Beyond String Algorithms: Protein Sequence Analysis Using Wavelet Transforms (A Krishnan & K-B Li); Filtering Protein Surface Motifs Using Negative Instances of Active Sites Candidates (N L Shrestha & T Ohkawa); Distill: A Machine Learning Approach to Ab Initio Protein Structure Prediction (G Pollastri et al.); In Silico Design of Ligands Using Properties of Target Active Sites (S Bandyopadhyay et al.); Gene Expression and Microarray Data Analysis: Inferring Regulations in a Genomic Network from Gene Expression Profiles (N Noman & H Iba); A Reliable Classification of Gene Clusters for Cancer Samples Using a Hybrid Multi-Objective Evolutionary Procedure (K Deb et al.); Feature Selection for Cancer Classification Using Ant Colony Optimization and Support Vector Machines (A Gupta et al.); Sophisticated Methods for Cancer Classification Using Microarray Data (S-B Cho & H-S Park); Multiobjective Evolutionary Approach to Fuzzy Clustering of Microarray Data (A Mukhopadhyay et al.). Readership: Graduate students and researchers in computer science, bioinformatics, computational and molecular biology, artificial intelligence, data mining, machine learning, electrical engineering, system science; researchers in pharmaceutical industries.

Graph algorithms is a well-established subject in mathematics and computer science. Beyond classical application fields, such as approximation, combinatorial optimization, graphics, and operations research, graph algorithms have recently attracted increased attention from computational molecular biology and computational chemistry. Centered around the fundamental issue of graph isomorphism, this text goes beyond classical graph problems of shortest paths, spanning trees, flows in networks, and matchings in bipartite graphs. Advanced algorithmic results and techniques of practical relevance are presented in a coherent and consolidated way. This book introduces graph algorithms on an intuitive basis followed by a detailed exposition in a literate programming style, with correctness proofs as well as worst-case analyses. Furthermore, full C++ implementations of all algorithms presented are given using the LEDA library of efficient data structures and algorithms.

Graphs, networks and agent-based modeling are the most thriving and attracting sciences used in ecology and environmental sciences. As such, this book is the first comprehensive treatment of the subject in the areas of ecology and environmental sciences. From this integrated and self-contained book, researchers, university teachers and students will be provided with an in-depth and complete insight on knowledge, methodology and recent advances of graphs, networks and agent-based-modeling in ecology and environmental sciences. Java codes and a standalone software package will be presented in the book for easy use for those not familiar with mathematical details.

Filling a gap in literature, this self-contained book presents theoretical and application-oriented results that allow for a structural exploration of complex networks. The work focuses not only on classical graph-theoretic methods, but also demonstrates the usefulness of structural graph theory as a tool for solving interdisciplinary problems. Applications to biology, chemistry, linguistics, and data analysis are emphasized. The book is suitable for a broad, interdisciplinary readership of researchers, practitioners, and graduate students in discrete mathematics, statistics, computer science, machine learning, artificial intelligence, computational and systems biology, cognitive science, computational linguistics, and mathematical chemistry. It may also be used as a supplementary textbook in graduate-level seminars on structural graph analysis, complex networks, or network-based machine learning methods.

Written by experts in both mathematics and biology, Algebraic and Discrete Mathematical Methods for Modern Biology offers a bridge between math and biology, providing a framework for simulating, analyzing, predicting, and modulating the behavior of complex biological systems. Each chapter begins with a question from modern biology, followed by the description of certain mathematical methods and theory appropriate in the search of answers. Every topic provides a fast-track pathway through the problem by presenting the biological foundation, covering the relevant mathematical theory, and highlighting connections between them. Many of the projects and exercises embedded in each chapter utilize specialized software, providing students with much-needed familiarity and experience with computing applications, critical components of the "modern biology" skill set. This book is appropriate for mathematics courses such as finite mathematics, discrete structures, linear algebra, abstract/modern algebra, graph theory, probability, bioinformatics, statistics, biostatistics, and modeling, as well as for biology courses such as genetics, cell and molecular biology, biochemistry, ecology, and evolution. Examines significant questions in modern biology and their mathematical treatments Presents important mathematical concepts and tools in the context of essential biology Features material of interest to students in both mathematics and biology Presents chapters in modular format so coverage need not follow the Table of Contents Introduces projects appropriate for undergraduate research Utilizes freely accessible software for visualization, simulation, and analysis in modern biology Requires no calculus as a prerequisite Provides a complete Solutions Manual Features a companion website with supplementary resources