Loading...
Please wait, while we are loading the content...
Similar Documents
Constructing Comparative Genome Maps with Unresolved Marker Order
| Content Provider | Semantic Scholar |
|---|---|
| Author | Goldberg, Debra McCouch, Susan R. Kleinberg, Jon M. |
| Copyright Year | 2002 |
| Abstract | Comparative genome maps are a powerful tool for interpreting the genomes of related organisms. The species maps which are the input to the process of constructing comparative maps are often themselves constructed from incomplete or inconsistent data, resulting in markers (or genes) whose order is not fully resolved. This incomplete marker order information is often handled by placing markers whose relative order cannot be reliably inferred together in a bin which is mapped to a common location. Previous automated and manual methods have handled such markers in an ad hoc or arbitrary way. We present efficient algorithms for comparative map construction that provide a principled method for handling unresolved marker order. The algorithms are based on a technique for efficiently computing a marker order that optimizes a natural parsimony criterion; in this way, they also yield a working hypothesis about the original incomplete data set. |
| Starting Page | 1 |
| Ending Page | 6 |
| Page Count | 6 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://helix-web.stanford.edu/psb02/goldberg.pdf |
| Alternate Webpage(s) | http://www.smi.stanford.edu/projects/helix/psb02/goldberg.pdf |
| Alternate Webpage(s) | http://www.cs.cornell.edu/home/kleinber/psb02.ps |
| Alternate Webpage(s) | http://www.cs.cornell.edu/Info/People/kleinber/psb02.ps |
| Alternate Webpage(s) | http://psb.stanford.edu/psb-online/proceedings/psb02/goldberg.pdf |
| PubMed reference number | 11928470v1 |
| Journal | Pacific Symposium on Biocomputing |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Bin Computation (action) Genome Handling (Psychology) Hoc (programming language) Inference Map Maximum parsimony (phylogenetics) Occam's razor Partial algorithm mapped |
| Content Type | Text |
| Resource Type | Article |