GKD-Recruiter: Jointly Modeling Social and Task Heterogeneity for Spatial Crowdsourcing via Graph Knowledge Distillation
Yucen Gao, Zhemeng Yu, Zhuoran Li, Jianxiong Guo, Xiaofeng Gao
Abstract
Social recruitment offers a solution to worker scarcity in Spatial Crowdsourcing (SC) but faces challenges that are often ignored in traditional Influence Maximization. First, task heterogeneity arising from offline execution constraints breaks the "interest-implies-participation" assumption, as social influence often fails to translate into physical presence. Second, finite task demand creates a "saturation trap", a non-submodular setting in which utility drops sharply to zero once demand is met. To bridge these gaps, we propose GKD-Recruiter, a Task-Aware framework designed to maximize Effective Task Satisfaction (ETS). We explicitly model the complex worker-task affinity via a heterogeneous graph and capture directional social influence using a novel Influential GAT. To robustly fuse these distinct signals, we introduce a Graph Knowledge Distillation mechanism. Furthermore, we employ Rainbow DQN to navigate the non-submodular combinatorial search space, avoiding the local optima that trap greedy heuristics. Extensive experiments on the real-world dataset demonstrate that GKD-Recruiter significantly outperforms state-of-the-art baselines in both solution quality and inference efficiency. The code is available at https://github.com/ GaoYucen/GKD-Recruiter.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on4
- Deep Graph Representation Learning and Optimization for Influence MaximizationChen Ling, Junji Jiang, Junxiang Wang, My T. Thai et al.ICML 2023 · 159 citations
- Task Recommendation in Spatial Crowdsourcing: A Trade-Off Between Diversity and CoverageLiwei Deng, Yan Zhao, Yue Cui, Yuyang Xia et al.ICDE 2024 · 16 citations
- Effective Influence Maximization with PriorityJinghao Wang, Yanping Wu, Xiaoyang Wang, Chen Chen et al.WWW 2025 · 9 citations
- A Dual-Embedding Based DQN for Worker Recruitment in Spatial Crowdsourcing with Social NetworkYucen Gao, Wei Liu, Jianxiong Guo, Xiaofeng Gao et al.SIGIR 2024 · 7 citations
Related papers
- Influence-aware Task Assignment in Spatial CrowdsourcingXuanhao Chen, Yan Zhao, Kai Zheng, Bin Yang et al.ICDE 2022 · 18 citations
- Task Execution Quality Maximization for Mobile Crowdsourcing in Geo-Social NetworksLiang Wang, Zhiwen Yu, Dingqi Yang, Tian Wang et al.CSCW 2021 · 4 citations
- Efficient Cross Dynamic Task Assignment in Spatial CrowdsourcingTianyue Ren, Xu Zhou, Kenli Li, Yunjun Gao et al.ICDE 2023 · 23 citations
- Task Allocation in Dependency-aware Spatial CrowdsourcingWangze Ni, Peng Cheng, Lei Chen, Xuemin LinICDE 2020 · 52 citations
- Predictive Task Assignment in Spatial Crowdsourcing: A Data-driven ApproachYan Zhao, Kai Zheng, Yue Cui, Han Su et al.ICDE 2020 · 86 citations
