Title: UPNT: Uniform Projection and Neighbourhood Thresholding method for motif discovery

Authors: Jianxin Wang, De Yang

Addresses: School of Information Science and Engineering, Central South University, Changsha, 410083, PR China. ' School of Information Science and Engineering, Central South University, Changsha, 410083, PR China

Abstract: Motif discovery is a significant problem in Bioinformatics. According to the complexity of most signals in biologic sequences, there are no extremely good models or dependable algorithms to solve this problem. This paper introduces the Uniform Projection and Neighbourhood Thresholding (UPNT) algorithm, which is based on two efficient strategies: Uniform Projection and Neighbourhood-based Thresholding. In the UPNT algorithm, the policy of uniform projection leads to fewer projections, while the strategy of refining the buckets after aggregation results in great abatement of the number of buckets to be refined. This paper further demonstrates its superiority over other projection algorithms by the experiments.

Keywords: motif discovery; aggregation; planted (l, d) problem; consensus; uniform projection; hash; EM refinement; biologic sequences; bioinformatics; neighbourhood thresholding; DNA sequences; protein sequences.

DOI: 10.1504/IJBRA.2008.017166

International Journal of Bioinformatics Research and Applications, 2008 Vol.4 No.1, pp.96 - 106

Published online: 17 Feb 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article