A Graph-Theoretic Approach to Comparing and Integrating Genetic, Physical and Sequence-Based Maps

Genetics

Volumn 165, Issue 4, 2003, Pages 2235-2247

  Yap, Immanuel V ^a   Schneider, David ^a   Kleinberg, Jon ^b   Matthews, David ^a   Cartinhour, Samuel ^a   McCouch, Susan R ^a  

^a Cornell University ^*  (United States)

^b School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMBIGUITY; ARTICLE; COMPARATIVE STUDY; CONSENSUS; GENE IDENTIFICATION; GENE LOCUS; GENE MAPPING; GENETIC ANALYSIS; MARKER GENE; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; RESEARCH; THEORY;

CHROMOSOME MAPPING; CHROMOSOMES; DATABASES, NUCLEIC ACID; GENE ORDER; GENETIC MARKERS; GENOME; LINKAGE (GENETICS); MODELS, THEORETICAL; ORYZA SATIVA; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 0346731255     PISSN: 00166731     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (38)

1. BEAVIS, W. D., and D. GRANT, 1991 Alinkage map based on information from four F2 populations of maize (Zea mays L.). Theor. Appl. Genet. 82: 636-644.
2. BEN-DOR, A., and B. CHOR, 1997 On constructing radiation hybrid maps. J. Comput. Biol. 4: 517-533.
3. BENZER, S., 1959 On the topology of the genetic fine structure. Proc. Natl. Acad. Sci. USA 45: 1607-1620.
4. CAUSSE, M. A., T. M. FULTON, Y. G. CHO, S. N. AHN, J. CHUNWONSE et al., 1994 Saturated molecular map of the rice genome based on an interspecific backcross population. Genetics 138: 1251-1274.
5. CHO, Y. G., S. R. MCCOUCH, M. KUIPER, M.-R. KANG, J. POT et al., 1998 Integrated map of AFLP, SSLP and RFLP markers using a recombinant inbred population of rice (Oryza sativa L.) Theor. Appl. Genet. 97: 370-380.
6. CORMEN, T. H., C. E. LEISERSON; and R. L. RIVEST, 1990 Introduction to Algorithms. MIT Press, Cambridge, MA.
7. FASULO, D., T. JIANG, R. M. KARP, R. J. SETTERGREN and E. THAYER, 1999 An algorithmic approach to multiple complete digest mapping. J. Comput. Biol. 6: 187-207.
8. FISHBURN, P. C., 1985 Interval Orders and Interval Graphs: A Study of Partially Ordered Sets. John Wiley & Sons, New York.
9. Fu, H., and H. K. DOONER, 2002 Intraspecific violation of genetic colinearity and its implications in maize. Proc. Natl. Acad. Sci. USA 99: 9573-9578.
10. GAREY, M. R., and D. S. JOHNSON, 1979 Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York.
11. GDB, 1999 GDB comprehensive map construction (http://www.gdb.org/).
12. GOLUMBIC, M. C., and R. SHAMIR, 1992 Complexity and algorithms for reasoning about time: a graph-theoretic approach. J. ACM 40: 1108-1133.
13. HARLEY, E, A. J. BONNER and N. GOODMAN, 1996 Good maps are straight, pp. 88-97 in Proceedings, Fourth International Conference on Intelligent Systems for Molecular Biology (ISMB), edited by D. J. STATES, P. AGARWAL, T. GAASTERLAND, L. HUNTER and R. SMITH. AAAI Press, Washington University, St. Louis. (ftp: //ftp.cs.toronto. edu/%2Fcs/ftp/pub/bonner/papers/genome.mapping/).
14. HARLEY, E., A. BONNER and N. GOODMAN, 1999 Revealing hidden interval graph structure in STS-content data. Bioinformatics 15: 278-285.
15. HARUSHIMA, Y., M. YANO, A. SHOMURA, M. SATO, T. SHIMANO et al., 1998 A high-density rice genetic linkage map with 2275 markers using a single F2 population. Genetics 148: 479-494.
16. IDURy, R. M., and M. S. WATERMAN, 1995 A new algorithm for DNA sequence assembly. J. Comput. Biol. 2: 291-306.
17. KIANIAN, S. F., and C. F. QUIROS, 1992 Generation of a Brassica oleracea composite RFLP map: linkage arrangements among various populations and evolutionary implications. Theor. Appl. Genet. 84: 544-554.
18. LANDER, E. S., and P. GREEN, 1987 Construction of multilocus genetic linkage maps in humans. Proc. Natl. Acad. Sci. USA 84: 2363-2367.
19. LANDER, E. S., P. GREEN, J. ABRAHAMSON, A. BARLOW, M. J. DALY et al., 1987 MAPMAKER: an interactive computer package for constructing primary genetic linkage maps of experimental and natural populations. Genomics 1: 174-181.
20. LINCOLN, S. E., M.J. DALY and E. S. LANDER, 1993 Constructing Genetic Linkage Maps with MAPMAKER/EXP Version 3.0: A Tutorial and Reference Manual. Whitehead Institute, Cambridge, MA (http://www.broad.mit.edu/ftp/distribution/software/mapmaker3/).
21. Liu, B. H., 1998 Statistical Genomics: Linkage, Mapping, and QTL Analysis. CRC Press, Boca Raton, FL.
22. MARINO, C. L., J. C. NELSON, Y. H. LU, M. E. SORRELLS, P. LEROY et al., 1996 Molecular genetic maps of the group 6 chromosomes of hexaploid wheat (Triticum aestivum L. em. Thell.). Genome 39: 359-366.
23. MULLER, J., 1916 The mechanism of crossing over. Am. Nat. 50: 193-207.
24. MYERS, E. W., 1995 Toward simplifying and accurately formulating fragment assembly. J. Comput. Biol. 2: 275-290.
25. NELSON, J. C., M. E. SORRELLS, A. E. VAN DEYNZE, Y. H. Lu, M. ATKISON et al., 1995a Molecular mapping of wheat: major genes and rearrangements in homoeologous groups 4, 5, and 7. Genetics 141: 721-731.
26. NELSON, J. C., A. E. VAN DEYNZE, E. AUTRIQUE, M. E. SORRELLS, Y. H. LU et al., 1995b Molecular mapping of wheat: homoeologous group 2. Genome 38: 516-524.
27. NELSON, J. C., A. E. VAN DEYNZE, E. AUTRIQUE, M. E. SORRELLS, Y. H. LU et al., 1995c Molecular mapping of wheat: homoeologous group 3. Genome 38: 525-533.
28. RANDALL, J. R., 1997 Using interval graphs for solving map assembly problems. Master's Thesis, Department of Computer Science, University of Toronto, Toronto, Ontario, Canada (ftp://ftp.cs. toronto.edu/pub/bonner/papers/genome.mapping/).
29. SASAKI, T., T. MATSUMOTO, K. YAMAMOTO, K. SAKATA, T. BABA et al., 2002 The genome sequence and structure of rice chromosome 1. Nature 420: 312-316.
30. SEWELL, M. M., B. K. SHERMAN and D. B. NEALE, 1999 A consensus map for loblolly pine (Pinus taeda L.) I: construction and integration of individual linkage maps from two outbred three-generation progenies. Genetics 151: 321-330.
31. SLONIM, D., L. KRUGLYAK, L. STEIN and E. LANDER, 1997 Building human genome maps with radiation hybrids. J. Comput. Biol. 4: 487-504.
32. STAM, P., 1993 Construction of integrated genetic linkage maps by means of a new computer package: JoinMap. Plant J. 739-744.
33. STAM, P., and J. W. V. OOIJEN, 1995 JoinMap Version 2.0: Software for the Calculation of Genetic Linkage Maps. CPRO-DLO, Wageningen, The Netherlands.
34. TANI, N., T. TAKAHASHI, H. IWATA, Y. MUKAi, T. UJINO-IHARA et al., 2003 A consensus linkage map for sugi (Cryptomeria japonica) from two pedigrees, based on microsatellites and expressed sequence tags. Genetics 165: 1551-1568.
35. TEMNYKH, S., W. D. PARK, N. AYRES, S. CARTINHOUR, N. HAUCK et al., 2000 Mapping and genome organization of microsatellite sequences in rice (Oryza sativa L.). Theor. Appl. Genet. 100: 697-712.
36. TEMNYKH, S., G. DECLERCK, A. LUKASHOVA, L. LIPOVICH, S. CARTIN-HOUR et al., 2001 Computational and experimental analysis of microsatellites in rice (Oryza sativa L.): frequency, length variation, transposon associations, and genetic marker potential. Genome Res. 11: 1441-1452.
37. VAN DEYNZE, A. E., J. DUBCOVSKY, K. S. GILL, J. C. NELSON, M. E. SORRELLS et al., 1995 Molecular-genetic maps for group 1 chromosomes of Triticeae species and their relation to chromosomes in rice and oat. Genome 38: 45-59.
38. WILSON, W. A., S. E. HARRINGTON, W. L. WOODMAN, M. LEE, M. E. SORRELLS et al., 1999 Inferences on the genome structure of progenitor maize through comparative analysis of rice, maize and the domesticated Panicoids. Genetics 153: 453-473.