Integer linear programming in computational and systems biology : an entry-level text and course

著者
    • Gusfield, Dan
書誌事項

Integer linear programming in computational and systems biology : an entry-level text and course

Dan Gusfield

Cambridge University Press, 2019

  • : hardback

この図書・雑誌をさがす
注記

Includes bibliographical references (p. 393-404) and index

内容説明・目次

内容説明

Integer linear programming (ILP) is a versatile modeling and optimization technique that is increasingly used in non-traditional ways in biology, with the potential to transform biological computation. However, few biologists know about it. This how-to and why-do text introduces ILP through the lens of computational and systems biology. It uses in-depth examples from genomics, phylogenetics, RNA, protein folding, network analysis, cancer, ecology, co-evolution, DNA sequencing, sequence analysis, pedigree and sibling inference, haplotyping, and more, to establish the power of ILP. This book aims to teach the logic of modeling and solving problems with ILP, and to teach the practical 'work flow' involved in using ILP in biology. Written for a wide audience, with no biological or computational prerequisites, this book is appropriate for entry-level and advanced courses aimed at biological and computational students, and as a source for specialists. Numerous exercises and accompanying software (in Python and Perl) demonstrate the concepts.

目次

  • Preface
  • Part I: 1. A fly-over introduction
  • 2. Biological networks and graphs
  • 3. Character compatibility
  • 4. Near-cliques
  • 5. Parsimony in phylogenetics
  • 6. RNA folding
  • 7. Protein problems
  • 8. Tanglegrams
  • 9. TSP in genomics
  • 10. Molecular sequence analysis
  • 11. Metabolic networks and engineering
  • 12. ILP idioms
  • Part II: 13. Communities and cuts
  • 14. Corrupted data and extensions in phylogenetics
  • 15. More tanglegrams and trees
  • 16. Return to Steiner-trees
  • 17. Exploiting protein networks
  • 18. More strings and sequences
  • 19. Max-likelihood pedigrees
  • 20. Haplotyping
  • 21. Extended exercises
  • 22. What's next?
  • Epilogue: opinionated comments.

「Nielsen BookData」 より

詳細情報
ページトップへ