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 …

Modeling scale-free graphs with hyperbolic geometry for knowledge-aware recommendation

Y Chen, M Yang, Y Zhang, M Zhao, Z Meng… - Proceedings of the …, 2022 - dl.acm.org
Aiming to alleviate data sparsity and cold-start problems of tradi-tional recommender
systems, incorporating knowledge graphs (KGs) to supplement auxiliary information has …

Attentive knowledge-aware graph convolutional networks with collaborative guidance for personalized recommendation

Y Chen, Y Yang, Y Wang, J Bai… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
To alleviate data sparsity and cold-start problems of traditional recommender systems (RSs),
incorporating knowledge graphs (KGs) to supplement auxiliary information has attracted …

Efficient algorithms for densest subgraph discovery

Y Fang, K Yu, R Cheng, LVS Lakshmanan… - arxiv preprint arxiv …, 2019 - arxiv.org
Densest subgraph discovery (DSD) is a fundamental problem in graph mining. It has been
studied for decades, and is widely used in various areas, including network science …

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 …

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 …

Effective and efficient community search over large directed graphs

Y Fang, Z Wang, R Cheng, H Wang… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Communities are prevalent in social networks, knowledge graphs, and biological networks.
Recently, the topic of community search (CS), extracting a dense subgraph containing a …