Title
Turning Small To Big: Efficient Mobile Advertisement Propagation With Local Information
Abstract
We investigate how to leverage limited local information for mobile advertisement popularization, where users are motivated to propagate advertisements with rewards or credits distributed from a centralized platform. Previous solutions on social networks failed to be applicable for mobile advertisement propagation because of the mobility, which would lead to extremely high overhead and low propagation efficiency. Participants need to be selected carefully and efficiently in dealing with the highly dynamic network and uncertain contacts among users. Even worse, the propagation effects are difficult to quantify with the increased number of mobile users. In tackling these difficulties, we propose alpha MAP (alpha here means efficient mobile advertisement popularization with local information), a lightweight but effective propagation user selection scheme with local information. Two key technologies inspire us to achieve efficient and effective mobile advertisement propagation. First, we advocate propagation effects instead of influence for user selection, where mobile users with strong information dissemination ability could be selected. Second, we use local information instead of the global information to achieve near optimal performance for propagation. In our proposed scheme, the information potentials proposed by Loukas et al. are leveraged to find the influential users with local information. With extensive experimental study, we find that aMAP could effectively improve the mobile advertisements delivery ratio. Using the propagation instead of popularization is validated with different aspects of investigations when the budget is constrained. To evaluate the impact of mobility, we leverage the mobile trace data set for comprehensive evaluations. aMAP performs fairly well when more realistic experimental settings are incorporated.
Year
DOI
Venue
2017
10.1109/ACCESS.2017.2728601
IEEE ACCESS
Keywords
Field
DocType
Mobile advertisement, mobile social network, budget constraint
Mobile technology,Dynamic network analysis,Mobile computing,Mobile search,Social network,Advertising,Computer science,Computer network,Mobile database,Information Dissemination,Mobile telephony,Distributed computing
Journal
Volume
ISSN
Citations 
5
2169-3536
0
PageRank 
References 
Authors
0.34
15
4
Name
Order
Citations
PageRank
Wanru Xu14714.23
Panlong Yang212413.35
Maotian Zhang3646.92
Yiwei Xu421.73