CTGR-Span: Efficient mining of cross-timepoint gene regulation sequential patterns from microarray datasets

Chun Pei Cheng, Yi Lin Tsai, S. Tseng*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Sequential pattern mining techniques have been widely used in different topics of interest, such as mining customer purchasing sequences from a transactional database. Notably, observation of gene expressions to discover gene regulations during biological or clinical progression via microarray approaches has become the dominant trend. By converting microarray datasets into the format of transactional databases, sequential patterns implying gene regulations could be identified. However, there exists no effective method in current studies that can handle such kind of dataset as every transaction may contain too many items/genes and the resultant patterns are very susceptible to item order. We propose a new method called CTGR-Span (Cross-Timepoint Gene Regulation Sequential Patterns) to efficiently mine CTGR-SPs (cross-timepoint gene regulation sequential patterns). The proposed method was experimented with two publicly available human time course microarray datasets and it outperformed traditional methods over 2,000 times in terms of the execution efficiency. Furthermore, via a Gene Ontology enrichment analysis, the resultant patterns are more meaningful biologically compared to previous literature reports. Hence, it could provide biologists more insights into the mechanisms of novel gene regulations in certain disease progressions.

Original languageEnglish
Title of host publicationProceedings - 2012 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2012
Pages507-510
Number of pages4
DOIs
StatePublished - 1 Dec 2012
Event2012 IEEE International Conference on Bioinformatics and Biomedicine, BIBM2012 - Philadelphia, PA, United States
Duration: 4 Oct 20127 Oct 2012

Publication series

NameProceedings - 2012 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2012

Conference

Conference2012 IEEE International Conference on Bioinformatics and Biomedicine, BIBM2012
CountryUnited States
CityPhiladelphia, PA
Period4/10/127/10/12

Keywords

  • Cross timepoint
  • Gene regulation
  • Long transaction
  • Sequential pattern
  • Time course microarray

Fingerprint Dive into the research topics of 'CTGR-Span: Efficient mining of cross-timepoint gene regulation sequential patterns from microarray datasets'. Together they form a unique fingerprint.

  • Cite this

    Cheng, C. P., Tsai, Y. L., & Tseng, S. (2012). CTGR-Span: Efficient mining of cross-timepoint gene regulation sequential patterns from microarray datasets. In Proceedings - 2012 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2012 (pp. 507-510). [6392736] (Proceedings - 2012 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2012). https://doi.org/10.1109/BIBM.2012.6392736