Back to Search Start Over

TPSC: a module detection method based on topology potential and spectral clustering in weighted networks and its application in gene co-expression module discovery.

Authors :
Liu Y
Ye X
Yu CY
Shao W
Hou J
Feng W
Zhang J
Huang K
Source :
BMC bioinformatics [BMC Bioinformatics] 2021 Oct 25; Vol. 22 (Suppl 4), pp. 111. Date of Electronic Publication: 2021 Oct 25.
Publication Year :
2021

Abstract

Background: Gene co-expression networks are widely studied in the biomedical field, with algorithms such as WGCNA and lmQCM having been developed to detect co-expressed modules. However, these algorithms have limitations such as insufficient granularity and unbalanced module size, which prevent full acquisition of knowledge from data mining. In addition, it is difficult to incorporate prior knowledge in current co-expression module detection algorithms.<br />Results: In this paper, we propose a novel module detection algorithm based on topology potential and spectral clustering algorithm to detect co-expressed modules in gene co-expression networks. By testing on TCGA data, our novel method can provide more complete coverage of genes, more balanced module size and finer granularity than current methods in detecting modules with significant overall survival difference. In addition, the proposed algorithm can identify modules by incorporating prior knowledge.<br />Conclusion: In summary, we developed a method to obtain as much as possible information from networks with increased input coverage and the ability to detect more size-balanced and granular modules. In addition, our method can integrate data from different sources. Our proposed method performs better than current methods with complete coverage of input genes and finer granularity. Moreover, this method is designed not only for gene co-expression networks but can also be applied to any general fully connected weighted network.<br /> (© 2021. The Author(s).)

Details

Language :
English
ISSN :
1471-2105
Volume :
22
Issue :
Suppl 4
Database :
MEDLINE
Journal :
BMC bioinformatics
Publication Type :
Academic Journal
Accession number :
34689740
Full Text :
https://doi.org/10.1186/s12859-021-03964-5