A nearest-neighboring-end algorithm for genetic mapping

Bioinformatics

Volumn 21, Issue 8, 2005, Pages 1579-1591

  Crane, Charles F ^a   Crane, Yan M ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ANALYTICAL ERROR; ARTICLE; BACKCROSSING; COMPUTER SIMULATION; CONTROLLED STUDY; GENE DELETION; GENE LINKAGE GROUP; GENE LOCUS; GENE MAPPING; GENE SEGREGATION; GENETIC ALGORITHM; GENETIC ASSOCIATION; GENETIC RECOMBINATION; GENOTYPE; HAPLOIDY; HIGH THROUGHPUT SCREENING; HUMAN; INBREEDING; MARKER GENE; MOLECULAR RECOGNITION; NEAREST NEIGHBOR END METHOD; PARALLEL DESIGN; PHENOTYPE; PHYLOGENETIC TREE CONSTRUCTION METHOD; POPULATION GENETIC PARAMETERS; POPULATION SIZE; PRIORITY JOURNAL; PROBLEM SOLVING; RADIATION HYBRID MAPPING; STATISTICAL ANALYSIS; TERMINAL SEQUENCE;

TRITICUM AESTIVUM;

EID: 17444375356     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti164     Document Type: Article

References (24)

1. Ben-Dor,A. and Chor,B. (1997) On constructing radiation hybrid maps. J. Comput. Biol., 4, 517-533.
2. Ben-Dor,A., Chor,B. and Pelleg,D. (2000) RHO-Radiation Hybrid Ordering. Genome Res., 10, 365-378.
3. Buetow,K.H. and Chakravarti,A. (1987) Multipoint gene mapping using seriation. I. General methods. Amer. J. Hum. Genet., 41 180-188.
4. Chung,Y.-J., Jonkers,J., Kitson,H., Fiegler,H., Humphray,S., Scott,C., Hunt,S., Yu,Y., Nishijima,I., Velds,A. et al. (2004) A whole-genome mouse BAC microarray with 1-Mb resolution for analysis of DNA copy number changes by array comparative genomic hybridization. Genome Res., 14, 188-196.
5. Cormen,T.H., Leiserson,C.E., Rivest,R.L. and Stein,C. (2001) Introduction to Algorithms, 2nd edn. The MIT Press, Cambridge, MA.
6. Cuadrado,A., Ceoloni,C. and Jouve,N. (1995) Variation in highly repetitive DNA composition of heterochromatin in rye studied by fluorescence in situ hybridization. Genome, 38, 1061-1069.
7. Friebe,B. and Gill,B.S. (1994) C-band polymorphism and structural rearrangements detected in common wheat (Triticum aestivum). Euphytica, 78, 1-5.
8. Jansen,J., de Jong,A.G. and van Ooijen,J.W. (2001) Constructing dense linkage maps. Theor. Appl. Genet., 102, 1113-1122.
9. Kruskal,J.B. (1956) On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Amer. Math. Soc., 7, 48-50.
10. Marino,C.L., Nelson,J.C., Lu,Y.H., Sorrells,M.E., Leroy,P., Tuleen,N.A., Lopes,C.R. and Hart,G.E. (1996) Molecular genetic maps of the group 6 chromosomes of hexaploid wheat (Triticum aestivum L. em. Thell.). Genome, 39, 359-366.
11. Mester,D.I., Ronin,Y.I., Hu,Y., Peng,J., Nevo,E. and Korol,A.B. (2003a) Efficient multipoint mapping: making use of dominant repulsion-phase markers. Theor. Appl. Genet., 107, 1102-1112.
12. Mester,D., Ronin,Y., Minkov,D., Nevo,E. and Korol,A. (2003b) Constructing large-scale genetic maps using an evolutionary strategy algorithm. Genetics, 165, 2269-2282.
13. Mingeot,D. and Jacquemin,J.M. (1999) Mapping of RFLP probes characterized for their polymorphism on wheat. Theor. Appl. Genet., 98, 1132-1137.
14. Nelson,J.C., Sorrells,M.E., van Deynze,A.E., Lu,Y.H., Atkinson,M., Bernard,M., Leroy,P., Faris,J.D. and Anderson,J.A. (1995a) Molecular mapping of wheat. Major genes and rearrangements in homeologous groups 4, 5, and 7. Genetics, 141, 721-731.
15. Nelson,J.C., van Deynze,A.E., Autrique,E., Sorrells,M.E., Lu,Y.H., Merlino,M., Atkinson,M. and Leroy,P. (1995b) Molecular mapping of wheat. Homoeologous group 2. Genome, 38, 516-524.
16. Nelson,J.C., van Deynze,A.E., Autrique,E., Sorrells,M.E., Lu,Y.H., Negre,S., Bernard,M. and Leroy,P. (1995c) Molecular mapping of wheat. Homoeologous group 3. Genome, 38, 525-533.
17. Nuwaysir,E.F., Huang,W., Albert,T.J., Singh,J., Nuwaysir,K., Pitas,A., Richmond,T., Gorski,T., Berg,J.P., Ballin,J. et al. (2002) Gene expression analysis using oligonucleotide arrays produced by maskless photolithography. Genome Res., 12, 1749-1755.
18. Press,W.H., Teukolsky,S.A., Vetterling,W.T. and Flannery,B.P. (1992) Numerical Recipes: The Art of Scientific Computing (2nd edn). Cambridge University Press, New York, pp. 436-447.
19. Stickney,H.L., Schmutz,J., Woods,I.G., Holtzer,C.C., Dickson,M.C., Kelly,P.D., Myers,R.M. and Talbot,W.S. (2002) Rapid mapping of zebrafish mutations with SNPs and oligonucleotide microarrays. Genome Res., 12, 1929-1934.
20. Tsujimoto,H., Yamada,T., Hasegawa,K., Usami,N., Kojima,T., Endo,T.R., Ogihara,Y. and Sasakuma,T. (2001) Large-scale selection of lines with deletions in chromosome 1B in wheat and applications for fine deletion mapping. Genome, 44, 501-508.
21. van Deynze,A.E., Dubcovsky,J., Gill,K.S., Nelson,J.C., Sorrells,M.E., Dvorak,J., Gill,B.S., Lagudah,E.S., McCouch,S.R. and Appels,R. (1995) Molecular-genetic maps for group 1 chromosomes of Triticeae species and their relation to chromosomes in rice and oat. Genome, 38, 45-59.
22. Wong,K.-K., Chang,S., Weiler,S.R., Ganesan,S., Chaudhuri,J., Zhu,C., Artandi,S.E., Rudolph,K.L., Gottlieb,G.J., Chin,L., Alt,F.W. and DePinho,R.A. (2000) Telomere dysfunction impairs DNA repair and enhances sensitivity to ionizing radiation. Nat. Genet., 26, 85-88.
23. Wu,J., Jenkins,J., Zhu,J., McCarty,J. and Watson,C. (2003) Monte Carlo simulations on marker grouping and ordering. Theor. Appl. Genet., 107, 568-573.
24. Young,W.P., Schupp,J.M. and Keim,P. (1999) DNA methylation and AFLP marker distribution in the soybean genome. Theor. Appl. Genet., 99, 785-792.