| 000 -LEADER |
|---|
| fixed length control field |
15931cam a2200481 i 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
CITU |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20240823170520.0 |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS--GENERAL INFORMATION |
|---|
| fixed length control field |
m o d |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
|---|
| fixed length control field |
cr ||||||||||| |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
240823b ||||| |||| 00| 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9781119697961 |
| Qualifying information |
hardcover |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9781119698005 |
| Qualifying information |
electronic book |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
1119698006 |
| Qualifying information |
electronic book |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9781119697992 |
| Qualifying information |
electronic book |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
1119697999 |
| Qualifying information |
electronic book |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9781119697954 |
| Qualifying information |
electronic book |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
1119697956 |
| Qualifying information |
electronic book |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(OCoLC)1240827446 |
| 041 ## - LANGUAGE CODE |
|---|
| Language code of text/sound track or separate title |
eng |
| 042 ## - AUTHENTICATION CODE |
|---|
| Authentication code |
pcc |
| 050 04 - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QH324.2 |
| Item number |
.G34 2021 |
| 082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
570.285 |
| Edition number |
23 |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Preferred name for the person |
Gagniuc, Paul A., |
| Authority record control number |
http://id.loc.gov/authorities/names/no2017041503 |
| Relator term |
author. |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
Algorithms in bioinformatics : |
| Remainder of title |
theory and implementation / |
| Statement of responsibility, etc |
Paul A. Gagniuc. |
| 250 ## - EDITION STATEMENT |
|---|
| Edition statement |
First edition. |
| 264 #1 - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Place of publication, distribution, etc |
Hoboken, NJ : |
| Name of publisher, distributor, etc |
John Wiley & Sons, Inc., |
| Date of publication, distribution, etc |
2021. |
| 264 #4 - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Date of publication, distribution, etc |
2021. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
1 online resource (xvii, 502 pages) : |
| Other physical details |
illustrations (some color) |
| 336 ## - CONTENT TYPE |
|---|
| Content type term |
text |
| Content type code |
txt |
| Source |
rdacontent. |
| 337 ## - MEDIA TYPE |
|---|
| Media type term |
computer |
| Media type code |
c |
| Source |
rdamedia. |
| 338 ## - CARRIER TYPE |
|---|
| Carrier type term |
online resource |
| Carrier type code |
cr |
| Source |
rdacarrier. |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc |
Includes bibliographical references and index. |
| 505 0# - CONTENTS |
|---|
| Formatted contents note |
Table of Contents<br/>Preface xv<br/><br/>About the Companion Website xvii<br/><br/>1 The Tree of Life (I) 1<br/><br/>1.1 Introduction 1<br/><br/>1.2 Emergence of Life 1<br/><br/>1.2.1 Timeline Disagreements 3<br/><br/>1.3 Classifications and Mechanisms 4<br/><br/>1.4 Chromatin Structure 5<br/><br/>1.5 Molecular Mechanisms 9<br/><br/>1.5.1 Precursor Messenger RNA 9<br/><br/>1.5.2 Precursor Messenger RNA to Messenger RNA 10<br/><br/>1.5.3 Classes of Introns 10<br/><br/>1.5.4 Messenger RNA 10<br/><br/>1.5.5 mRNA to Proteins 11<br/><br/>1.5.6 Transfer RNA 12<br/><br/>1.5.7 Small RNA 12<br/><br/>1.5.8 The Transcriptome 13<br/><br/>1.5.9 Gene Networks and Information Processing 13<br/><br/>1.5.10 Eukaryotic vs. Prokaryotic Regulation 14<br/><br/>1.5.11 What Is Life? 14<br/><br/>1.6 Known Species 14<br/><br/>1.7 Approaches for Compartmentalization 15<br/><br/>1.7.1 Two Main Approaches for Organism Formation 16<br/><br/>1.7.2 Size and Metabolism 16<br/><br/>1.8 Sizes in Eukaryotes 16<br/><br/>1.8.1 Sizes in Unicellular Eukaryotes 17<br/><br/>1.8.2 Sizes in Multicellular Eukaryotes 17<br/><br/>1.9 Sizes in Prokaryotes 17<br/><br/>1.10 Virus Sizes 18<br/><br/>1.10.1 Viruses vs. the Spark of Metabolism 20<br/><br/>1.11 The Diffusion Coefficient 20<br/><br/>1.12 The Origins of Eukaryotic Cells 21<br/><br/>1.12.1 Endosymbiosis Theory 21<br/><br/>1.12.2 DNA and Organelles 22<br/><br/>1.12.3 Membrane-bound Organelles with DNA 23<br/><br/>1.12.4 Membrane-bound Organelles Without DNA 23<br/><br/>1.12.5 Control and Division of Organelles 24<br/><br/>1.12.6 The Horizontal Gene Transfer 24<br/><br/>1.12.7 On the Mechanisms of Horizontal Gene Transfer 25<br/><br/>1.13 Origins of Eukaryotic Multicellularity 26<br/><br/>1.13.1 Colonies Inside an Early Unicellular Common Ancestor 26<br/><br/>1.13.2 Colonies of Early Unicellular Common Ancestors 26<br/><br/>1.13.3 Colonies of Inseparable Early Unicellular Common Ancestors<br/><br/>1.13.4 Chimerism and Mosaicism 28<br/><br/>1.14 Conclusions 29<br/><br/>2 Tree of Life: Genomes (II) 31<br/><br/>2.1 Introduction 31<br/><br/>2.2 Rules of Engagement 31<br/><br/>2.3 Genome Sizes in the Tree of Life 32<br/><br/>2.3.1 Alternative Methods 33<br/><br/>2.3.2 The Weaving of Scales 33<br/><br/>2.3.3 Computations on the Average Genome Size 36<br/><br/>2.3.4 Observations on Data 38<br/><br/>2.4 Organellar Genomes 40<br/><br/>2.4.1 Chloroplasts 40<br/><br/>2.4.2 Apicoplasts 40<br/><br/>2.4.3 Chromatophores 42<br/><br/>2.4.4 Cyanelles 42<br/><br/>2.4.5 Kinetoplasts 42<br/><br/>2.4.6 Mitochondria 43<br/><br/>2.5 Plasmids 43<br/><br/>2.6 Virus Genomes 44<br/><br/>2.7 Viroids and Their Implications 46<br/><br/>2.8 Genes vs. Proteins in the Tree of Life 47<br/><br/>2.9 Conclusions 49<br/><br/>3 Sequence Alignment (I) 51<br/><br/>3.1 Introduction 51<br/><br/>3.2 Style and Visualization 51<br/><br/>3.3 Initialization of the Score Matrix 54<br/><br/>3.4 Calculation of Scores 57<br/><br/>3.4.1 Initialization of the Score Matrix for Global Alignment 57<br/><br/>3.4.2 Initialization of the Score Matrix for Local Alignment 62<br/><br/>3.4.3 Optimization of the Initialization Steps 65<br/><br/>3.4.4 Curiosities 66<br/><br/>3.5 Traceback 71<br/><br/>3.6 Global Alignment 75<br/><br/>3.7 Local Alignment 79<br/><br/>3.8 Alignment Layout 84<br/><br/>3.9 Local Sequence Alignment – The Final Version 87<br/><br/>3.10 Complementarity 91<br/><br/>3.11 Conclusions 97<br/><br/>4 Forced Alignment (II) 99<br/><br/>4.1 Introduction 99<br/><br/>4.2 Global and Local Sequence Alignment 100<br/><br/>4.2.1 Short Notes 100<br/><br/>4.2.2 Understanding the Technology 101<br/><br/>4.2.3 Main Objectives 102<br/><br/>4.3 Experiments and Discussions 102<br/><br/>4.3.1 Alignment Layout 106<br/><br/>4.3.2 Forced Alignment Regime 106<br/><br/>4.3.3 Alignment Scores and Significance 109<br/><br/>4.3.4 Optimal Alignments 110<br/><br/>4.3.5 The Main Significance Scores 110<br/><br/>4.3.6 The Information Content 110<br/><br/>4.3.7 The Match Percentage 112<br/><br/>4.3.8 Significance vs. Chance 113<br/><br/>4.3.9 The Importance of Randomness 113<br/><br/>4.3.10 Sequence Quality and the Score Matrix 114<br/><br/>4.3.11 The Significance Threshold 115<br/><br/>4.3.12 Optimal Alignments by Numbers 116<br/><br/>4.3.13 Chaos Theory on Sequence Alignment 116<br/><br/>4.3.14 Image-Encoding Possibilities 116<br/><br/>4.4 Advanced Features and Methods 117<br/><br/>4.4.1 Sequence Detector 117<br/><br/>4.4.2 Parameters 117<br/><br/>4.4.3 Heatmap 118<br/><br/>4.4.4 Text Visualization 123<br/><br/>4.4.5 Graphics for Manuscript Figures and Didactic Presentations 124<br/><br/>4.4.6 Dynamics 124<br/><br/>4.4.7 Independence 125<br/><br/>4.4.8 Limits 125<br/><br/>4.4.9 Local Storage 125<br/><br/>4.5 Conclusions 128<br/><br/>5 Self-Sequence Alignment (I) 129<br/><br/>5.1 Introduction 129<br/><br/>5.2 True Randomness 130<br/><br/>5.3 Information and Compression Algorithms 130<br/><br/>5.4 White Noise and Biological Sequences 131<br/><br/>5.5 The Mathematical Model 131<br/><br/>5.5.1 A Concrete Example 132<br/><br/>5.5.2 Model Dissection 133<br/><br/>5.5.3 Conditions for Maxima and Minima 136<br/><br/>5.6 Noise vs. Redundancy 137<br/><br/>5.7 Global and Local Information Content 137<br/><br/>5.8 Signal Sensitivity 138<br/><br/>5.9 Implementation 140<br/><br/>5.9.1 Global Self-Sequence Alignment 140<br/><br/>5.9.2 Local Self-Sequence Alignment 144<br/><br/>5.10 A Complete Scanner for Information Content 147<br/><br/>5.11 Conclusions 149<br/><br/>6 Frequencies and Percentages (II) 151<br/><br/>6.1 Introduction 151<br/><br/>6.2 Base Composition 152<br/><br/>6.3 Percentage of Nucleotide Combinations 152<br/><br/>6.4 Implementation 153<br/><br/>6.5 A Frequency Scanner 156<br/><br/>6.6 Examples of Known Significance 158<br/><br/>6.7 Observation vs. Expectation 160<br/><br/>6.8 A Frequency Scanner with a Threshold 161<br/><br/>6.9 Conclusions 163<br/><br/>7 Objective Digital Stains (III) 165<br/><br/>7.1 Introduction 165<br/><br/>7.2 Information and Frequency 166<br/><br/>7.3 The Objective Digital Stain 169<br/><br/>7.3.1 A 3D Representation Over a 2D Plane 173<br/><br/>7.3.2 ODSs Relative to the Background 177<br/><br/>7.4 Interpretation of ODSs 181<br/><br/>7.5 The Significance of the Areas in the ODS 183<br/><br/>7.6 Discussions 184<br/><br/>7.6.1 A Similarity Between Dissimilar Sequences 186<br/><br/>7.7 Conclusions 186<br/><br/>8 Detection of Motifs (I) 187<br/><br/>8.1 Introduction 187<br/><br/>8.2 DNA Motifs 187<br/><br/>8.2.1 DNA-binding Proteins vs. Motifs and Degeneracy 188<br/><br/>8.2.2 Concrete Examples of DNA Motifs 188<br/><br/>8.3 Major Functions of DNA Motifs 191<br/><br/>8.3.1 RNA Splicing and DNA Motifs 191<br/><br/>8.4 Conclusions 195<br/><br/>9 Representation of Motifs (II) 197<br/><br/>9.1 Introduction 197<br/><br/>9.2 The Training Data 197<br/><br/>9.3 A Visualization Function 198<br/><br/>9.4 The Alignment Matrix 200<br/><br/>9.5 Alphabet Detection 203<br/><br/>9.6 The Position-Specific Scoring Matrix (PSSM) Initialization 206<br/><br/>9.7 The Position Frequency Matrix (PFM) 207<br/><br/>9.8 The Position Probability Matrix (PPM) 208<br/><br/>9.8.1 A Kind of PPM Pseudo-Scanner 209<br/><br/>9.9 The Position Weight Matrix (PWM) 212<br/><br/>9.10 The Background Model 215<br/><br/>9.11 The Consensus Sequence 218<br/><br/>9.11.1 The Consensus – Not Necessarily Functional 219<br/><br/>9.12 Mutational Intolerance 221<br/><br/>9.13 From Motifs to PWMs 222<br/><br/>9.14 Pseudo-Counts and Negative Infinity 226<br/><br/>9.15 Conclusions 229<br/><br/>10 The Motif Scanner (III) 231<br/><br/>10.1 Introduction 231<br/><br/>10.2 Looking for Signals 232<br/><br/>10.3 A Functional Scanner 235<br/><br/>10.4 The Meaning of Scores 239<br/><br/>10.4.1 A Score Value Above Zero 239<br/><br/>10.4.2 A Score Value Below Zero 241<br/><br/>10.4.3 A Score Value of Zero 241<br/><br/>10.5 Conclusions 242<br/><br/>11 Understanding the Parameters (IV) 243<br/><br/>11.1 Introduction 243<br/><br/>11.2 Experimentation 243<br/><br/>11.2.1 A Scanner Implementation Based on Pseudo-Counts 244<br/><br/>11.2.2 A Scanner Implementation Based on Propagation of Zero Counts 246<br/><br/>11.3 Signal Discrimination 249<br/><br/>11.4 False-Positive Results 250<br/><br/>11.5 Sensitivity Adjustments 251<br/><br/>11.6 Beyond Bioinformatics 252<br/><br/>11.7 A Scanner That Uses a Known PWM 253<br/><br/>11.8 Signal Thresholds 256<br/><br/>11.8.1 Implementation and Filter Testing 258<br/><br/>11.9 Conclusions 262<br/><br/>12 Dynamic Backgrounds (V) 263<br/><br/>12.1 Introduction 263<br/><br/>12.2 Toward a Scanner with Two PFMs 263<br/><br/>12.2.1 The Implementation of Dynamic PWMs 264<br/><br/>12.2.2 Issues and Corrections for Dynamic PWMs 271<br/><br/>12.2.3 Solutions for Aberrant Positive Likelihood Values 274<br/><br/>12.3 A Scanner with Two PFMs 280<br/><br/>12.4 Information and Background Frequencies on Score Values 283<br/><br/>12.5 Dynamic Background vs. Null Model 285<br/><br/>12.6 Conclusions 285<br/><br/>13 Markov Chains: The Machine (I) 287<br/><br/>13.1 Introduction 287<br/><br/>13.2 Transition Matrices 287<br/><br/>13.3 Discrete Probability Detector 292<br/><br/>13.3.1 Alphabet Detection 292<br/><br/>13.3.2 Matrix Initialization 293<br/><br/>13.3.3 Frequency Detection 295<br/><br/>13.3.4 Calculation of Transition Probabilities 297<br/><br/>13.3.5 Particularities in Calculating the Transition Probabilities 306<br/><br/>13.4 Markov Chains Generators 307<br/><br/>13.4.1 The Experiment 308<br/><br/>13.4.2 The Implementation 312<br/><br/>13.4.3 Simulation of Transition Probabilities 315<br/><br/>13.4.4 The Markov machine 315<br/><br/>13.4.5 Result Verification 317<br/><br/>13.5 Conclusions 318<br/><br/>14 Markov Chains: Log Likelihood (II) 319<br/><br/>14.1 Introduction 319<br/><br/>14.2 The Log-Likelihood Matrix 319<br/><br/>14.2.1 A Log-Likelihood Matrix Based on the Null Model 320<br/><br/>14.2.2 A Log-Likelihood Matrix Based on Two Models 322<br/><br/>14.3 Interpretation and Use of the Log-Likelihood Matrix 326<br/><br/>14.4 Construction of a Markov Scanner 328<br/><br/>14.5 A Scanner That Uses a Known LLM 337<br/><br/>14.6 The Meaning of Scores 340<br/><br/>14.7 Beyond Bioinformatics 344<br/><br/>14.8 Conclusions 345<br/><br/>15 Spectral Forecast (I) 347<br/><br/>15.1 Introduction 347<br/><br/>15.2 The Spectral Forecast Model 347<br/><br/>15.3 The Spectral Forecast Equation 349<br/><br/>15.4 The Spectral Forecast Inner Workings 350<br/><br/>15.4.1 Each Part on a Single Matrix 351<br/><br/>15.4.2 Both Parts on a Single Matrix 352<br/><br/>15.4.3 Both Parts on Separate Matrices 353<br/><br/>15.4.4 Concrete Example 1 354<br/><br/>15.4.5 Concrete Example 2 357<br/><br/>15.4.6 Concrete Example 3 359<br/><br/>15.5 Implementations 360<br/><br/>15.5.1 Spectral Forecast for Signals 362<br/><br/>15.5.2 What Does the Value of d Mean? 364<br/><br/>15.5.3 Spectral Forecast for Matrices 368<br/><br/>15.6 The Spectral Forecast Model for Predictions 372<br/><br/>15.6.1 The Spectral Forecast Model for Signals 372<br/><br/>15.6.2 Experiments on the Similarity Index Values 381<br/><br/>15.6.3 The Spectral Forecast Model for Matrices 384<br/><br/>15.7 Conclusions 389<br/><br/>16 Entropy vs. Content (I) 391<br/><br/>16.1 Introduction 391<br/><br/>16.2 Information Entropy 391<br/><br/>16.3 Implementation 395<br/><br/>16.4 Information Content vs. Information Entropy 400<br/><br/>16.4.1 Implementation 403<br/><br/>16.4.2 Additional Considerations 409<br/><br/>16.5 Conclusions 409<br/><br/>17 Philosophical Transactions 411<br/><br/>17.1 Introduction 411<br/><br/>17.2 The Frame of Reference 411<br/><br/>17.2.1 The Fundamental Layer of Complexity 412<br/><br/>17.2.2 On the Complexity of Life 414<br/><br/>17.3 Random vs. Pseudo-random 415<br/><br/>17.4 Random Numbers and Noise 418<br/><br/>17.5 Determinism and Chaos 419<br/><br/>17.5.1 Chaos Without Noise 420<br/><br/>17.5.2 Chaos with Noise 427<br/><br/>17.5.3 Limits of Prediction 430<br/><br/>17.5.4 On the Wings of Chaos 431<br/><br/>17.6 Free Will and Determinism 431<br/><br/>17.6.1 The Greatest Disappointment 432<br/><br/>17.6.2 The Most Powerful Processor in Existence 433<br/><br/>17.6.3 Certainty vs. Interpretation 435<br/><br/>17.6.4 A Wisdom that Applies 436<br/><br/>17.7 Conclusions 439<br/><br/>Appendix A 441<br/><br/>A.1 Association of Numerical Values with Letters 441<br/><br/>A.2 Sorting Values on Columns 443<br/><br/>A.3 The Implementation of a Sequence Logo 446<br/><br/>A.4 Sequence Logos Based on Maximum Values 451<br/><br/>A.5 Using Logarithms to Build Sequence Logos 455<br/><br/>A.6 From a Motif Set to a Sequence Logo 459<br/><br/>References 467<br/><br/>Index 489 |
| 506 ## - RESTRICTIONS ON ACCESS NOTE |
|---|
| Terms governing access |
Available to OhioLINK libraries. |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc |
"This book describes the main algorithms that are used to elucidate biological functions and relationships. All main areas of bioinformatics are covered including sequence alignment, molecular phylogenetics, gene and promoter prediction, structural bioinformatics, genomics, and proteomics. Graphical illustrations are used for technical details of computational algorithms to aid an in-depth understanding. This balanced, yet easily accessible book also shows how these algorithms can be implemented and used with 10 different programming languages. The author also provides 500 open source implementations and 25 ready-to-use course presentations. This book is ideal for upper-undergraduate bioinformatics courses, researchers, doctoral students, and sociologists or engineers charged with big data analysis"-- |
| Assigning source |
Provided by publisher. |
| 545 0# - BIOGRAPHICAL OR HISTORICAL DATA |
|---|
| Biographical or historical note |
About the Author<br/>Paul A. Gagniuc, PhD, is an associated Professor of Bioinformatics and a Professor of Programming Languages at University Politehnica of Bucharest in Romania. He obtained his doctorate in Genetics at the University of Bucharest. Dr. Gagniuc is also an Academic Editor at PLoS ONE and a pro-active reviewer for several well-known scientific journals. He has published numerous high-profile scientific articles and is the recipient of several awards for exceptional scientific results. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Bioinformatics. |
| Authority record control number |
http://id.loc.gov/authorities/subjects/sh00003585. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Algorithms. |
| Authority record control number |
http://id.loc.gov/authorities/subjects/sh85003487. |
| 655 #4 - INDEX TERM--GENRE/FORM |
|---|
| Genre/form data or focus term |
Electronic books. |
| 856 ## - ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
https://onlinelibrary.wiley.com/doi/book/10.1002/9781119698005 |
| Link text |
Full text is available at Wiley Online Library Click here to view |
| 942 ## - ADDED ENTRY ELEMENTS |
|---|
| Source of classification or shelving scheme |
|
| Item type |
EBOOK |