This book constitutes the refereed proceedings of the 5th International Symposium on Bioinformatics Research and Applications, ISBRA 2009, held in Fort Lauderdale, FL, USA, in May 2009.
The 26 revised full papers presented together four invited papers were carefully reviewed and selected from a total of 55 submissions. The papers cover a wide range of topics, including clustering and classification, gene expression analysis, gene networks, genome analysis, motif finding, pathways, protein structure prediction, protein domain interactions, phylogenetics, and software tools.
Lecture Notes in Bioinformatics 5542 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 Ion M˘andoiu Giri Narasimhan Yanqing Zhang (Eds.) Bioinformatics Research and Applications 5th International Symposium, ISBRA 2009 Fort Lauderdale, FL, USA, May 13-16, 2009 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 Editors Ion M˘andoiu University of Connecticut Computer Science & Engineering Department 371 Fairfield Way, Unit 2155, Storrs, CT 06269, USA E-mail:
[email protected] Giri Narasimhan Florida International University School of Computing and Information Sciences Bioinformatics Research Group (BioRG) 11200 SW 8th Street, Room ECS254, University Park, Miami, FL 33199, USA E-mail:
[email protected]fiu.edu Yanqing Zhang Georgia State University Department of Computer Science Atlanta, GA 30302-3994, USA E-mail:
[email protected] Library of Congress Control Number: Applied for CR Subject Classification (1998): J.3, H.2.8, F.1, F.2.2, G.3 LNCS Sublibrary: SL 8 – Bioinformatics ISSN ISBN-10 ISBN-13 0302-9743 3-642-01550-6 Springer Berlin Heidelberg New York 978-3-642-01550-2 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 2009 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 12672264 06/3180 543210 Preface The 5th edition of the International Symposium on Bioinformatics Research and Applications (ISBRA 2009) was held during May 13–16, 2009 at Nova Southeastern University in Ft. Lauderdale, Florida. The symposium provides a forum for the exchange of ideas and results among researchers, developers, and practitioners working on all aspects of bioinformatics and computational biology and their applications. The technical program of the symposium included 26 contributed papers, selected by the Program Committee from a numbe