CCSS: Towards conductance-based community search with size constraints

Yue He, Longlong Lin, Pingpeng Yuan, Ronghua Li, Tao Jia, Zeli Wang

Abstract: Highlights•Conductance considers the internal and external structure of a community.•The relationship between conductance and community size is non-monotonic.•Key technologies: vertex score function and perturbation strategy.•Both algorithms approach the optimal solution through multiple iterations.