Comparative Genomics International Workshop, RECOMB-CG 2010, Ottawa,

The complexity of genome evolution has given birth to exciting challenges for computational biologists. A various range of algorithmic, statistical, mathem- ical techniques to elucidate the histories of molecules are developed each year and many are prese

  • PDF / 6,402,373 Bytes
  • 312 Pages / 429.725 x 659.895 pts Page_size
  • 100 Downloads / 180 Views

DOWNLOAD

REPORT


6398

Edited by S. Istrail, P. Pevzner, and M. Waterman Editorial Board: A. Apostolico S. Brunak M. Gelfand T. Lengauer S. Miyano G. Myers M.-F. Sagot D. Sankoff R. Shamir T. Speed M. Vingron W. Wong

Subseries of Lecture Notes in Computer Science

Eric Tannier (Ed.)

Comparative Genomics International Workshop, RECOMB-CG 2010 Ottawa, Canada, October 9-11, 2010 Proceedings

13

Series Editors Sorin Istrail, Brown University, Providence, RI, USA Pavel Pevzner, University of California, San Diego, CA, USA Michael Waterman, University of Southern California, Los Angeles, CA, USA Volume Editor Eric Tannier INRIA Rhône-Alpes Laboratoire de Biométrie et Biologie Evolutive Université de Lyon 1 43, boulevard du 11 novembre 1918 69622 Villeurbanne, France E-mail: [email protected]

Library of Congress Control Number: 2010935849 CR Subject Classification (1998): F.2, G.3, E.1, H.2.8, J.3 LNCS Sublibrary: SL 8 – Bioinformatics ISSN ISBN-10 ISBN-13

0302-9743 3-642-16180-4 Springer Berlin Heidelberg New York 978-3-642-16180-3 Springer Berlin Heidelberg New York

This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. springer.com © Springer-Verlag Berlin Heidelberg 2010 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper 06/3180

Preface

The complexity of genome evolution has given birth to exciting challenges for computational biologists. A various range of algorithmic, statistical, mathematical techniques to elucidate the histories of molecules are developed each year and many are presented at the RECOMB satellite workshop on Comparative Genomics. It is a place where scientists working on all aspects of comparative genomics can share ideas on the development of tools and their application to relevant questions. This volume contains the papers presented at RECOMB-CG 2010, held on October 9–11 in Ottawa. The field is still flourishing as seen from the papers presented this year: many developments enrich the combinatorics of genome rearrangements, while gene order phylogenies are becoming more and more accurate, thanks to a mixing of combinatorial and statistical principles, associated with rapid and thoughtful heuristics. Several papers tend to refine the models of genome evolution, and more and more genomic events can be modeled, from single nucleotide substitutions in whole genome alignments to large structural mutations or horizontal gene transfers. There were 35 submissions. Each submission was reviewe