Title :
P-quasi complete linkage analysis for gene-expression data
Author :
Seno, Shigeto ; Teramoto, Reiji ; Matsuda, Hideo
Author_Institution :
Dept. of Informatics & Math. Sci., Graduate Sch. of Eng. Sci., Osaka, Japan
Abstract :
In order to find the function of genes from gene-expression profiles, hierarchical clustering has generally been used, but this method has problems, for example a dendrogram tends to change by data dependence, therefore it is easy to be influenced of the error of an experimental noise. To cope with problems, we propose another type of clustering. We formulate the problem of clustering as a graph-covering problem by connected subgraphs where vertices and edges of the graph denote genes and similarities between genes, respectively. The method is based on the p-quasi complete linkage algorithm for describing clusters. We present the outline of an algorithm for clustering a set of genes into subsets corresponding to p-quasi complete linkage graphs.
Keywords :
biology computing; genetics; graph theory; pattern clustering; clustering; connected subgraphs; edges; function genes; gene expression data; gene similarities; graph-covering problem; p-quasi complete linkage algorithm; vertices; Bioinformatics; Clustering algorithms; Clustering methods; Computer science; Couplings; Data analysis; Genomics; Humans; Informatics; Lungs;
Conference_Titel :
Bioinformatics Conference, 2002. Proceedings. IEEE Computer Society
Print_ISBN :
0-7695-1653-X
DOI :
10.1109/CSB.2002.1039365