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 …

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 …

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 …

Cohesive subgraph search over big heterogeneous information networks: Applications, challenges, and solutions

Y Fang, K Wang, X Lin, W Zhang - Proceedings of the 2021 International …, 2021 - dl.acm.org
With the advent of a wide spectrum of recent applications, querying heterogeneous
information networks (HINs) has received a great deal of attention from both academic and …

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 …

Reliability-driven local community search in dynamic networks

Y Tang, J Li, NAH Haldar, Z Guan… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Community search over large dynamic graph has become an important research problem in
modern complex networks, such as the online social network, collaboration network and …

Effective community search over large star-schema heterogeneous information networks

Y Jiang, Y Fang, C Ma, X Cao, C Li - Proceedings of the VLDB …, 2022 - dl.acm.org
Community search (CS) enables personalized community discovery and has found a wide
spectrum of emerging applications such as setting up social events and friend …

On directed densest subgraph discovery

C Ma, Y Fang, R Cheng, LVS Lakshmanan… - ACM Transactions on …, 2021 - 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 …

Cs-tgn: Community search via temporal graph neural networks

F Hashemi, A Behrouz, M Rezaei Hajidehi - Companion Proceedings of …, 2023 - dl.acm.org
Searching for local communities is an important research challenge that allows for
personalized community discovery and supports advanced data analysis in various complex …

Butterfly-core community search over labeled graphs

Z Dong, X Huang, G Yuan, H Zhu, H **ong - 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 …