Fast algorithm for extracting multiple unordered short motifs using bit operations

Osamu Maruyama, Hideo Bannai, Yoshinori Tamada, Satoru Kuhara, Satoru Miyano

研究成果: Contribution to journalArticle

2 被引用数 (Scopus)

抄録

In this paper, we consider the problem of extracting multiple unordered short motifs in upstream regions of given genes. Multiple unordered short motifs can be considered as a set of short motifs, say M = {m1, m2,..., mk}. For a gene g, if each of the motifs m1,..., mk occurs in either the upstream region or its complement of g, the gene g is said to be consistent with M. We have developed a fast method to exhaustively search collections of short motifs over given short motifs for a particular set of genes, and rank collections with using multiple objective functions. This method is implemented by employing bit operations in the process of matching short motifs with upstream regions, and identifying the members of genes which are consistent with short motifs. On various putatively co-regulated genes of Sacchromyces cerevisiae, determined by gene expression profiles, our computational experiments show biologically interesting results.

本文言語英語
ページ(範囲)115-126
ページ数12
ジャーナルInformation sciences
146
1-4
DOI
出版ステータス出版済み - 10 2002

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

フィンガープリント 「Fast algorithm for extracting multiple unordered short motifs using bit operations」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル