A survey of community search over big graphs

Y Fang, X Huang, L Qin, Y Zhang, W Zhang, R Cheng… - The VLDB Journal, 2020 - Springer
With the rapid development of information technologies, various big graphs are prevalent in
many real applications (eg, social media and knowledge bases). An important component of …

Metrics for community analysis: A survey

T Chakraborty, A Dalmia, A Mukherjee… - ACM Computing Surveys …, 2017 - dl.acm.org
Detecting and analyzing dense groups or communities from social and information networks
has attracted immense attention over the last decade due to its enormous applicability in …

[PDF][PDF] Effective community search for large attributed graphs

Y Fang, CK Cheng, S Luo, J Hu - Proceedings of the VLDB Endowment, 2016 - hub.hku.hk
Given a graph G and a vertex q∈ G, the community search query returns a subgraph of G
that contains vertices related to q. Communities, which are prevalent in attributed graphs …

Effective and efficient community search over large heterogeneous information networks

Y Fang, Y Yang, W Zhang, X Lin, X Cao - Proceedings of the VLDB …, 2020 - dl.acm.org
Recently, the topic of community search (CS) has gained plenty of attention. Given a query
vertex, CS looks for a dense subgraph that contains it. Existing studies mainly focus on …

Attribute truss community search

X Huang, LVS Lakshmanan - arxiv preprint arxiv:1609.00090, 2016 - arxiv.org
Recently, community search over graphs has attracted significant attention and many
algorithms have been developed for finding dense subgraphs from large graphs that contain …

Truss-based community search: a truss-equivalence based indexing approach

E Akbas, P Zhao - Proceedings of the VLDB Endowment, 2017 - dl.acm.org
We consider the community search problem defined upon a large graph G: given a query
vertex q in G, to find as output all the densely connected subgraphs of G, each of which …

Approximate closest community search in networks

X Huang, LVS Lakshmanan, JX Yu… - arxiv preprint arxiv …, 2015 - arxiv.org
Recently, there has been significant interest in the study of the community search problem in
social and information networks: given one or more query nodes, find densely connected …

SEAL: Learning heuristics for community detection with generative adversarial networks

Y Zhang, Y **ong, Y Ye, T Liu, W Wang, Y Zhu… - Proceedings of the 26th …, 2020 - dl.acm.org
Community detection is an important task with many applications. However, there is no
universal definition of communities, and a variety of algorithms have been proposed based …

Efficient algorithms for densest subgraph discovery

Y Fang, K Yu, R Cheng, LVS Lakshmanan… - arxiv preprint arxiv …, 2019 - arxiv.org
Densest subgraph discovery (DSD) is a fundamental problem in graph mining. It has been
studied for decades, and is widely used in various areas, including network science …

Truss-based community search over large directed graphs

Q Liu, M Zhao, X Huang, J Xu, Y Gao - Proceedings of the 2020 ACM …, 2020 - dl.acm.org
Community search enables personalized community discovery and has wide applications in
large real-world graphs. While community search has been extensively studied for …