The next presentation
Tuesday, December 3rd
Rommel Regis
Operations Research
(1) Fast Phylogenetic Methods for the Analysis of Genome Rearrangement Data: An Empirical Study
abstract, paper (2) Vertebrate Phylogenomics: Reconciled Trees and Gene Duplications abstract, paper
Time and Place
Tuesdays 2:55 pm to 4:10 pm
Rhodes Hall 484
This course is cross-listed as CS 726 (Computer Science),
PB 726 (Plant Breeding) and BSCB 726 (Biometrics)
1 credit, S/U only.
Prerequisites:� Permission of instructor.
The seminar is required from students of the Computational Molecular
Biology Program.
Instructors
Golan Yona (CS),
Marty Wells (BSCB),
Susan McCouch
(PB)
Links
Introduction
This is a weekly seminar series discussing timely topics in
computational molecular biology. The course addresses methodological
approaches to sequence and structure analysis, function prediction,
study of evolutionary relationships, and analysis of large biological
system. Statistical and deterministic computational approaches will
be covered and specific and detailed biological examples will be
discussed.
After a successful year, we decided to continue in a similar
format. In each topic we will select one or two representative papers
that made significant advances in this field. The lectures will be
given by faculty and students. The seminar is open to all from the
life sciences, computational sciences, and the physical sciences. We
will try to bridge these disciplines by pairing students/faculty from
complementary backgrounds.
The topics that will be covered in the fall 2002 semester:
- Gene networks
- Whole-cell simulations
- Computational problems in evolution
Suggested Papers
Gene networks
session 1+2 - Modeling gene networks using Bayesian Networks
session 3+4 - Modeling gene networks using a system of differential equations
- Erina Sakamoto (2001).
Inferring a System of Differential Equations for a Gene Regulatory Network
by using Genetic Programming.
paper
- Chen T, He HL, Church GM. (1999).
Modeling Gene Expression With Differential Equations.
Pac Symp Biocomput, 29-40
paper
- D'haeseleer, P., Liang, S. , and Somogyi, R. (2000).
Genetic Network Inference: From Co-Expression Clustering to Reverse
Engineering.
Bioinformatics 16, 707-26
paper
- Yeung, M.K.S., Tegn�r, J. and Collins, J.J. (2002).
Reverse engineering gene networks using singular value decomposition
and robust regression
Proc. Natl. Acad. Sci. 99, 6163-6168
- Getz, G., Levine, E. and Domany, E. (2000).
Coupled two-way clustering analysis of gene microarray data
Proc. Natl. Acad. Sci. 97, 12079-12084
- Wessels LF, van Someren EP, Reinders MJ. (2001).
A comparison of genetic network models. Pac Symp Biocomput. 508-19.
abstract
- Eugene P. van Someren, L.F.A. Wessels, M.J.T. Reinders. (2001).
Genetic Network Models: A Comparative Study
paper
- Maki Y, Tominaga D, Okamoto M, Watanabe S, Eguchi Y. (2001).
Development of a system for the inference of large scale genetic networks. Pac Symp Biocomput. 446-58.
abstract
Pathways and cell simulation
session 6 - Pathways
- Goto S, Bono H, Ogata H, Fujibuchi W, Nishioka T, Sato K, Kanehisa M.
(1997)
Organizing and computing metabolic pathway data in terms of binary relations.
Pac Symp Biocomput, 175-86
abstract
- Bono H, Ogata H, Goto S, Kanehisa M. (1998).
Reconstruction of amino acid biosynthesis pathways from the complete
genome sequence.
Genome Res 8, 203-10
abstract
- Karp PD. (2001).
Pathway databases: a case study in computational symbolic theories.
Science. 293, 2040-4.
abstract
- P.R. Romero and P. Karp
Nutrition-Related Analysis of Pathway/Genome Databases
Pacific Symposium on Biocomputing 6:470-482 (2001).
abstract
session 7 - Cell simulation/networks
- Goryanin I, Hodgman TC, Selkov E. (1999)
Mathematical simulation and analysis of cellular metabolism and
regulation.
Bioinformatics 1999, 749-58.
abstract
- Tomita et al. (1999).
E-CELL: software environment for whole-cell simulation.
Bioinformatics 15, 72-84.
abstract
- Saqi MA, Sternberg MJ. (2001).
A structural census of metabolic networks for E. coli.
J Mol Biol. 313, 1195-206.
abstract
- Ideker T, Galitski T, Hood L. (2001).
A new approach to decoding life: systems biology.
Annu Rev Genomics Hum Genet. 2, 343-72.
abstract
Phylogenetics, Comparative genomics
session 10 - Phylogenetics
- Pearson WR, Robins G, Zhang T. (1999)
Generalized neighbor-joining: more reliable phylogenetic tree reconstruction.
Mol Biol Evol 1999, 806-16
abstract
- J. Kim and B.A. Salisbury
A Tree Obscured By Vines: Horizontal Gene Transfer and the Median Tree Method of Estimating Species Phylogeny
Pacific Symposium on Biocomputing 6:571-582 (2001).
abstract
- Brown JR, Douady CJ, Italia MJ, Marshall WE, Stanhope MJ. (2001)
Universal trees based on large combined protein sequence data sets.
Nat Genet 2001 28, 281-5.
abstract
session 12 - Phylogenetics/comparative genomics
- R.D.M. Page and J.A. Cotton
Vertebrate Phylogenomics: Reconciled Trees and Gene Duplications
Pacific Symposium on Biocomputing 7:536-547 (2002).
abstract
- L.-S. Wang, R.K. Jansen, B.M.E. Moret, L.A. Raubeson, and T. Warnow;
Fast Phylogenetic Methods for the Analysis of Genome Rearrangement Data: An Empirical Study
Pacific Symposium on Biocomputing 7:524-535 (2002).
abstract
Books
- Waterman, M. S. (1995). Introduction to computational biology.
Chapman & Hall, London.
- Setubal, J. C. & Meidanis, J. (1996).
Introduction to computational molecular biology.
PWS Publishing Co., Boston.
- Methods in Enzymology, vol 266 (1996). Edited by R. F. Doolittle.
- Durbin, Eddy, Krogh, Mitchison (1998). Biological sequence analysis.
- Baldi, P. & Brunak, S. (1998). Bioinformatics: the machine
learning approach.
- Bioinformatics: Sequence, structure, and databanks.
Edited by D. Higgins and W. Taylor. Oxford University Press.
Journals
Science
Nature
Nature Structural Biology
Cell
Proceedings of the National Academy of Sciences
JMB
Protein Science
Proteins: Structure, Function, and Genetics
Protein Engineering
Nucleic Acids Research
Bioinformatics
Journal of Computational Biology
Pacific Symposium on Biocomputing
Trends in Biochemical Sciences
Molecular Microbiology
Web journals
Science's Next Wave
BioMedNet 'webzine'
GenomeBiology
Paper Search and Misc.
Biochemistry and Molecular Biology Journals
IDEAL homepage
PubMed (Medline)
NEC archive
e-Print archive
citation reports (impact factor of scientific journals)
Background reading
For a survey of the classic algorithms for sequence comparison
and the statistics of sequence alignment (topics covered
in the fall semester 2001) you can download one
of the following documents
Recommended books and book chapters on
- Sequence alignment.
Books: Waterman (1995), Setubal & Meidanis (1996),
Durbin, Eddy, Krogh, Mitchison (1998).
Book chapters: Pearson (Methods Enzymol 1996),
Yona & Brenner (Bioinformatics 2000).
- multiple sequence alignment and profiles
Books: Waterman (1995), Setubal & Meidanis (1996),
Durbin, Eddy, Krogh, Mitchison (1998).
Book chapters: Gribskov (Methods Enzymol 1996),
Taylor (Methods Enzymol 1996), Duret & Abdeddaim (Bioinformatics 2000).
- Hidden Markov Models
Books: Durbin, Eddy, Krogh, Mitchison (1998), Baldi & Brunak (1998).
Book chapters: Birney (Bioinformatics 2000)