图 书 馆
simcomp：元基因组读取的混合软聚类SIMCOMP: A Hybrid Soft Clustering of Metagenome Reads |
|
| 课程网址: | http://videolectures.net/prib2010_prabhakara_simc/ |
| 主讲教师: | Shruthi Prabhakara |
| 开课单位: | 宾夕法尼亚州立大学 |
| 开课时间: | 2010-10-14 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | A major challenge facing metagenomics is the development of tools for the characterization of functional and taxonomic content of vast amounts of short metagenome reads. In this paper, we present a two pass semi-supervised algorithm, SimComp, for soft clustering of short metagenome reads, that is a hybrid of comparative and composition based methods. In the first pass, a comparative analysis of the metagenome reads against BLASTx extracts the reference sequences from within the metagenome to form an initial set of seeded clusters. Those reads that have a significant match to the database are clustered by their phylogenetic provenance. In the second pass, the remaining fraction of reads are characterized by their species-specific composition based characteristics. SimComp groups the reads into overlapping clusters, each with its read leader. We make no assumptions about the taxonomic distribution of the dataset. The overlap between the clusters elegantly handles the challenges posed by the nature of the metagenomic data. The resulting cluster leaders can be used as an accurate estimate of the phylogenetic composition of the metagenomic dataset. Our method enriches the dataset into a small number of clusters, while accurately assigning fragments as small as 100 base pairs. |
| 关 键 词: | 宏基因组学; 半监督算法; 软聚类 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-09-14：lxf |
| 阅读次数: | 76 |