Significance-based multi-scale method for network community detection and its application in disease-gene prediction

PLoS One. 2020 Mar 20;15(3):e0227244. doi: 10.1371/journal.pone.0227244. eCollection 2020.

Abstract

Community detection in complex networks is an important issue in network science. Several statistical measures have been proposed and widely applied to detecting the communities in various complex networks. However, due to the lack of flexibility resolution, some of them have to encounter the resolution limit and thus are not compatible with multi-scale structures of complex networks. In this paper, we investigated a statistical measure of interest for community detection, Significance [Sci. Rep. 3 (2013) 2930], and analyzed its critical behaviors based on the theoretical derivation of critical number of communities and the phase diagram in community-partition transition. It was revealed that Significance exhibits far higher resolution than the traditional Modularity when the intra- and inter-link densities of communities are obviously different. Following the critical analysis, we developed a multi-resolution version of Significance for identifying communities in the multi-scale networks. Experimental tests in several typical networks have been performed and confirmed that the generalized Significance can be competent for the multi-scale communities detection. Moreover, it can effectively relax the first- and second-type resolution limits. Finally, we displayed an important potential application of the multi-scale Significance in computational biology: disease-gene identification, showing that extracting information from the perspective of multi-scale module mining is helpful for disease gene prediction.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Computational Biology / methods*
  • Data Mining / methods*
  • Genetic Predisposition to Disease*
  • Genome-Wide Association Study
  • Humans
  • Models, Statistical*

Grants and funding

The following grants provided support for this study: National Natural Science Foundation of China (Grant No. 61702054(JX), 81873780(JML)); Hunan Provincial Natural Science Foundation of China (Grant No. 2018JJ3568(JX) and 2019JJ50697(LT)); Training Program for Excellent Young Innovators of Changsha (Grant No. kq1905045(JX) and kq1905047(LT)); Scientific Research Fund of Education Department of Hunan Province (Grant No. 17A024(JX),18B539(YZ), 19B072(QX)); Hunan Key Laboratory Cultivation Base of the Research and Development of Novel Pharmaceutical Preparations (No. 2016TP1029)(JML); Hunan Provincial Innovation Platform and Talents Program (No. 2018RS3105)(JML); Hunan Provincial Science and Technology Department and Human Provincial Health and Family Planning Commission (Grant No.[2018]85)(YHT); Key Project of Hunan Provincial Commission of Health and Family Planning (Grant No.[2017]144)(YHT); Hunan Provincial Science and Technology Department Clinical Medical Technology Innovation GuideProject(2018SK50711)(YJC).