ТОП просматриваемых книг сайта:
Algorithms in Bioinformatics. Paul A. Gagniuc
Читать онлайн.Название Algorithms in Bioinformatics
Год выпуска 0
isbn 9781119697992
Автор произведения Paul A. Gagniuc
Жанр Математика
Издательство John Wiley & Sons Limited
Library of Congress Cataloging-in-Publication Data
Names: Gagniuc, Paul A., author.
Title: Algorithms in bioinformatics : theory and implementation / Paul A. Gagniuc, Polytechnic University of Bucharest, Bucharest, Romania.
Description: First edition. | Hoboken, NJ : Wiley, 2021. | Includes bibliographical references and index.
Identifiers: LCCN 2021004386 (print) | LCCN 2021004387 (ebook) | ISBN 9781119697961 (cloth) | ISBN 9781119697954 (adobe pdf) | ISBN 9781119697992 (epub)
Subjects: LCSH: Bioinformatics. | Algorithms.
Classification: LCC QH324.2 .G34 2021 (print) | LCC QH324.2 (ebook) | DDC 570.285–dc23
LC record available at https://lccn.loc.gov/2021004386
LC ebook record available at https://lccn.loc.gov/2021004387
Cover Design: Wiley
Cover Image: © Science Photo Library/Alamy Stock Photo
I dedicate this book to my family,
my children Nichita and Ana,
my beautiful wife Elvira,
and to my mother-in-law Anastasia.
Preface
Algorithms in Bioinformatics: Theory and Implementation is a concise yet comprehensive textbook of bioinformatics, which describes some of the main algorithms that are used to elucidate biological functions and relationships. This unique guide to Algorithms in Bioinformatics approaches the subject along the four convergent lines of mathematics, implementation, simulation, experimentation, and can be ideal for upper-undergraduate bioinformatics courses, researchers, doctoral students, and sociologists or engineers charged with data analysis. This work first begins with a general introduction to biology, which is meant to bring a more concrete understanding of the molecular processes concerning the field of bioinformatics. Following this introduction, an in-detail look is made to subjects like sequence alignment, forced alignment, detection of motifs, sequence logos, Markov chains, or information entropy. Other novel approaches are also described, such as self-sequence alignment, objective digital stains (ODSs) or spectral forecast, and the discrete probability detector (DPD) algorithm. This work also contains thorough step-by-step explanations regarding the meaning of the background models in bioinformatics from several angles. More importantly, it introduces the readers to the art of algorithms, shows how to design computer implementations, and provides extensive worked examples with detailed case studies. The implementations presented here point out how native programming in Javascript can broaden the horizons of possibilities in bioinformatics by considering the might of modern Internet browsers. Graphical illustrations are used for technical details on computational algorithms to aid an in-depth understanding of their inner workings. Moreover, this work brings to the reader's attention more than 100 open-source implementations and 33 Powerpoint presentations.
About the Companion Website
This book is accompanied by a companion website:
www.wiley.com/go/gagniuc/algorithmsinbioinformatics
The website includes the following:
Algorithms in JavaScript
Charts for visualization
PowerPoint presentations
Sequence alignment (Jupiter bioinformatics application)
HTML/JavaScript files
1 The Tree of Life (I)
1.1 Introduction
This chapter provides an overview of life and draws near some important questions: When did life on earth begin? What is life? How is it organized? When did multicellular organisms appear and why? How many species exist on Earth? Notions of biology related to the emergence and classification of life are discussed in connection with different strategies on organism formation. Some ultrastructural images (electron microscopy) are presented as examples for reference. The lower and upper physical dimensions of eukaryotic and prokaryotic organisms are explored in detail. The same exploration is made for viruses that interact within the kingdoms of life (Animalia, Plantae, Fungi, Protista, [Archaea and Bacteria] or Monera). Moreover, a discussion closely debates the reference system and the requirements for life; with special considerations for the “spark of metabolism.” Next, an introduction is made on some concrete topics, namely: The origins of eukaryotic cells, the endosymbiosis theory, the origins of organelles, the notion of reductive evolution, and the importance of horizontal gene transfer (HGT). Toward the end of the chapter, the main hypotheses regarding the origin of eukaryotic multicellularity are explored using the behavior observed in current species.
1.2 Emergence of Life
The Earth is believed to be ∼4.5 billion years old. Geological evidence shows that liquid water, continental crust, and a rudimentary atmosphere existed on Earth just 100 million years later (4.4 billion years ago) [1]. The planetary atmosphere consisted of water vapor, carbon dioxide, methane, and ammonium [2]. It is unknown exactly when or how life began on Earth [3]. It is considered that life began on the early Earth soon after conditions became favorable for a chain of consecutive, yet undetermined chemical reactions [4]. The field of prebiotic chemistry tries to explain how organic compounds formed in the absence of biology and how these simple molecules self-assembled to ignite life on Earth and possibly on other planets. The oldest fossils of single-celled organisms date around 3.5 billion years ago [5, 6]. Nonetheless, only organisms with a dense biological structure would have resisted the intense metamorphism experienced by crustal rocks for more than 3.5 billion years. In turn, a dense biological structure may indicate high organism complexity. Thus, the earliest known microfossils could actually indicate the presence of structurally complex unicellular organisms [7]. It stands to reason that those “first” organisms must have required a long time to develop their complexity. Evidence for life on Earth before 3.8 billion years ago has been proposed in the past [7]. Preserved carbon, potentially of biogenic nature, pushes the origin of life on Earth to 4.1 billion years [8]. This indicates that life may have occurred fairly quickly after the formation of the planet (4.5 − 4.1 = 0.4 or 4.5 − 3.8 = 0.7). That is, 400 million to 700 million years after the formation of the planet. Moreover, the observation has important implications for our beliefs about how fast life ignites on other planets with similar conditions. In the next important event, life brings chemical modifications to the planetary atmosphere. An oxygen-containing atmosphere and evidence of cyanobacteria and photosynthesis date around 2.4–2.2 billion years ago [9, 10]. Large colonial organisms with coordinated growth in oxygenated environments have been found as far as 2.1 billion years ago [11]. Life made a gradual step toward eukaryotic unicellular organisms ∼2 billion years ago. Eukaryotes divide into three main groups around 1.5 billion years ago, namely in the unicellular ancestors of modern plants, fungi, and animals [12, 13]. The appearance of multicellular eukaryotes is an unclear period. During evolution, gain or loss of multicellularity often occurred until a stable multicellular state was reached [14]. Knowledge of the complexity and size of current single-celled eukaryotic organisms calls into question many more complex fossils. It is difficult to investigate whether some macroscopic-sized