Reliable radiation hybrid maps: An efficient scalable clustering-based approach

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 11, Issue 5, 2014, Pages 788-800

  Seetan, Raed I ^a   Denton, Anne M ^a   Al Azzam, Omar ^b   Kumar, Ajay ^c   Iqbal, M Javed ^d   Kianian, Shahryar F ^e  

^a North Dakota State University   (United States)

^b UNIVERSITY OF MINNESOTA   (United States)

^c NORTH DAKOTA STATE UNIVERSITY   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e UNIVERSITY OF MINNESOTA   (United States)

Author keywords

bioinformatics; clustering; Framework mapping; radiation hybrid mapping; travelling salesman problem

Indexed keywords

CLUSTERING; RADIATION HYBRIDS; TRAVELLING SALESMAN PROBLEM;

BIOINFORMATICS;

ALGORITHM; BIOLOGY; CLUSTER ANALYSIS; GENETIC DATABASE; HUMAN; HUMAN GENOME; PROCEDURES; RADIATION HYBRID MAPPING;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; GENOME, HUMAN; HUMANS; RADIATION HYBRID MAPPING;

EID: 84908004750     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2014.2329310     Document Type: Article

References (29)

1. V. Kalavacharla, K. Hossain, O. Riera-Lizarazu, Y. Gu, S. S. Maan, and S. F. Kianian, "Radiation hybrid mapping in crop plants," Adv. Agronomy, vol. 102, pp. 201-222, 2009.
2. P. H. Dear, "Genome mapping," eLS, 2001.
3. S. J. Goss and H. Harris, "New method for mapping genes in human chromosomes," Nature, vol. 255, pp. 680-684, 1975.
4. D. E. Weeks and K. Lange, "Preliminary ranking procedures for multilocus ordering," Genomics, vol. 1, no. 3, pp. 236-242, 1987.
5. A. Ben-Dor, B. Chor, and D. Pelleg, "Rhoradiation hybrid ordering," Genome Res., vol. 10, no. 3, pp. 365-378, 2000.
6. D. Hall, S. M. Bhandarkar, J. Arnold, and T. Jiang, "Physical mapping with automatic capture of hybridization data," Bioinformatics, vol. 17, no. 3, pp. 205-213, 2001.
7. P. Good, Resampling Methods: A Practical Guide to Data Analysis. New York, NY, USA: Springer, 2001.
8. Y. Ronin, D. Mester, D. Minkov, and A. Korol, "Building reliable genetic maps: Different mapping strategies may result in different maps," Natural Sci., vol. 2, pp. 576-589, 2010.
9. D. I. Mester, Y. I. Ronin, M. Korostishevsky, V. Pikus, A. Glazman, and A. B. Korol, "Multilocus consensus genetic maps (MCGM): Formulation, algorithms, and results," Comput. Biol. Chem., vol. 30, no. 1, pp. 12-20, 2006.
10. S. De Givry, M. Bouchez, P. Chabrier, D. Milan, and T. Schiex, "Carh ta gene: Multipopulation integrated genetic and radiation hybrid mapping," Bioinformatics, vol. 21, no. 8, pp. 1703-1704, 2005.
11. N. E. Morton, "Sequential tests for the detection of linkage," Amer. J. Human Genetics, vol. 7, no. 3, pp. 277-318, 1955.
12. O. Al-Azzam, L. Alnemer, C. Chitraranjan, A. M. Denton, A. Kumar, F. Bassi, M. J. Iqbal, and S. F. Kianian, "Network-based filtering of unreliable markers in genome mapping," in Proc. 10th Int. Conf. Mach. Learn. Appl. Workshops, 2011, vol. 1, pp. 19-24.
13. P. H. Sneath, R. R. Sokal, Numerical Taxonomy. The Principles and Practice of Numerical Classification. San Francisco, CA, USA: Freeman, 1973.
14. P. Willett, "Recent trends in hierarchic document clustering: A critical review," Inf. Process. Manage., vol. 24, no. 5, pp. 577-597, 1988.
15. A. V. Leouski and W. B. Croft, "An evaluation of techniques for clustering search results," Dept. Comput. Sci., Univ. Massachusetts, Amherst, MA, USA, DTIC Document, Tech. Rep. IR-76, 2005.
16. L. Stein, L. Kruglyak, D. Slonim, and E. Lander. (1995). "Rhmapper," unpublished software, Whitehead Institute/MIT Center for Genome Res. [Online]. Available: directory/pub/software/ rhmapper. http://www.genome.wi.mit.edu/ftp/pub/software/rhmapper/, ftp. genome. wi. mit. edu
17. T. C. Matise, M. Perlin, and A. Chakravarti, "Automated construction of genetic linkage maps using an expert system (multimap): A human genome linkage map," Nature Genetics, vol. 6, no. 4, pp. 384-390, 1994.
18. M. Boehnke, K. Lange, and D. R. Cox, "Statistical methods for multipoint radiation hybrid mapping," Amer. J. Human Genetics, vol. 49, no. 6, p. 1174-1188, 1991.
19. W. H. Press, Numerical Recipes in Fortran 77: The Art of Scientific Computing, vol. 1. Cambridge Univ. Press: Cambridge, U.K., 1992.
20. D. Cvijovic and J. Klinowski, "Taboo search: An approach to the multiple minima problem," Science, vol. 267, no. 5198, pp. 664-666, 1995.
21. K. Helsgaun, "An effective implementation of the lin-kernighan traveling salesman heuristic," Eur. J. Oper. Res., vol. 126, no. 1, pp. 106-130, 2000.
22. O. G. Al-Azzam, and A. M. Adviser-Denton, "Mining for significant information from unstructured and structured biological data and its applications," Ph.D. dissertation, North Dakota State Univ. Fargo, ND, USA, 2012.
23. R. I. Seetan, A. M. Denton, A. Kumar, M. J. Iqbal, O. Al-Azzam, and S. F. Kianian, "A fast and scalable clustering-based approach for constructing reliable radiation hybrid maps," in Proc. 12th Int. Workshop Data Mining Bioinformatics, 2013, pp. 34-41.
24. E. A. Stewart, K. B. McKusick, A. Aggarwal, E. Bajorek, S. Brady, A. Chu, N. Fang, D. Hadley, M. Harris, S. Hussain, R. Lee, A. Maratukulam, K. O'Connor, S. Perkins, M. Piercy, F. Qin, T. Reif, C. Sanders, X. She, W.-L. Sun, P. Tabar, S. Voyticky, S. Cowles, J.-B. Fan, C. Mader, J. Quackenbush, R. M. Myers, D. R. Cox, "An STSbased radiation hybrid map of the human genome," Genome Res., vol. 7, no. 5, pp. 422-433, 1997.
25. K. L. Lunetta, M. Boehnke, K. Lange, and D. R. Cox, "Selected locus and multiple panel models for radiation hybrid mapping," Amer. J. Human Genetics, vol. 59, no. 3, pp. 717-725, 1996.
26. G. Gyapay, K. Schmitt, C. Fizames, H. Jones, N. Vega-Czarny, D. Spillett, D. Muselet, J.-F. Prud'Homme, C. Dib, C. Auffray, J. Morissette, J. Weissenbach, and P. N. Goodfellow, "A radiation hybrid map of the human genome," Human Molecular Genetics, vol. 5, no. 3, pp. 339-346, 1996.
27. R. J. Kinsella, A. Kähäri, S. Haider, J. Zamora, G. Proctor, G. Spudich, J. Almeida-King, D. Staines, P. Derwent, A. Kerhornou, P. Kersey, P. Flicek, "Ensembl biomarts: A hub for data retrieval across taxonomic space," Database: J. Biol. Databases Curation, vol. 2011, 2011.
28. C. Amid, E. Birney, L. Bower, A. Cerdeño-Tárraga, Y. Cheng, I. Cleland, N. Faruque, R. Gibson, N. Goodgame, C. Hunter, M. Jang, R. Leinonen, X. Liu, A. Oisel, N. Pakseresht, S. Plaister, R. Radhakrishnan, K. Reddy, S. Rivière, M. Rossello, A. Senf, D. Smirnov, P. Ten Hoopen, D. Vaughan, R. Vaughan, V. Zalunin, G. Cochrane, "Major submissions tool developments at the European nucleotide archive," Nucleic Acids Res., vol. 40, no. D1, pp. D43-D47, 2012.
29. T. Derrien, C. André, F. Galibert, and C. Hitte, "Autograph: An interactive web server for automating and visualizing comparative genome maps," Bioinformatics, vol. 23, no. 4, pp. 498-499, 2007.