This Article 
 Bibliographic References 
 Add to: 
Learning the Topological Properties of Brain Tumors
July-September 2005 (vol. 2 no. 3)
pp. 262-270
This work presents a graph-based representation (a.k.a., cell-graph) of histopathological images for automated cancer diagnosis by probabilistically assigning a link between a pair of cells (or cell clusters). Since the node set of a cell-graph can include a cluster of cells as well as individual ones, it enables working with low-cost, low-magnification photomicrographs. The contributions of this work are twofold. First, it is shown that without establishing a pairwise spatial relation between the cells (i.e., the edges of a cell-graph), neither the spatial distribution of the cells nor the texture analysis of the images yields accurate results for tissue level diagnosis of brain cancer called malignant glioma. Second, this work defines a set of global metrics by processing the entire cell-graph to capture tissue level information coded into the histopathological images. In this work, the results are obtained on the photomicrographs of 646 archival brain biopsy samples of 60 different patients. It is shown that the global metrics of cell-graphs distinguish cancerous tissues from noncancerous ones with high accuracy (at least 99 percent accuracy for healthy tissues with lower cellular density level, and at least 92 percent accuracy for benign tissues with similar high cellular density level such as nonneoplastic reactive/inflammatory conditions).

[1] P. Antal, H. Verrelst, D. Timmerman, S. Van Huffel, B. De Moor, and I. Vergote, “Bayesian Networks in Ovarian Cancer Diagnosis: Potentials and Limitations,” Proc. IEEE Int'l Symp. Computer-Based Medical Systems, pp. 103-108, 2000.
[2] C.M. Bishop, Neural Networks for Pattern Recognition. Oxford: Oxford Univ. Press, 1995.
[3] D.M. Chickering, “Learning Bayesian Networks is NP-Complete,” Learning from Data: Artificial Intelligence and Statistics V, D. Fisher and H. Lenz, eds., pp. 121-130, Springer-Verlag, 1996.
[4] D.M. Cvetkovic, M. Boob, and H. Sachs, Spectra of Graph. Academic Press, 1978.
[5] S.N. Dorogovtsev and J.F.F. Mendes, “Evolution of Networks,” Advances in Physical Organic Chemistry, vol. 51, pp. 1979-1187, 2002.
[6] A.J. Einstein, H.S. Wu, M. Sanchez, and J. Gil, “Fractal Characterization of Chromatin Appearance for Diagnosis in Breast Cytology,” J. Pathology, vol. 185, pp. 366-381, 1998.
[7] A.N. Esgiar, R.N. Naguib, M.K. Bennett, and A. Murray, “Automated Feature Extraction and Identification of Colon Carcinoma,” J. Analytical and Quantitative Cytology and Histology, vol. 20, no. 4, pp. 297-301, 1998.
[8] A.N. Esgiar, R.N.G. Naguib, B.S. Sharif, M.K. Bennett, A. Murray, “Microscopic Image Analysis for Quantitative Measurement and Feature Identification of Normal and Cancerous Colonic Mucosa,” IEEE Trans. Information Technology in Biomedicine, vol. 2, no. 3, pp. 197-203, 1998.
[9] A.N. Esgiar, R.N.G. Naguib, B.S. Sharif, M.K. Bennett, A. Murray, “Fractal Analysis in the Detection of Colonic Cancer Images,” IEEE Trans. Information Technology in Biomedicine, vol. 6, no. 1, pp. 54-58, 2002.
[10] M. Faloutsos, P. Faloutsos, and C. Faloutsos, “On Power-Law Relationships of the Internet Topology,” Proc. ACM/SIGCOMM, pp. 251-262, 1999.
[11] H. Ganster, P. Pinz, R. Rohrer, E. Wildling, M. Binder, and H. Kittler, “Automated Melanoma Recognition,” IEEE Trans. Medical Imaging, vol. 20, no. 3, pp. 233-239, 2001.
[12] D. Glotsos, P. Spyridonos, P. Petalas, G. Nikiforidis, D. Cavouras, P. Ravazoula, P. Dadioti, and I. Lekka, “Support Vector Machines for Classification of Histopathological Images of Brain Tumour Astrocytomas,” Proc. Int'l Conf. Computational Methods in Sciences and Eng., pp. 192-195, 2003.
[13] C. Gunduz, B. Yener, and S.H. Gultekin, “The Cell Graphs of Cancer,” Bioinformatics, vol. 20, pp. i145-i151, 2004.
[14] P.W. Hamilton, D.C. Allen, P.C. Watt, C.C Patterson, and J.D. Biggart, “Classification of Normal Colorectal Mucosa and Adenocarcinoma by Morphometry,” Histopathology, vol. 11, no. 9, pp. 901-911, 1987.
[15] P.W. Hamilton, P.H. Bartels, D. Thompson, N.H. Anderson, and R. Montironi, “Automated Location of Dysplastic Fields in Colorectal Histology Using Image Texture Analysis,” J. Pathology, vol. 182, no. 1, pp. 68-75, 1997.
[16] J.A. Hartigan and M.A. Wong, “A K-Means Clustering Algorithm,” Applied Statistics, vol. 28, pp. 100-108, 1979.
[17] D. Heckerman, D. Geiger, and D. Chickering, “Learning Bayesian Networks: The Combination of Knowledge and Statistical Data,” Machine Learning, vol. 20, pp. 197-243, 1995.
[18] A.K. Jain, J. Mao, and K.M. Mohiuddin, “Artificial Neural Networks: A Tutorial,” Computer, vol. 29, pp. 31-44, 1996.
[19] R. Jain and A. Abraham, “A Comparative Study of Fuzzy Classification Methods on Breast Cancer Data,” Australiasian Physical and Eng. Sciences in Medicine, 2004.
[20] O.L. Mangasarian, W.N. Street, and W.H. Wolberg, “Breast Cancer Diagnosis and Prognosis via Linear Programming,” J. Operational Research, vol. 43, no. 4, pp. 570-577, 1995.
[21] C.A. Pena-Reyes and M. Sipper, “A Fuzzy Genetic Approach to Breast Cancer Diagnosis,” Artificial Intelligence in Medicine, vol. 17, no. 2, pp. 131-155, 1999.
[22] F. Schnorrenberg, C.S. Pattichis, C.N. Schizas, K. Kyriacou, and M. Vassiliou, “Computer-Aided Classification of Breast Cancer Nuclei,” Technology and Health Care, vol. 4, no. 2, pp. 147-161, 1996.
[23] D.K. Tasoulis, P. Spyridonos, N.G. Pavlidis, D. Cavouras, P. Ravazoula, G. Nikiforidis, and M.N. Vrahatis, “Urinary Bladder Tumor Grade Diagnosis Using On-Line Trained Neural Networks,” Proc. Knowledge Based Intelligent Information Eng. Systems Conf., pp. 199-206, 2003.
[24] A.G. Todman, R.N.G. Naguib, and M.K. Bennett, “Orientational Coherence Metrics: Classification of Colonic Cancer Images Based on Human Form Perception,” Proc. Canadian Conf. Electrical and Computer Eng., vol. 2, pp. 1379-1384, 2001.
[25] W.H. Wolberg, W.N. Street, D.M. Heisey, and O.L. Mangasarian, “Computer-Derived Nuclear Features Distinguish Malignant from Benign Breast Cytology,” Human Pathology, vol. 26, no. 7, pp. 792-796, 1995.
[26] G. Wyszecki and W.S. Stiles, Color Science: Concepts and Methods, Quantitative Data and Formulae, second ed., Wiley and Sons, 2000.
[27] Z.H. Zhou, Y. Jiang, Y.B. Yang, and S.F. Chen, “Lung Cancer Cell Identification Based on Artificial Neural Network Ensembles,” Artificial Intelligence in Medicine, vol. 24, no. 1, pp. 25-36, 2002.

Index Terms:
Index Terms- Image representation, machine learning, model development, graph theory, medical information systems.
Cigdem Demir, S. Humayun Gultekin, B? Yener, "Learning the Topological Properties of Brain Tumors," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 2, no. 3, pp. 262-270, July-Sept. 2005, doi:10.1109/TCBB.2005.42
Usage of this product signifies your acceptance of the Terms of Use.