Efficient size-bounded community search over large networks

K Yao, L Chang - Proceedings of the VLDB Endowment, 2021 - dl.acm.org
The problem of community search, which aims to find a cohesive subgraph containing user-
given query vertices, has been extensively studied recently. Most of the existing studies …

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 …

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 …

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 …

Finding top-r influential communities under aggregation functions

Y Peng, S Bian, R Li, S Wang… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
Community search is a problem that seeks cohesive and connected subgraphs in a graph
that satisfy certain topology constraints, eg, degree constraints. The majority of existing …

Conflict-aware weighted bipartite b-matching and its application to e-commerce

C Chen, L Zheng, V Srinivasan… - … on Knowledge and …, 2016 - ieeexplore.ieee.org
The weighted bipartite b-matching problem (WBM) plays a significant role in many real-
world applications, including resource allocation, scheduling, Internet advertising, and E …

On maximum degree‐based‐quasi‐clique problem: Complexity and exact approaches

G Pastukhov, A Veremyev, V Boginski… - …, 2018 - Wiley Online Library
We consider the problem of finding a degree‐based‐quasi‐clique of maximum cardinality in
a given graph for some fixed. A degree‐based‐quasi‐clique (often referred to as simply a …

ABC: attributed bipartite co-clustering

J Kim, K Feng, G Cong, D Zhu, W Yu… - Proceedings of the VLDB …, 2022 - dl.acm.org
Finding a set of co-clusters in a bipartite network is a fundamental and important problem. In
this paper, we present the Attributed Bipartite Co-clustering (ABC) problem which unifies two …

Effective and efficient community search with size constraint on bipartite graphs

K Zhou, J Xin, J Chen, X Zhang, B Wang, Z Wang - Information Sciences, 2023 - Elsevier
Community search on bipartite graphs has been extensively studied in suspicious-group
detection and team formation. However, the existing studies focused on the cohesiveness of …

Tight complexity bounds for FPT subgraph problems parameterized by the clique-width

H Broersma, PA Golovach, V Patel - Theoretical Computer Science, 2013 - Elsevier
We give tight algorithmic lower and upper bounds for some double-parameterized subgraph
problems when the clique-width of the input graph is one of the parameters. Let G be an …