PS-MCL: parallel shotgun coarsened Markov clustering of protein interaction networks

PS-MCL: parallel shotgun coarsened Markov clustering of protein interaction networks

Abstract Background How can we obtain fast and high-quality clusters in genome scale bio-networks? Graph clustering is a powerful tool applied on bio-networks to solve various biological problems such as protein complexes detection, disease module detection, and gene function prediction. Especially,...

Full description

Bibliographic Details
Main Authors: Yongsub Lim, Injae Yu, Dongmin Seo, U Kang, Lee Sael
Format: Article
Language:English
Published: BMC 2019-07-01
Series:BMC Bioinformatics
Subjects:
Graph clustering
Markov clustering
Parallel clustering
Coarsening
Non-overlapping clusters
Protein complex finding
Online Access:http://link.springer.com/article/10.1186/s12859-019-2856-8

Internet

http://link.springer.com/article/10.1186/s12859-019-2856-8

Similar Items