Mining Statistically Significant Communities from Weighted Networks
Zengyou He,Wenfang Chen,Xiaoqi Wei,Yan Liu
DOI: https://doi.org/10.1109/tkde.2022.3176816
IF: 9.235
2022-01-01
IEEE Transactions on Knowledge and Data Engineering
Abstract:As one of the most important issues in data mining and network science, the community detection problem has been extensively investigated during the past decades. Despite of the success achieved by existing methods, how to directly access the statistical significance of an individual community in a weighted network remains unsolved. To address this issue, we present a new method to calculate the analytical p-value of an individual community in weighted networks. The proposed analytical p-value is able to assess the statistical significance that one target community appears in a random weighted graph in a straightforward manner. To verify the effectiveness of the proposed p-value in community evaluation, it is utilized as the objective function in a local search procedure to derive a new community detection algorithm. Experimental results show that the new algorithm is able to achieve comparable performance to those state-of-the-art algorithms for identifying communities from weighted networks. The source codes of our method are available at: https://github.com/chenwenfang/MSSC.
computer science, information systems, artificial intelligence,engineering, electrical & electronic