Information Diffusion And Influence Maximization In Ephemeral Social Network

Ephemeral social networks is formed which refers to a specific time for a specific event,short duration, and social networking face to face contact. Unlike online social networks, social networks can provide a more secure and reliable information because of its transient characteristics, but ephemeral social network also has its own shortcomings,the duration is too short, fleeting,so that its life is very short but effective social networks in which information diffusion research is a very meaningful thing, but, for this Social network research information diffusion, which has been the traditional methods which were impossible, and therefore, how to study ephemeral social networks of information diffusion is a big challenge for the researchers.Firstly, the network character and social status of ephemeral analyzes, pointed out the existing research does not fully consider the social networking features. Then,the information related to the progress and diffusion of information diffusion maximized for a more detailed description and analysis.Social network for ephemeral diffusion problem in information, an information diffusion model is proposed based on the structure of the hole. First,the existing methods are usually for online social networks, and can not be directly applied to ephemeral social networks. Secondly,the combination of online social networks of information diffusion model, whether the social network to meet the ephemeral characteristics of the model. Finally, based on real data set, the correct type and effectiveness of the experimental validation of the model. Volatility ephemeral social networks lead to its existence time is very short,if at some point on transient social network research is too narrow, we combine structural holes, the integration of all time transient global social network of transient social network,so we can follow the online social network as a method to study. Thus,the ephemeral network to any other network, as long as they can find the characteristics of the network, will be able to improve our model to apply to ephemeral social networks.Then, we continue our study of information diffusion maximized for ephemeral network encounter time and the number of features to meet the analysis. Firstly,ephemeral social network concepts and gives the definition of the problem. Then,based on the number of encounters and meet time to determine the influence of nodes at transient global social networks, find the greatest influence as the initial node-set and the audience, effectively solve the ephemeral social networks of information diffusion maximization problem . Finally, on the two real data sets we conducted experiments to verify the feasibility and effectiveness of the proposed algorithm.