Trading off Quality for Efficiency of Community Detection: An Inductive Method across Graphs. (arXiv:2209.14825v1 [cs.SI])

Many network applications can be formulated as NP-hard combinatorial
optimization problems of community detection (CD). Due to the NP-hardness, to
balance the CD quality and efficiency remains a challenge. Most existing CD
methods are transductive, which are independently optimized only for the CD on
a single graph. Some of these methods use advanced machine learning techniques
to obtain high-quality CD results but usually have high complexity. Other
approaches use fast heuristic approximation to ensure low runtime but may
suffer from …

arxiv community detection efficiency graphs inductive quality trading