Constructing Tumor Progression Pathways and Biomarker Discovery with Fuzzy Kernel Kmeans and DNA Methylation Data

Constructing pathways of tumor progression and discovering the biomarkers associated with cancer is critical for understanding the molecular basis of the disease and for the establishment of novel chemotherapeutic approaches and in turn improving the clinical efficiency of the drugs. It has recently...

Full description

Bibliographic Details
Main Authors: Ming Tan, Zhongmin Guo, Zhenqiu Liu
Format: Article
Language:English
Published: SAGE Publishing 2008-01-01
Series:Cancer Informatics
Subjects:
Online Access:http://la-press.com/article.php?article_id=499
_version_ 1818326438089064448
author Ming Tan
Zhongmin Guo
Zhenqiu Liu
author_facet Ming Tan
Zhongmin Guo
Zhenqiu Liu
author_sort Ming Tan
collection DOAJ
description Constructing pathways of tumor progression and discovering the biomarkers associated with cancer is critical for understanding the molecular basis of the disease and for the establishment of novel chemotherapeutic approaches and in turn improving the clinical efficiency of the drugs. It has recently received a lot of attention from bioinformatics researchers. However, relatively few methods are available for constructing pathways. This article develops a novel entropy kernel based kernel clustering and fuzzy kernel clustering algorithms to construct the tumor progression pathways using CpG island methylation data. The methylation data which come from tumor tissues diagnosed at different stages can be used to distinguish epigenotype and phenotypes the describe the molecular events of different phases. Using kernel and fuzzy kernel kmeans, we built tumor progression trees to describe the pathways of tumor progression and find the possible biomarkers associated with cancer. Our results indicate that the proposed algorithms together with methylation profiles can predict the tumor progression stages and discover the biomarkers efficiently. Software is available upon request.
first_indexed 2024-12-13T12:00:22Z
format Article
id doaj.art-7e217881dfa443789078d9015a46bbf5
institution Directory Open Access Journal
issn 1176-9351
language English
last_indexed 2024-12-13T12:00:22Z
publishDate 2008-01-01
publisher SAGE Publishing
record_format Article
series Cancer Informatics
spelling doaj.art-7e217881dfa443789078d9015a46bbf52022-12-21T23:47:06ZengSAGE PublishingCancer Informatics1176-93512008-01-01617Constructing Tumor Progression Pathways and Biomarker Discovery with Fuzzy Kernel Kmeans and DNA Methylation DataMing TanZhongmin GuoZhenqiu LiuConstructing pathways of tumor progression and discovering the biomarkers associated with cancer is critical for understanding the molecular basis of the disease and for the establishment of novel chemotherapeutic approaches and in turn improving the clinical efficiency of the drugs. It has recently received a lot of attention from bioinformatics researchers. However, relatively few methods are available for constructing pathways. This article develops a novel entropy kernel based kernel clustering and fuzzy kernel clustering algorithms to construct the tumor progression pathways using CpG island methylation data. The methylation data which come from tumor tissues diagnosed at different stages can be used to distinguish epigenotype and phenotypes the describe the molecular events of different phases. Using kernel and fuzzy kernel kmeans, we built tumor progression trees to describe the pathways of tumor progression and find the possible biomarkers associated with cancer. Our results indicate that the proposed algorithms together with methylation profiles can predict the tumor progression stages and discover the biomarkers efficiently. Software is available upon request.http://la-press.com/article.php?article_id=499progression pathwaykernel kmeansfuzzy kernel kmeansbiomarkers
spellingShingle Ming Tan
Zhongmin Guo
Zhenqiu Liu
Constructing Tumor Progression Pathways and Biomarker Discovery with Fuzzy Kernel Kmeans and DNA Methylation Data
Cancer Informatics
progression pathway
kernel kmeans
fuzzy kernel kmeans
biomarkers
title Constructing Tumor Progression Pathways and Biomarker Discovery with Fuzzy Kernel Kmeans and DNA Methylation Data
title_full Constructing Tumor Progression Pathways and Biomarker Discovery with Fuzzy Kernel Kmeans and DNA Methylation Data
title_fullStr Constructing Tumor Progression Pathways and Biomarker Discovery with Fuzzy Kernel Kmeans and DNA Methylation Data
title_full_unstemmed Constructing Tumor Progression Pathways and Biomarker Discovery with Fuzzy Kernel Kmeans and DNA Methylation Data
title_short Constructing Tumor Progression Pathways and Biomarker Discovery with Fuzzy Kernel Kmeans and DNA Methylation Data
title_sort constructing tumor progression pathways and biomarker discovery with fuzzy kernel kmeans and dna methylation data
topic progression pathway
kernel kmeans
fuzzy kernel kmeans
biomarkers
url http://la-press.com/article.php?article_id=499
work_keys_str_mv AT mingtan constructingtumorprogressionpathwaysandbiomarkerdiscoverywithfuzzykernelkmeansanddnamethylationdata
AT zhongminguo constructingtumorprogressionpathwaysandbiomarkerdiscoverywithfuzzykernelkmeansanddnamethylationdata
AT zhenqiuliu constructingtumorprogressionpathwaysandbiomarkerdiscoverywithfuzzykernelkmeansanddnamethylationdata