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...
Main Authors: | , , |
---|---|
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 |