Journal of Computer Science and Technology  2010, 25(1) 10-25 DOI:     ISSN: 1000-9000 CN: CN 11-2296/TP

Current Issue | Archive | Search                                                            [Print]   [Close]
Survey
Information and Service
This Article
Supporting info
PDF(661KB)
Reference
Service and feedback
Email this article to a colleague
Add to my bookshell
Add to citation manager
Cite this article
Email Alert
Feedback
View Feedback
Keywords
chromosome rearrangement
comparative genomics
gene clusters
phylogenomics
Authors
David Sankoff
Chunfang Zheng
Adriana Munoz
Zhenyu Yang
Zaky Adam
Robert Warren
Vicky Choi
Qian Zhu

Issues in the Reconstruction of Gene Order Evolution

David Sankoff1, Chunfang Zheng2,3 (郑春芳), Adriana Muñoz4, Zhenyu Yang1 (杨振宇), Zaky Adam4,5, Robert Warren4, Vicky Choi6 (蔡维仁), and Qian Zhu7,8 (祝谦)

1Department of Mathematics and Statistics, University of Ottawa, Ottawa, K1N 6N5, Canada
2Department of Biology, University of Ottawa, Ottawa, K1N 6N5, Canada
3D'e}partement d'informatique et de recherche op'e}rationnelle, Universit'e} de Montr'e}al, H3C 3J7, Canada
4School of Information Technology and Engineering, University of Ottawa, Ottawa, K1N 6N5, Canada
5Biology Department, The Pennsylvania State University, University Park, PA 16802, U.S.A.
6Department of Computer Science, Virginia Polytechnic Institute, Falls Church, VA 22043, U.S.A.
7Department of Biochemistry, University of Ottawa, Ottawa, K1N 6N5, Canada
8Department of Computer Science, Princeton University, Princeton, NJ 08544, U.S.A.

Abstract

As genomes evolve over hundreds of millions years, the chromosomes become rearranged, with segments of some chromosomes inverted, while other chromosomes reciprocally exchange chunks from their ends. These rearrangements lead to the scrambling of the elements of one genome with respect to another descended from a common ancestor. Multidisciplinary work undertakes to mathematically model these processes and to develop statistical analyses and mathematical algorithms to understand the scrambling in the chromosomes of two or more related genomes. A major focus is the reconstruction of the gene order of the ancestral genomes.

Keywords chromosome rearrangement    comparative genomics    gene clusters    phylogenomics  
Received: 2009-09-01 Accepted: 2009-12-14 Online:  
DOI:
Fund:

This work was supported in part by grants and fellowships from the Natural Science and Engineering Council of Canada (NSERC).

Email: {sankoff, amun010, zyang009, zadam008, rwarr059}@uottawa.ca; chunfang313@gmail.com;vchoi@cs.vt.edu;qzhu@princeton.edu
About author(s):
David Sankoff holds the Canada Research Chair in Mathematical Genomics in the Mathematics and Statistics Department at the University of Ottawa, and is cross-appointed to the Biology Department and the School of Information Technology and Engineering. His research interest is comparative genomics, particularly probabi-lity models, statistics and algorithms for genome rearrangements.
Chunfang Zheng studied biology at Beijing Sports University and computer science at the University of Ottawa, where she then obtained her Master's and Ph.D. degrees in biology. She is a postdoctoral fellow with Nadia El-Mabrouk at the Universit;é|de Montr;éal. She has worked on the comparison of partially ordered and noisy genomes and the incorporation of whole genome duplication descendants into gene order phylogeny.
Adriana Muñoz holds a Master's degree from the University of Alberta and is currently a computer science Ph.D. candidate interested in the comparison of incompletely assembled genomes.
Zhenyu Yang holds a Master's degree in computer science from Liaoning University in China and is currently a mathematics Ph.D. candidate interested in gene clusters in comparative genomics.
Zaky Adam holds a Master's degree from the University of Western Ontario and completed his computer science Ph.D. at the University of Ottawa on gene order phylogeny. He is currently a postdoctoral fellow with Kateryna Makova at Penn State University.
Robert Warren holds a Master's degree from the University of British Columbia and is currently a computer science Ph.D. candidate interested in algorithms for genome halving, genome aliquoting and related problems.
Vicky Choi did her undergraduate studies at the Chinese University of Hong Kong and her masters at the Hong Kong University of Science and Technology. She was awarded her Ph.D. degree in computer science from Rutgers University. She has been assistant professor at Virginia Tech since 2004, except for a sabbatical leave working at a quantum computing enterprise. Her main research areas are the design, implementation, and analysis of algorithms and quantum computing.
Qian Zhu did his undergraduate studies in the biochemistry program at the University of Ottawa. He is currently a graduate student in computer science at Princeton University.

Other similar articles
1.Tao Jiang, Fellow, ACM.Some Algorithmic Challenges in Genome-Wide Ortholog Assignment[J]. Journal of Computer Science and Technology , 2010,25(1): 42-52

Copyright 2008 by Journal of Computer Science and Technology