Scalable Community Search over Large-scale Graphs based on Graph Transformer.
Yuxiang WangXiaoxuan GouXiaoliang XuYuxia GengXiangyu KeTianxing WuZhiyuan YuRunhuai ChenXiangying WuPublished in: SIGIR (2024)
Keyphrases
- web scale
- graph representation
- graph search
- graph theory
- directed graph
- graph matching
- weighted graph
- graph theoretic
- graph mining
- graph structure
- search algorithm
- community discovery
- graph construction
- graph structures
- massive graphs
- graph databases
- series parallel
- adjacency matrix
- graph theoretical
- graph model
- query graph
- bipartite graph
- graph partitioning
- subgraph isomorphism
- adjacency graph
- minimum spanning tree
- random graphs
- graph mining algorithms
- graph kernels
- graph classification
- labeled graphs
- graph properties
- real world graphs
- reachability queries
- undirected graph
- finding the shortest path
- structured data
- link graph
- graph isomorphism
- maximum cardinality
- evolving graphs
- fuzzy logic
- frequent subgraphs
- random walk
- connected components
- community detection
- search problems
- graph clustering
- small world
- graph data
- edge weights
- graph transformation
- structural pattern recognition
- collaborative web search
- web graph
- spanning tree
- depth first search
- maximum clique
- graph embedding
- maximum common subgraph