Operon Prediction Model Based on Markov Clustering Algorithm

Abstract

There are many operon prediction models, but few methods can be applied to the operon prediction of new sequencing species effectively. In this paper, an operon prediction model based on Markov clustering algorithm is proposed. The model uses some generic attribute information of genomes and graph clustering algorithm instead of classifier to predict operon. Similarly to most operon prediction models, E. coli K12 and B. subtilis str. 168 were used to assess the prediction capability of the proposed model, the experiment results show that the proposed model has better capability of operon prediction than some other classical operon prediction methods.

Keywords

• Operon Prediction
• Markov Clustering Algorithm
• Generic Attribute
• Graph Clustering