On Crawling Community-aware Online Social Network Data

In this paper, we make our first attempt to address this issue by proposing a new research problem to identify a group of users from the OSN, such that the group is a socially tight community and the users' willingness of data contribution is maximized. We propose an effective algorithm, named Community-aware Group Identification with Maximum Willingness (CIW). We conduct extensive experiments on multiple real datasets, and the proposed CIW outperforms the other baselines in terms of both solution quality and efficiency.