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 …

Efficient (α, β)-core computation: An index-based approach

B Liu, L Yuan, X Lin, L Qin, W Zhang… - The World Wide Web …, 2019 - dl.acm.org
The problem of computing (α, β)-core in a bipartite graph for given α and β is a fundamental
problem in bipartite graph analysis and can be used in many applications such as online …

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 …

Maximum co-located community search in large scale social networks

L Chen, C Liu, R Zhou, J Li, X Yang… - Proceedings of the VLDB …, 2018 - dl.acm.org
The problem of k-truss search has been well defined and investigated to find the highly
correlated user groups in social networks. But there is no previous study to consider the …

Efficient (, )-core computation in bipartite graphs

B Liu, L Yuan, X Lin, L Qin, W Zhang, J Zhou - The VLDB Journal, 2020 - Springer
The problem of computing (α, β α, β)-core in a bipartite graph for given α α and β β is a
fundamental problem in bipartite graph analysis and can be used in many applications such …

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 …

Influential community search over large heterogeneous information networks

Y Zhou, Y Fang, W Luo, Y Ye - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
Recently, the topic of influential community search has gained much attention. Given a
graph, it aims to find communities of vertices with high importance values from it. Existing …

Efficient community search with size constraint

B Liu, F Zhang, W Zhang, X Lin… - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
The studies of k-truss based community search demonstrated that it can find high-quality
personalized com-munities with good properties such as high connectivity and bounded …