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 …
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 …
both network structure and attributes of nodes into consideration, which can support …
Butterfly-core community search over labeled graphs
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 …
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
Size-constrained community search, retrieving a size-bounded high-quality subgraph
containing user-specified query vertices, has been extensively studied in graph analysis …
containing user-specified query vertices, has been extensively studied in graph analysis …
A survey of typical attributed graph queries
Graphs are commonly used for representing complex structures such as social relationships,
biological interactions, and knowledge bases. In many scenarios, graphs not only represent …
biological interactions, and knowledge bases. In many scenarios, graphs not only represent …
Finding effective geo-social group for impromptu activities with diverse demands
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 …
related. One of the driven applications for geo-social group search is organizing an …
COCLEP: Contrastive Learning-based Semi-Supervised Community Search
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 …
containing the given query node. Recent studies show that machine learning (ML)-based …
Scalable community search over large-scale graphs based on graph transformer
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 …
cohesive subgraph from G that contains q. CS is widely used in many real-world …
Firmtruss community search in multilayer networks
In applications such as biological, social, and transportation networks, interactions between
objects span multiple aspects. For accurately modeling such applications, multilayer …
objects span multiple aspects. For accurately modeling such applications, multilayer …
Adaptive target community search with sample expansion
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 …
preference revealed by query nodes, which is a query-dependent variant of community …