Learning the topological properties of brain tumors

Cigdem Demir, S. Humayun Gultekin, Bülent Yener

Research output: Contribution to journalArticle

41 Scopus citations

Abstract

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 cellgraph), 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).

Original languageEnglish (US)
Pages (from-to)262-269
Number of pages8
JournalIEEE/ACM Transactions on Computational Biology and Bioinformatics
Volume2
Issue number3
DOIs
StatePublished - Jul 1 2005

    Fingerprint

Keywords

  • Graph theory
  • Image representation
  • Machine learning
  • Medical information systems
  • Model development

ASJC Scopus subject areas

  • Biotechnology
  • Genetics
  • Applied Mathematics

Cite this