Message propagation path extraction method and system

Abstract

The invention provides a message propagation path extraction method and system. The method comprises the first step of obtaining propagation data and conducting statistics on hierarchies of the propagation data except original propagation nodes, the second step of analyzing the propagation nodes in the propagation data, wherein the analyzing process includes the steps of conducting analysis to obtain the hierarchy which the single propagation node belongs to and the propagation node of the previous hierarchy connected with the single propagation node, marking the propagation frequency of the single propagation node in the hierarchy where the single propagation node is located and adding one to the propagation frequency, marking the propagation frequency of the propagation node, connected with the single propagation node, of the previous hierarchy, adding one to the propagation frequency and marking the analyzed propagation nodes, the third step of conducting statistics on all the hierarchies and the propagation frequencies of all the propagation nodes in all the hierarchies, the fourth step of conducting statistics on the number of all the propagation nodes except the original propagation nodes to obtain the total propagation frequency of the original propagation nodes, and the fifth step of constructing a message path tree structure and extracting required propagation nodes. By the adoption of the message propagation path extraction method and system, the message propagation nodes and message propagation paths are analyzed and then integrated to obtain a path structure chart, the key propagation nodes are obtained, and the propagation effect is achieved.

Description

technical field

[0001] The invention relates to the field of information network, in particular to a method and system for extracting a message transmission path. Background technique

[0002] Today's Internet social networking has become an indispensable part of people's lives. People log in to social networking sites several times a day to browse a large amount of information, and constantly browse, forward, and comment. The dissemination of valuable information will also spread unfavorable spam information. Therefore, it is necessary for the management to analyze the value of the disseminated information through the dissemination path, stop the dissemination of spam information in a timely manner, and be able to grasp the source of the dissemination of spam information. Learn about valuable data in messaging. At present, news dissemination on social networking sites can only display the number of news dissemination times, but cannot analyze the dissemination path, identi...

Images