The Community for Technology Leaders
Green Image
Issue No. 04 - July-Aug. (2012 vol. 9)
ISSN: 1545-5963
pp: 980-991
T. Y. Lim , Coll. of Comput. & Inf. Eng., Henan Univ., Kaifeng, China
Xiaohua Hu , Coll. of Inf. Sci. & Technol., Drexel Univ., Philadelphia, PA, USA
Xin Chen , Coll. of Inf. Sci. & Technol., Drexel Univ., Philadelphia, PA, USA
Xiajiong Shen , California State Univ. - Chico, Chico, CA, USA
E. K. Park , Dept. of Electr. & Comput. Eng., Drexel Univ., Philadelphia, PA, USA
G. L. Rosen , Dept. of Electr. & Comput. Eng., Drexel Univ., Philadelphia, PA, USA
In this paper, we present a method that enable both homology-based approach and composition-based approach to further study the functional core (i.e., microbial core and gene core, correspondingly). In the proposed method, the identification of major functionality groups is achieved by generative topic modeling, which is able to extract useful information from unlabeled data. We first show that generative topic model can be used to model the taxon abundance information obtained by homology-based approach and study the microbial core. The model considers each sample as a "document,” which has a mixture of functional groups, while each functional group (also known as a "latent topic”) is a weight mixture of species. Therefore, estimating the generative topic model for taxon abundance data will uncover the distribution over latent functions (latent topic) in each sample. Second, we show that, generative topic model can also be used to study the genome-level composition of "N-mer” features (DNA subreads obtained by composition-based approaches). The model consider each genome as a mixture of latten genetic patterns (latent topics), while each functional pattern is a weighted mixture of the "N-mer” features, thus the existence of core genomes can be indicated by a set of common N-mer features. After studying the mutual information between latent topics and gene regions, we provide an explanation of the functional roles of uncovered latten genetic patterns. The experimental results demonstrate the effectiveness of proposed method.
probability, bioinformatics, data mining, DNA, genetics, genomics, molecular biophysics, data mining, functional structure, taxonomic structure, genomic data, probabilistic topic modeling, homology-based approach, composition-based approach, microbial core, gene core, generative topic modeling, taxon abundance information, genome-level composition, DNA subreads, latten genetic patterns, bioinformatics, Bioinformatics, Genomics, Strain, Databases, Data models, DNA, Integrated circuit modeling, metagenomics., Data mining, bioinformatics (genome or protein) databases, language models

T. Y. Lim, Xiaohua Hu, Xin Chen, Xiajiong Shen, E. K. Park and G. L. Rosen, "Exploiting the Functional and Taxonomic Structure of Genomic Data by Probabilistic Topic Modeling," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 9, no. , pp. 980-991, 2012.
181 ms
(Ver 3.3 (11022016))