HiSCF: leveraging higher-order structures for clustering analysis in biological networks
Hu, L (Hu, Lun) 1 , 2; Zhang, J (Zhang, Jun) 2; Pan, XY (Pan, Xiangyu) 2; Yan, H (Yan, Hong) 3; You, ZH (You, Zhu-Hong) 1
刊名BIOINFORMATICS
2021
卷号37期号:4页码:542-550
ISSN号1367-4803
DOI10.1093/bioinformatics/btaa775
英文摘要

Motivation: Clustering analysis in a biological network is to group biological entities into functional modules, thus providing valuable insight into the understanding of complex biological systems. Existing clustering techniques make use of lower-order connectivity patterns at the level of individual biological entities and their connections, but few of them can take into account of higher-order connectivity patterns at the level of small network motifs. Results: Here, we present a novel clustering framework, namely HiSCF, to identify functional modules based on the higher-order structure information available in a biological network. Taking advantage of higher-order Markov stochastic process, HiSCF is able to perform the clustering analysis by exploiting a variety of network motifs. When compared with several state-of-the-art clustering models, HiSCF yields the best performance for two practical clustering applications, i.e. protein complex identification and gene co-expression module detection, in terms of accuracy. The promising performance of HiSCF demonstrates that the consideration of higher-order network motifs gains new insight into the analysis of biological networks, such as the identification of overlapping protein complexes and the inference of new signaling pathways, and also reveals the rich higher-order organizational structures presented in biological networks.

WOS记录号WOS:000652090200013
内容类型期刊论文
源URL[http://ir.xjipc.cas.cn/handle/365002/7947]  
专题新疆理化技术研究所_多语种信息技术研究室
通讯作者Hu, L (Hu, Lun) 1 , 2
作者单位1.City Univ Hong Kong, Dept Elect Engn, Hong Kong 999077, Peoples R China
2.Wuhan Univ Technol, Sch Comp Sci & Technol, Wuhan 430070, Peoples R China
3.Chinese Acad Sci, Xinjiang Tech Inst Phys & Chem, Urumqi 830011, Peoples R China
推荐引用方式
GB/T 7714
Hu, L ,Zhang, J ,Pan, XY ,et al. HiSCF: leveraging higher-order structures for clustering analysis in biological networks[J]. BIOINFORMATICS,2021,37(4):542-550.
APA Hu, L ,Zhang, J ,Pan, XY ,Yan, H ,&You, ZH .(2021).HiSCF: leveraging higher-order structures for clustering analysis in biological networks.BIOINFORMATICS,37(4),542-550.
MLA Hu, L ,et al."HiSCF: leveraging higher-order structures for clustering analysis in biological networks".BIOINFORMATICS 37.4(2021):542-550.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace