Dynamic range-based distance measure for microarray expressions and a fast gene-ordering algorithm

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 37, Issue 3, 2007, Pages 742-749

  Ray, Shubhra Sankar ^a   Bandyopadhyay, Sanghamitra ^a   Pal, Sankar K ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Bioinformatics; Clustering; Combinatorial optimization; Data mining; Dynamic range; Evolutionary algorithm; Gene expression; Ordering; Self organizing map (SOM); Soft computing

Indexed keywords

BIOINFORMATICS; DATA MINING; DISTANCE MEASUREMENT; GENE EXPRESSION; GENETIC ALGORITHMS; HEURISTIC METHODS; MICROARRAYS; OPTIMIZATION; SELF ORGANIZING MAPS; SOFT COMPUTING;

DYNAMIC RANGE; FAST GENE-ORDERING ALGORITHM;

NEURAL NETWORKS;

ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPUTER SIMULATION; DNA MICROARRAY; GENE EXPRESSION PROFILING; LETTER; METHODOLOGY; MULTIGENE FAMILY; PHYSIOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; MODELS, GENETIC; MULTIGENE FAMILY; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED;

EID: 34249046682     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2006.889812     Document Type: Article

References (21)

1. M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," in Proc. Nat. Acad. Sci., Dec. 1998, vol. 95, no. 25, pp. 14 863-14 868.
2. T. Biedl, B. Brejová, E. D. Dermaine, A. M. Hamel, and T. Vinar, "Optimal arrangement of leaves in the tree representing hierarchical clustering of gene expression data," Dept. Comput. Sci., Univ. Waterloo, Waterloo, ON, Canada, Tech. Rep. 2001-2014, 2001.
3. Z. Bar-Joseph, D. K. Gifford, and T. S. Jaakkola, "Fast optimal leaf ordering for hierarchical clustering," Bioinformatics, vol. 17, no. 90 001, pp. 22-29, 2001.
4. H. K. Tsai, J. M. Yang, Y. F. Tsai, and C. Y. Kao, "An evolutionary approach for gene expression patterns," IEEE Trans. Inf. Technol. Biomed., vol. 8, no. 2, pp. 69-78, Jun. 2004.
5. C. Cotta, A. Mendes, V. Garcia, P. Franca, and P. Moscato, "Applying memetic algorithms to the analysis of microarray data," in Proc. Evo Workshops, 2003, pp. 22-32.
6. D. Applegate, R. Bixby, V. Chvátal, and W. Cook, (2003), Concorde Package. [Online]. Available: www.tsp.gatech.edu/ concorde/downloads/codes/src/co03l2l9.tgz
7. R. Herwig, A. J. Poustka, C. Muller, C. Bull, H. Lehrach, and J. O'Brien, "Large-scale clustering of cDNA-fingerprinting data," Genome Res., vol. 9, no. 11, pp. 1093-1105, Nov. 1999.
8. P. Tamayo, D. Slonim, J. Mesirov, Q. Zhu, S. Kitareewan, E. Dmitrovsky, E. S. Lander, and T. R. Golub, "Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation," Proc. Nat. Acad. Sci., vol. 96, no. 6, pp. 2907-2912, Mar. 1999.
9. R. Sharan and R. Shamir, "CLICK: A clustering algorithm with applications to gene expression analysis," in Proc. Int. Conf. Intell. Syst. Mol. Biol., 2000, pp. 307-316.
10. TSPLIB. [Online]. Available: http://www.iwr.uniheidelberg.de/groups/ comopt/software/TSPLIB95/
11. J. S. de Sousa, L. de C. T. Gomes, G. B. Bezerra, L. N. de Castro, and F. J. V. Zuben, "An immune-evolutionary algorithm for multiple rearrangements of gene expression data," Genet. Program. Evol. Mach. vol. 5, no. 2, pp. 157-179, 2004.
12. L. Shi et al., "Microarray scanner calibration curves: Characteristics and implications," BMC Bioinformatics, vol. 6, no. (Suppl2):S11, pp. 1-14, 2005.
13. Y. H. Yang, S. Dudoit, P. Luu, and T. P. Speed, "Normalization of cdna microarray data," in Proc. SPIE - Microarrays: Optical Technologies and Informatics, M. L. Bittner, Y. Chen, A. N. Dorsel, E. R. Dougherty, Eds., 2001, vol. 4266, pp. 141-152.
14. G. Sherlock et al., "The Stanford microarray database," Nucleic Acids Res., vol. 29, no. 1, pp. 152-155, 2001.
15. Website. [Online]. Available: http://rana.lbl.gov/EisenData.htm
16. V. R. Iyer et al., "The transcriptional program in the response of human fibroblasts to serum," Science, vol. 283, no. 5398, pp. 83-87, 1999.
17. R. G. Jenner, M. M. Albà, C. Boshoff, and P. Kellam, "Kaposi's sarcoma-associated herpesvirus latent and lytic gene expression as revealed by dna arrays," J. Virol., vol. 75, no. 2, pp. 891-902, 2001.
18. Munich Information for Protein Sequences. [Online]. Available: http://www.mips.com
19. T. H. Bo, B. Dysvik, and I. Jonassen, "Lsimpute: Accurate estimation of missing values in microarray data with least squares methods," Nucleic Acids Res., vol. 32, no. 3, 2004. e34, pp. online.
20. E. F. Krause, Taxicab Geometry: An Adventure in Non-Euclidean Geometry. New York: Dover, 1986.
21. D. Venet, "MatArray: A Matlab toolbox for microarray data," Bioinformatics, vol. 19, no. 5, pp. 659-660, 2003.