title: A Steiner tree-based method for biomarker discovery and classification in breast cancer metastasis.
abstract: BACKGROUND
  Metastatic breast cancer is a leading cause of cancer-related deaths in women worldwide. DNA microarray has become an important tool to help identify biomarker genes for improving the prognosis of breast cancer. Recently, it was shown that pathway-level relationships between genes can be incorporated to build more robust classification models and to obtain more useful biological insight from such models. Due to the unavailability of complete pathways, protein-protein interaction (PPI) network is becoming more popular to researcher and opens a new way to investigate the developmental process of breast cancer.
  
  
  METHODS
  In this study, a network-based method is proposed to combine microarray gene expression profiles and PPI network for biomarker discovery for breast cancer metastasis. The key idea in our approach is to identify a small number of genes to connect differentially expressed genes into a single component in a PPI network; these intermediate genes contain important information about the pathways involved in metastasis and have a high probability of being biomarkers.
  
  
  RESULTS
  We applied this approach on two breast cancer microarray datasets, and for both cases we identified significant numbers of well-known biomarker genes for breast cancer metastasis. Those selected genes are significantly enriched with biological processes and pathways related to cancer carcinogenic process, and, importantly, have much higher stability across different datasets than in previous studies. Furthermore, our selected genes significantly increased cross-data classification accuracy of breast cancer metastasis.
  
  
  CONCLUSIONS
  The randomized Steiner tree based approach described in this study is a new way to discover biomarker genes for breast cancer, and improves the prediction accuracy of metastasis. Though the analysis is limited here only to breast cancer, it can be easily applied to other diseases.
authors.affiliation: Department of Computer Science, The University of Texas at San Antonio, One UTSA Circle, San Antonio, TX 78249, USA.
authors.forename: Md Jamiul
authors.initials: MJ
authors.lastname: Jahid
authors.forename: Jianhua
authors.initials: J
authors.lastname: Ruan
mesh_terms: D000465:Algorithms; D015415:Biomarkers / Q000378:metabolism*; D001943:Breast Neoplasms / Q000235:genetics / Q000378:metabolism* / Q000473:pathology; D016208:Databases, Factual; D005260:Female; D020869:Gene Expression Profiling; D006801:Humans; D009362:Neoplasm Metastasis; D020411:Oligonucleotide Array Sequence Analysis; D011379:Prognosis; D025941:Protein Interaction Mapping
chemical_list: D015415:Biomarkers