Research on influence of weak ties to information spreading in online social networks

The introduction of the full paper discusses that the influence of weak ties to Information Spreading in online social network are different according to different online social network type. In the information exchanged social networks, removing the weak ties have little influence on the information spreading, while in the relationship social network, removing the weak ties have significant influence on the information spreading. An efficient weak ties evaluation algorithm can more accurately find the weak ties in a social network to improve the control effect of information spreading. We study the weak ties evaluation algorithm, use the concept of clustering coefficient between two friends and the global evolution to optimize the initial algorithm, in order to solve some existed problem in the initial algorithm. Analysis and experiences proved that the new algorithm perform better than the initial algorithm and the weak ties are more effective on the information spreading in online social network, but the new algorithm still has little influence on the information spreading in the information exchanged social networks.