2. Graph Theory

  1. Björn H. Junker1,2 and
  2. Falk Schreiber1
  1. Falk Schreiber

Published Online: 9 AUG 2007

DOI: 10.1002/9780470253489.ch2

Analysis of Biological Networks

Analysis of Biological Networks

How to Cite

Schreiber, F. (2008) Graph Theory, in Analysis of Biological Networks (eds B. H. Junker and F. Schreiber), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470253489.ch2

Editor Information

  1. 1

    Leibniz Institute of Plant Genetics and Crop Plant Research (IPK), Gatersleben, Germany

  2. 2

    Brookhaven National Laboratory, Upton, New York, USA

Author Information

  1. Leibniz Institute of Plant Genetics and Crop Plant Research (IPK), Gatersleben, Germany

Publication History

  1. Published Online: 9 AUG 2007
  2. Published Print: 29 FEB 2008

Book Series:

  1. Wiley Series on Bioinformatics: Computational Techniques and Engineering

Book Series Editors:

  1. Professor Yi Pan and
  2. Professor Albert Y. Zomaya

ISBN Information

Print ISBN: 9780470041444

Online ISBN: 9780470253489

SEARCH

Keywords:

  • protein interaction networks;
  • loop-free graphs;
  • depth first search (DFS) and breadth first search (BFS)

Summary

This chapter contains sections titled:

  • Introduction

  • Basic Notation

  • Special Graphs

  • Graph Representation

  • Graph Algorithms

  • Summary

  • Exercises

  • References