Study For Problem Of Information Propagate Maximization On Mobile Social Network

The rapid development of mobile networks and widespread popularity of intelligent terminals inject fresh air to the development of social network, and dig out the maximum value of social network. Measuring the communication capability of the node becomes a difficult and hot issue in the study of social networks. This research is mainly applied to the business of viral marketing and the new mode of electronic commerce--O2 O. Viral marketing aims at getting as much as possible commercial with the minimum cost. It aims at finding out a set of nodes which has the most influential and could can spread the information widest in social networks but costs least; O2 O model has combined offline business opportunities with the Internet, made the internet become the nose of offline transactions. By this model, online services can be used to showmanship, also, consumers can screen service online, further more transaction can be settled online, so it can reach the scale soon.The mobile networks has develop and consummate very rapidly, and shows up many new features, the information propagate Maximization algorithm of traditional social network can’t fit it any more, in this case, there need a new one which has combined the new characteristics of mobile social network or improve the existing algorithms to make it fit, this means a lot.