Standard Article

Graphs and metrics

Part 4. Bioinformatics

4.1. Genome Assembly and Sequencing

Basic Techniques and Approaches

  1. Andreas Dress

Published Online: 15 NOV 2005

DOI: 10.1002/047001153X.g401417

Encyclopedia of Genetics, Genomics, Proteomics and Bioinformatics

Encyclopedia of Genetics, Genomics, Proteomics and Bioinformatics

How to Cite

Dress, A. 2005. Graphs and metrics. Encyclopedia of Genetics, Genomics, Proteomics and Bioinformatics.

Author Information

  1. Max-Planck-Institut für Mathematik in den Naturwissenschaften, Inselstrasse, Leipzig, Germany

Publication History

  1. Published Online: 15 NOV 2005

Abstract

Graphs and metrics are mathematical concepts that are widely used in bioinformatics. The article introduces the basic notions and discusses important relationships between them, for example, that between trees and tree metrics

Keywords:

  • weighted graphs;
  • cliques;
  • independent vertex sets;
  • connected components;
  • vertex degree;
  • path;
  • path length;
  • cycle;
  • cycle number;
  • tree, spanning tree;
  • leaves;
  • (dis)similarity;
  • diameter;
  • D-rank