CrawISN: community-aware data acquisition with maximum willingness in online social networks (Q2212525)

This paper studies community-aware data acquisition with optimal willingness in online social networks. The motivation is the need to systematically obtain community data from online social networks. The paper introduces the problem of community-aware data acquisition with maximum willingness in online social networks and proves that the problem formulated in NP-hard and inapproximable within any factor. A further community-aware group identification with maximum willingness is proposed to solve the issue. The paper also includes an evaluation study with 1093 volunteers. The results indicates that over 95\% of users in the study agreed to contribute their online social network data. Seven real datasets are considered.