a2RegInf: An Interactive System for Maximizing Influence within Arbitrary Number of Arbitrary Shaped Query Regions

Recently, aside with the prevalent usage of location-based social network, location-aware influence maximization (laim) problem has received plenty of attention in viral marketing. It aims to find a set of seed users such that information propagated from them can reach the largest number of users within particular geographical regions. However, existing solutions to laim can only work on single simple query region, e.g., a rectangle, instead of complex ones. Besides, there is no ready-to-use system for users to address laim visually. In this work, we present a pair of solutions towards location-aware influence maximization problem. Both can work on queries with arbitrary number of regions and arbitrary shapes. More importantly, we implement a web-based system, namely a2RegInf, which enables viral marketers to address laim visually, with native GPU support. To the best of our knowledge, we are the first to provide a ready-to-use system for answering the problem over web-based interface that supports arbitrary number of arbitrary shaped query regions.