File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Voting algorithms for discovering long motifs
Title | Voting algorithms for discovering long motifs |
---|---|
Authors | |
Issue Date | 2005 |
Publisher | World Scientific Publishing Co Pte Ltd. The Journal's web site is located at http://www.worldscibooks.com/series/abcb_series.shtml |
Citation | Series On Advances In Bioinformatics And Computational Biology, 2005, v. 1, p. 261-271 How to Cite? |
Abstract | Pevzner and Sze [14] have introduced the Planted (l,d)-Motif Problem to find similar patterns (motifs) in sequences which represent the promoter region of co-regulated genes. l is the length of the motif and d is the maximum Hamming distance around the similar patterns. Many algorithms have been developed to solve this motif problem. However, these algorithms either have long running times or do not guarantee the motif can be found. In this paper, we introduce new algorithms to solve the motif problem. Our algorithms can find motifs in reasonable time for not only the challenging (9,2), (11,3), (15,5)-motif problems but for even longer motifs, say (20,7), (30,11) and (40,15), which have never been seriously attempted by other researchers because of heavy time and space requirements. |
Persistent Identifier | http://hdl.handle.net/10722/93288 |
ISSN | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chin, FYL | en_HK |
dc.contributor.author | Leung, HCM | en_HK |
dc.date.accessioned | 2010-09-25T14:56:34Z | - |
dc.date.available | 2010-09-25T14:56:34Z | - |
dc.date.issued | 2005 | en_HK |
dc.identifier.citation | Series On Advances In Bioinformatics And Computational Biology, 2005, v. 1, p. 261-271 | en_HK |
dc.identifier.issn | 1751-6404 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/93288 | - |
dc.description.abstract | Pevzner and Sze [14] have introduced the Planted (l,d)-Motif Problem to find similar patterns (motifs) in sequences which represent the promoter region of co-regulated genes. l is the length of the motif and d is the maximum Hamming distance around the similar patterns. Many algorithms have been developed to solve this motif problem. However, these algorithms either have long running times or do not guarantee the motif can be found. In this paper, we introduce new algorithms to solve the motif problem. Our algorithms can find motifs in reasonable time for not only the challenging (9,2), (11,3), (15,5)-motif problems but for even longer motifs, say (20,7), (30,11) and (40,15), which have never been seriously attempted by other researchers because of heavy time and space requirements. | en_HK |
dc.language | eng | en_HK |
dc.publisher | World Scientific Publishing Co Pte Ltd. The Journal's web site is located at http://www.worldscibooks.com/series/abcb_series.shtml | en_HK |
dc.relation.ispartof | Series on Advances in Bioinformatics and Computational Biology | en_HK |
dc.title | Voting algorithms for discovering long motifs | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.email | Chin, FYL:chin@cs.hku.hk | en_HK |
dc.identifier.email | Leung, HCM:cmleung2@cs.hku.hk | en_HK |
dc.identifier.authority | Chin, FYL=rp00105 | en_HK |
dc.identifier.authority | Leung, HCM=rp00144 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.scopus | eid_2-s2.0-84856991447 | en_HK |
dc.identifier.hkuros | 98366 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-84856991447&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 1 | en_HK |
dc.identifier.spage | 261 | en_HK |
dc.identifier.epage | 271 | en_HK |
dc.publisher.place | Singapore | en_HK |
dc.identifier.scopusauthorid | Chin, FYL=7005101915 | en_HK |
dc.identifier.scopusauthorid | Leung, HCM=35233742700 | en_HK |
dc.identifier.issnl | 1751-6404 | - |