This book presents a selection of revised full papers accepted for presentation at the First International Conference on Biology, Informatics, and Mathematics, JOBIM 2000, held in Montpellier, France, in May 2000.The 13 papers included in the book were selected after two rounds of reviewing and revision from a total of 67 submissions. Among the topics addressed are algorithms, comparative genomics, evolution, phylogeny, databases, knowledge processing, genome anotation, graph theory, combinatorial mathematics, macromolecular structures, RNA and proteins, metabolic pathways and regulatory networks, and statistics and classification.
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 2066 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Olivier Gascuel Marie-France Sagot (Eds.) Computational Biology First International Conference on Biology, Informatics, and Mathematics, JOBIM 2000 Montpellier, France, May 3–5, 2000 Selected Papers 13 Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editors Olivier Gascuel Laboratoire d’Informatique, de Robotique et de Microelectronique de Montpellier 161 rue Ada, 34392 Montpellier Cedex 5, France E-mail:
[email protected] Marie-France Sagot Institut Pasteur, Laboratoire d’Algorithmique Combinatoire 28, rue du Dr. Roux, 75724 Paris Cedex 15, France E-mail:
[email protected] Cataloging-in-Publication Data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme Computational biology : selected papers / First International Conference on Biology, Informatics, and Mathematics, JOBIM 2000, Montpellier, France, May 3 - 5, 2000. Olivier Gascuel ; Marie-France Sagot (ed.). - Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London ; Milan ; Paris ; Singapore ; Tokyo : Springer, 2001 (Lecture notes in computer science ; Vol. 2066) ISBN 3-540-42242-0 CR Subject Classification (1998): F.2.2, E.4, E.1, G.2, J.3 ISSN 0302-9743 ISBN 3-540-42242-0 Springer-Verlag 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-Verlag. Violations are liable for prosecution under the German Copyright Law. Springer-Verlag Berlin Heidelberg New York a member of BertelsmannSpringer Science+Business Media GmbH http://www.springer.de © Springer-Verlag Berlin Heidelberg 2001 Printed in Germany Typesetting: Camera-ready by author, data conversion by PTP-Berlin, Stefan Sossna Printed on acid-free paper SPIN: 10781721 06/3142 543210 Preface The papers contained in this volume were presented at the first annual JOBIM conference (“Journ´ees Ouvertes: Biologie, Informatique et Math´ematique” – Open Days: Biology, Informatics and Mathematics), held May 3–5, 2000, at ´ the ENSA-M (“Ecole Nationale Sup´erieure d’Agronomie de Montpellier”), Montpellier, France. The beautiful park-like ENSA-M campus contains trees that are several hundred years old, and is only a ten minute walk from the center of the old town. The idea of JOBIM