| 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 |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
|
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 | |||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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 | |||||||||||||||||||||||||||||||||||||||||||||||||||||