Location-based Influence Maximization In Social Networks

Social network influence maximization is aimed at choosing the most influential users on the condition that the budget is limited,and,in order to maximize the number of users affected after spreading over.With the advent of the big data era,the combination of social network and O2O(Online to Offline),has gradually aroused public attention.O2O,a business model that combines offline business and the Internet,can expand business participation and enhance user experience.The O2O operating mode,with the characteristics of online driving offline makes the research on marketing strategy under the O2O scene take into account the dual factors of offline and online,such as the users'offline experience,the location information of the merchant,online information dissemination.In view of the O2O business model of"combination of online and offline"special marketing feature,this paper studies the location-based social network influence maximization,puts forward location-based O2O marketing influence maximization and the social network influence maximization based on event type and location,by using the information transmission model,the influence maximization algorithm and the maximum impact location selection algorithm,and location selection based on the event type.This paper firstly proposes influence maximization based on the O2O,expands traditional influence dissemination model according to the characteristics of O2O,and introduces user's offline experience.Based on the online and offline influence dissemination model,it presents a heuristic algorithm to solve the problem of influence maximization of location-based O2O marketing.The experiment result shows that the proposed algorithm can not only solve the number of users in the fixed area meeting the fixed offline probability threshold,but also can find the initial seed nodes,and verifies the proposed TLH algorithm is superior to the effect of IPA algorithm and DD algorithm.Secondly,this paper proposes the O2O marketing influence maximization based on event type and location,considering the density of population in different regions and interests of different O2O marketing process.It also proposes the solution that can maximize the influence by selecting the appropriate location based on event type.The experimental results show that within a given area,the best location selection algorithm proposed in this paper can solve the problem of finding the location for maximizing the dissemination influence of a specific event.This strategy can provide a reference for the 020 business commercial site selection on the early stage.