Identification of K-tolerance regulatory modules in time series gene expression data using a biclustering algorithm

Conference proceedings article

Authors/Editors

Strategic Research Themes

No matching items found.

Publication Details

Author list: Phukhachee T., Maneewongvatana S.

Publisher: Springer

Publication year: 2013

Volume number: 8210 LNCS

Start page: 146

End page: 155

Number of pages: 10

ISBN: 9783319027494

ISSN: 0302-9743

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-84893923961&doi=10.1007%2f978-3-319-02750-0_15&partnerID=40&md5=07b14c73561d73ce9b3ad066308e743b

Languages: English-Great Britain (EN-GB)

View on publisher site

Abstract

Nowadays, biclustering problem is still an intractable problem. But in time series expression data, the clusters can be limited those with contiguous columns. This restriction makes biclustering problem to be tractable problem. However existing contiguous column biclustering algorithm can only find the biclusters which have the same value for each column in biclusters without error tolerance. This characteristic leads the algorithm to overlook some patterns in its clustering process. We propose a suffix tree based algorithm that allows biclusters to have inconsistencies in at most k contiguous column. This can reveals previously undiscoverable biclusters. Our algorithm still has tractable run time with this additional feature. ฉ Springer International Publishing 2013.

Keywords

Biclustering, Error tolerance, Regulatory modules, Suffix tree, Time series gene expression data