Pareto-optimal community search on large bipartite graphs

Y Zhang, K Wang, W Zhang, X Lin… - Proceedings of the 30th …, 2021 - dl.acm.org
In many real-world applications, bipartite graphs are naturally used to model relationships
between two types of entities. Community discovery over bipartite graphs is a fundamental …

Local overlapping community detection

L Ni, W Luo, W Zhu, B Hua - … on Knowledge Discovery from Data (TKDD), 2019 - dl.acm.org
Local community detection refers to finding the community that contains the given node
based on local information, which becomes very meaningful when global information about …

Effective and efficient relational community detection and search in large dynamic heterogeneous information networks

X Jian, Y Wang, L Chen - Proceedings of the VLDB Endowment, 2020 - dl.acm.org
Community search in heterogeneous information networks (HINs) has attracted much
attention in graph analysis. Given a vertex, the goal is to find a densely-connected sub …

Butterfly-core community search over labeled graphs

Z Dong, X Huang, G Yuan, H Zhu, H Xiong - arXiv preprint arXiv …, 2021 - arxiv.org
Community search aims at finding densely connected subgraphs for query vertices in a
graph. While this task has been studied widely in the literature, most of the existing works …

Index-based optimal algorithms for computing steiner components with maximum connectivity

L Chang, X Lin, L Qin, JX Yu, W Zhang - Proceedings of the 2015 ACM …, 2015 - dl.acm.org
With the proliferation of graph applications, the problem of efficiently computing all k-edge
connected components of a graph G for a user-given k has been recently investigated. In …

Densely connected user community and location cluster search in location-based social networks

J Kim, T Guo, K Feng, G Cong, A Khan… - Proceedings of the …, 2020 - dl.acm.org
Searching for a community based on query nodes in a graph is a fundamental problem and
has been extensively investigated. Most of the existing approaches focus on finding a …

DMCS: Density modularity based community search

J Kim, S Luo, G Cong, W Yu - … of the 2022 International Conference on …, 2022 - dl.acm.org
Community Search, or finding a connected subgraph (known as a community) containing
the given query nodes in a social network, is a fundamental problem. Most of the existing …

Fast local community discovery relying on the strength of links

M Zafarmand, Y Talebirad, E Austin, C Largeron… - Social Network Analysis …, 2023 - Springer
Community detection methods aim to find nodes connected to each other more than other
nodes in a graph. As they explore the entire network, global methods suffer from severe …

Efficient progressive minimum k-core search

C Li, F Zhang, Y Zhang, L Qin… - Proceedings of the …, 2020 - opus.lib.uts.edu.au
As one of the most representative cohesive subgraph models, k-core model has recently
received significant attention in the literature. In this paper, we investigate the problem of the …

Keyword-centric community search

Z Zhang, X Huang, J Xu, B Choi… - 2019 IEEE 35th …, 2019 - ieeexplore.ieee.org
Community search that finds only the communities pertaining to the query input has been
widely studied from simple graphs to attributed graphs. However, a significant limitation of …