Current Topics putational Molecular Biology Tao Jiang Ying Xu Michael Q Zhang.pdf

Current Topics putational Molecular Biology
Computational Molecular Biology
Sorin Istrail, Pavel Pevzner, and Michael Waterman, editors
Computational Methods for Modeling works
James M. Bower and Hamid Bolouri, editors, 2000
Computational Molecular Biology: An Algorithmic Approach
Pavel A. Pevzner, 2000
Current Topics putational Molecular Biology
Tao Jiang, Ying Xu, and Michael Q. Zhang, editors, 2002
Current Topics putational Molecular Biology
edited by
Tao Jiang
Ying Xu
Michael Q. Zhang
A Bradford Book
The MIT Press
Cambridge, Massachusetts
London, England
( 2002 Massachusetts Institute of Technology
All rights reserved. No part of this book may be reproduced in any form by any electronic or mechanical
means (including photocopying, recording, or information storage and retrieval) without permission in
writing from the publisher.
Published in association with Tsinghua University Press, Beijing, China, as part of TUP’s Frontiers of
Science and Technology for the 21st Century Series.
This book was set in Times New Roman on 3B2 by Asco Typesetters, Hong Kong and was printed and
bound in the United States of America.
Library of Congress Cataloging-in-Publication Data
Current topics putational molecular biology / edited by Tao Jiang, Ying Xu, Michael Zhang.
p. cm. —(Computer molecular biology)
Includes bibliographical references.
ISBN 0-262-10092-4 (hc. : alk. paper)
1. Molecular biology—Mathematics. 2. Molecular biology—Data processing. I. Jiang, Tao, 1963–
II. Xu, Ying. III. Zhang, Michael. IV. Series.
QH506 .C88 2002
—dc21
2001044430
Contents
Preface vii
I INTRODUCTION 1
1 The Challenges Facing Genomic Informatics 3
Temple F. Smith
PARATIVE SEQUENCE AND GENOME ANALYSIS 9
2 Bayesian Modeling putation in Bioinformatics Research 11
Jun S. Liu
3 Bio-parison and Applications 45
Xiaoqiu Huang
4 Algorithmic Methods for Multiple Sequence Alignment 71
Tao Jiang and Lusheng Wang
5 ics and the Quartet Method