节点文献
用拓扑和语义信息计算熵值的PPI网络聚类
Clustering protein-protein interactions network by computing entropy with topological and semantic information
【摘要】 采用较大相关种子簇方法优化种子选择,获得更佳的起始聚类,在种子生长过程中忽略蛋白质交互网络(PPI网络)中关联较小的边,筛选掉基因术语相似度较低关系连接,提升算法的效率与聚类结果的精确度,通过融合拓扑结构和语义相似度优化计算熵值,提高熵值代表的信息量,获得更佳的PPI网络聚类结果。实验结果表明,与已有算法相比,该方法能获得更大f-score的聚类结果,聚类时间更短。
【Abstract】 The larger cluster of relative seeds was used to optimize the seed selection to obtain better initial clustering,the edges with small correlation part in seed growth process were ignored and the links with lower similarity between gene ontology terms were filtered in protein-protein interaction networks(PPI networks)to improve the efficiency and precision of the clustering results.The amount of information in entropy was enhanced and better clustering results for PPI networks were obtained using the topological structure and semantic similarity to optimize the computation of entropy.The experimental results show that,compared with the existing algorithms,the proposed method is more efficient and achieves better clustering results with bigger value of f-score.
【Key words】 protein-protein interaction network; clustering; entropy; semantic similarity; topological structure;
- 【文献出处】 计算机工程与设计 ,Computer Engineering and Design , 编辑部邮箱 ,2016年03期
- 【分类号】TP391.1
- 【下载频次】82