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 …

Querying k-truss community in large and dynamic graphs

X Huang, H Cheng, L Qin, W Tian, JX Yu - Proceedings of the 2014 ACM …, 2014 - dl.acm.org
Community detection which discovers densely connected structures in a network has been
studied a lot. In this paper, we study online community search which is practically useful but …

[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 …

[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 …

Local search of communities in large graphs

W Cui, Y **ao, H Wang, W Wang - Proceedings of the 2014 ACM …, 2014 - dl.acm.org
Community search is important in social network analysis. For a given vertex in a graph, the
goal is to find the best community the vertex belongs to. Intuitively, the best community for a …

Influential community search in large networks

RH Li, L Qin, JX Yu, R Mao - Proceedings of the VLDB Endowment, 2015 - dl.acm.org
Community search is a problem of finding densely connected subgraphs that satisfy the
query conditions in a network, which has attracted much attention in recent years. However …

Hydra: Large-scale social identity linkage via heterogeneous behavior modeling

S Liu, S Wang, F Zhu, J Zhang, R Krishnan - Proceedings of the 2014 …, 2014 - dl.acm.org
We study the problem of large-scale social identity linkage across different social media
platforms, which is of critical importance to business intelligence by gaining from social data …

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 …