Title

A Traveling Salesman's Approach to Clustering Gene Expression Data

Authors

Sharlee Climer, Washington University in St. Louis
Weixiong Zhang, Washington University in St. LouisFollow

Document Type

Technical Report

Publication Date

2005-02-14

Filename

WUCSE-2005-5.pdf

DOI:

10.7936/K7PN9402

Technical Report Number

WUCSE-2005-5

Abstract

Given a matrix of values, rearrangement clustering involves rearranging the rows of the matrix and identifying cluster boundaries within the linear ordering of the rows. The TSP+k algorithm for rear-rangement clustering was presented in [3] and its implementation is described in this note. Using this code, we solve a 2,467-gene expression data clustering problem and identify “good” clusters that con-tain close to eight times the number of genes that were clustered by Eisen et al. (1998). Furthermore, we identify 106 functional groups that were overlooked in that paper. We make our implementation available to the general public for applications of gene expression data analysis.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7PN9402

Recommended Citation

Climer, Sharlee and Zhang, Weixiong, "A Traveling Salesman's Approach to Clustering Gene Expression Data" Report Number: WUCSE-2005-5 (2005). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/967