earticle

영어

With the development of micro-blog advertising industry, micro-blog ads present a new perspective to people. It is observed that the communication effect would be maximized only when the ads spread on optimization path consisted of some crucial nodes. Conse-quently we define these critical nodes as storm eyes of ads. Referring to the theory of the shortest path and scale-free characteristics of complex networks, we build a model to de-tect the storm eyes of ads based on the elements closely related to micro-blog ads, com-bined with the thought of dividing and conquering-merge. A detecting algorithm is pro-posed based on the model, the time complexity of which is just O (n). The dataset of our experiment obtained from SinaWeibo API has reached the number of 1 billion. And the results show that detection time is much less than artificial statistical approach on the premise of the algorithm with high detection accuracy.