In this presentation, we provide an introduction to microbiome analysis and metagenomic sequencing, describe some of the main computational challenges that arise and then present some of the algorithms and programs that we have developed to address them.