Keyword search on large graphs: A survey

J Yang, W Yao, W Zhang - Data Science and Engineering, 2021 - Springer
With the prevalence of Internet access and online services, various big graphs are
generated in many real applications (eg, online social networks and knowledge graphs). An …

Attribute-sensitive community search over attributed heterogeneous information networks

J Wang, L Zhou, X Wang, L Wang, S Li - Expert Systems with Applications, 2024 - Elsevier
Community search (CS) over attributed heterogeneous information networks (AHINs) takes
both network structure and attributes of nodes into consideration, which can support …

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 …

CCSS: Towards conductance-based community search with size constraints

Y He, L Lin, P Yuan, R Li, T Jia, Z Wang - Expert Systems with Applications, 2024 - Elsevier
Size-constrained community search, retrieving a size-bounded high-quality subgraph
containing user-specified query vertices, has been extensively studied in graph analysis …

A survey of typical attributed graph queries

Y Wang, Y Li, J Fan, C Ye, M Chai - World Wide Web, 2021 - Springer
Graphs are commonly used for representing complex structures such as social relationships,
biological interactions, and knowledge bases. In many scenarios, graphs not only represent …

Finding effective geo-social group for impromptu activities with diverse demands

L Chen, C Liu, R Zhou, J Xu, JX Yu, J Li - Proceedings of the 26th ACM …, 2020 - dl.acm.org
Geo-social group search aims to find a group of people proximate to a location while socially
related. One of the driven applications for geo-social group search is organizing an …

COCLEP: Contrastive Learning-based Semi-Supervised Community Search

L Li, S Luo, Y Zhao, C Shan, Z Wang… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
Community search is a fundamental graph processing task that aims to find a community
containing the given query node. Recent studies show that machine learning (ML)-based …

Scalable community search over large-scale graphs based on graph transformer

Y Wang, X Gou, X Xu, Y Geng, X Ke, T Wu… - Proceedings of the 47th …, 2024 - dl.acm.org
Given a graph G and a query node q, community search (CS) aims to find a structurally
cohesive subgraph from G that contains q. CS is widely used in many real-world …

Firmtruss community search in multilayer networks

A Behrouz, F Hashemi, LVS Lakshmanan - arXiv preprint arXiv …, 2022 - arxiv.org
In applications such as biological, social, and transportation networks, interactions between
objects span multiple aspects. For accurately modeling such applications, multilayer …

Adaptive target community search with sample expansion

H Liu, H Ma, Z Li, L Chang - Knowledge-Based Systems, 2023 - Elsevier
Target community search aims to search cohesive communities consistent with the user's
preference revealed by query nodes, which is a query-dependent variant of community …