Community Search

This paper is the first paper that propose the problem of community search. Keywords: $k$-core; Undirected graph; Size-constraints; Greedy algorithm; Heuristic Algorithms 1 Motivations Discovering communities in graphs and social networks has drawn a large amount of attention in recent years. Most of the work has focused on the scenario where communities need to be discovered in an a priori manner, with only reference to the input graph. However, in many application scenarios, we are interested in discovering the community defined by a given set of nodes. ...

Table for Community Search Papers Year Venue Title Graph Type Method Type Key Techniques Codebase 2023 PVLDB CommunityAF: An Example-Based Community Search Method via Autoregressive Flow Undirected graph Learning-based CommunityAF Framework https://github.com/JiazunChen/CommunityAF Reported Applications Recommendation; Personal background discovery; Anomaly detection;