ECOQUG: An Effective Ensemble Community Scoring Function

Chunnan Wang,Hongzhi Wang,Chang Zhou,Jianzhong Li,Hong Gao
DOI: https://doi.org/10.1109/ICDE.2019.00177
2019-01-01
Abstract:A reasonable and effective community scoring function is of great significance since it can measure the community quality of groups we found more properly and help us discover more valuable communities. In this paper, we propose a new community scoring function, ECOQUG. Different from the existing community scoring functions, ECOQUG is designed based on the experimental study and theoretical analysis of groups with different community qualities. ECOQUG is more convincing. In addition, we design a series of experiments to examine the effectiveness and accuracy of ECOQUG and 13 other classic community scoring functions comprehensively. The extensive experimental results show that ECOQUG is effective and better than other community scoring functions.
What problem does this paper attempt to address?