Biclustering Expression Data Based on Expanding Localized Substructures
No Thumbnail Available
Date
2009
Authors
Erten, Cesim
Sözdinler, Melih
Journal Title
Journal ISSN
Volume Title
Publisher
Springer-Verlag Berlin
Open Access Color
OpenAIRE Downloads
OpenAIRE Views
Abstract
Biclustering gene expression data is the problem of extracting submatrices of genes and conditions exhibiting significant correlation across both the rows and the columns of a data matrix of expression values. We provide a method LEB (Localize-and-Extract Biclusters) which reduces the search space into local neighborhoods within the matrix by first localizing correlated structures. The localization procedure takes its roots from effective use of graph-theoretical methods applied to problems exhibiting a similar structure to that of biclustering. Once interesting structures are localized the search space reduces to small neighborhoods and the biclusters are extracted from these localities. We evaluate the effectiveness of our method with extensive experiments both using artificial and real datasets.
Description
Keywords
Turkish CoHE Thesis Center URL
Fields of Science
Citation
5
WoS Q
Scopus Q
Q2
Source
Volume
5462
Issue
Start Page
224
End Page
+