Online social networks have become the medium for efficient viral marketing exploiting social influence in information diffusion. However, the emerging application Social Coupon (SC) incorporating social referral into coupons cannot be efficiently solved by previous researches which do not take into account the effect of SC allocation. The number of allocated SCs restricts the number of influenced friends for each user. In the paper, we investigate not only the seed selection problem but also the effect of SC allocation for optimizing the redemption rate which represents the efficiency of SC allocation. Accordingly, we formulate a problem named Seed Selection and SC allocation for Redemption Maximization (S 3 CRM) and prove the hardness of S 3 CRM. We design an effective algorithm with a performance guarantee, called Seed Selection and Social Coupon allocation algorithm. For S 3 CRM, we introduce the notion of marginal redemption to evaluate the efficiency of investment in seeds and SCs. Moreover, for a balanced investment, we develop a new graph structure called guaranteed path, to explore the opportunity to optimize the redemption rate. Finally, we perform a comprehensive evaluation on our proposed algorithm with various baselines. The results validate our ideas and show the effectiveness of the proposed algorithm over baselines. 5 Since the SC is usually redeemed solely, the linear threshold is not suitable.
We present a tool, SmartParcels, that assists urban planners in deploying applications in smart communities. The deployment involves the mapping from information units (generated from data analytics), infrastructures (sensing, networking, and computing devices), to geophysical locations. SmartParcels provides two design schemes, clean-slate (planning from scratch) and retrofit (exploiting existing devices). Moreover, SmartParcels allows users to control the trade-off between optimality (sensing coverage and accuracy) and efficiency (execution time) for the design results. Finally, users can perform a dynamic traffic simulation with different background network traffic to study the result plan's ability to handle the community's dynamic traffic. SmartParcels then allows users to finetune the results according to the user's domain knowledge.
CCS CONCEPTS• Software and its engineering → Layered systems.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.