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 …

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 …

[PDF][PDF] Effective community search over large spatial graphs

Y Fang, CK Cheng, S Luo, J Hu, X Li - Proceedings of the VLDB …, 2017 - hub.hku.hk
Communities are prevalent in social networks, knowledge graphs, and biological networks.
Recently, the topic of community search (CS) has received plenty of attention. Given a query …

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 …

Efficient and effective community search on large-scale bipartite graphs

K Wang, W Zhang, X Lin, Y Zhang… - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
Bipartite graphs are widely used to model relation-ships between two types of entities.
Community search retrieves densely connected subgraphs containing a query vertex, which …

Index-based densest clique percolation community search in networks

L Yuan, L Qin, W Zhang, L Chang… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Community search is important in graph analysis and can be used in many real applications.
In the literature, various community models have been proposed. However, most of them …

Efficient algorithms for densest subgraph discovery on large directed graphs

C Ma, Y Fang, R Cheng, LVS Lakshmanan… - Proceedings of the …, 2020 - dl.acm.org
Given a directed graph G, the directed densest subgraph (DDS) problem refers to the finding
of a subgraph from G, whose density is the highest among all the subgraphs of G. The DDS …

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 …

VAC: vertex-centric attributed community search

Q Liu, Y Zhu, M Zhao, X Huang, J Xu… - 2020 IEEE 36th …, 2020 - ieeexplore.ieee.org
Attributed community search aims to find the community with strong structure and attribute
cohesiveness from attributed graphs. However, existing works suffer from two major …