Summary: | 碩士 === 國立交通大學 === 多媒體工程研究所 === 104 === As the social networks has rapidly grown and become increasingly popular providing important platform for people to share their activities, interest and so on. The location-based social networking platform (e.g., Facebook, Foursquare) allow a user to check-in at a locations of interest with her mobile device, which reports visited locations to the LBSN. This information is then shared with other users who are socially related (e.g., friends, families). In view of the social influences of friends, recently, many POIs (Points of Interests) have explored check-in sharing to attract users to stay or visit. Location promotion is also popular with chain marketing, and many proprietors expect that many people will shop in their chain stores. To do this, we advertise the set of target locations to individuals, so that they can get the information about the set of target locations, which they are interested in. Therefore, we formulate this problem as a multi-location promotion problem. That is, given a set of target location and a set of seeds, the purpose is to maximize the number of influenced users. This paper proposes multi-location-aware propagation models to truly reflect the information propagation in LBSNs. Extensive experiments based on real LBSN datasets have demonstrated the superior effectiveness and performance of our proposals, which outperform the state-of-the-art algorithms.
|