7. The Comparison of Phylogenetic Networks: Algorithms and Complexity

  1. Ion I. Mǎndoiu5 and
  2. Alexander Zelikovsky6
  1. Paola Bonizzoni1,
  2. Gianluca Della Vedova2,
  3. Riccardo Dondi3 and
  4. Giancarlo Mauri4

Published Online: 9 AUG 2007

DOI: 10.1002/9780470253441.ch7

Bioinformatics Algorithms: Techniques and Applications

Bioinformatics Algorithms: Techniques and Applications

How to Cite

Bonizzoni, P., Vedova, G. D., Dondi, R. and Mauri, G. (2008) The Comparison of Phylogenetic Networks: Algorithms and Complexity, in Bioinformatics Algorithms: Techniques and Applications (eds I. I. Mǎndoiu and A. Zelikovsky), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470253441.ch7

Editor Information

  1. 5

    Department of Computer Science and Engineering, University of Connecticut, Storrs, Connecticut, USA

  2. 6

    Department of Computer Science, Georgia State University, Atlanta, GA, USA

Author Information

  1. 1

    Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano-Bicocca, Milano, Italy

  2. 2

    Dipartimento di Statistica, Università degli Studi di Milano-Bicocca, Milano, Italy

  3. 3

    Dipartimento di Scienze dei Linguaggi, della Comunicazione e degli Studi Culturali, Università degli Studi di Bergamo, Bergamo, Italy

  4. 4

    Dipartimento di Informatica, Sistemistica e Comunicazione, Universitàdegli Studi di Milano-Bicocca, Milano, Italy

Publication History

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

ISBN Information

Print ISBN: 9780470097731

Online ISBN: 9780470253441

SEARCH

Keywords:

  • maximum parsimony or maximum likelihood;
  • lateral gene transfer;
  • phylogenetic network

Summary

This chapter contains sections titled:

  • Introduction

  • Basic Definitions

  • Subtrees and Subnetworks

  • Supertrees and Supernetworks

  • Reconciliation of Gene Trees and Species Trees

  • References