CN110674361A - Negative public opinion monitoring and guiding method, electronic device and computer storage medium - Google Patents
Negative public opinion monitoring and guiding method, electronic device and computer storage medium Download PDFInfo
- Publication number
- CN110674361A CN110674361A CN201910936773.3A CN201910936773A CN110674361A CN 110674361 A CN110674361 A CN 110674361A CN 201910936773 A CN201910936773 A CN 201910936773A CN 110674361 A CN110674361 A CN 110674361A
- Authority
- CN
- China
- Prior art keywords
- public
- negative
- users
- speaking content
- monitoring
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012544 monitoring process Methods 0.000 title claims abstract description 84
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 44
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 13
- 238000004590 computer program Methods 0.000 claims description 24
- 206010044565 Tremor Diseases 0.000 claims description 4
- 238000012552 review Methods 0.000 abstract description 6
- 230000009286 beneficial effect Effects 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a negative public opinion monitoring and guiding method, an electronic device and a computer storage medium, wherein a graph structure G between users of a social platform is subjected to tree decomposition, a complete P-dominant set D of the graph structure G is solved by using a dynamic programming algorithm, and users corresponding to nodes in the complete P-dominant set D are users on a key monitoring user list in the graph structure G. Because the user corresponding to the node in the complete P-dominating set D is the person with the most friends in the region where the user is located, the message can be spread to the whole network at the fastest speed through the users on the key monitoring user list. Thus, the burden of manual review is reduced, and thus, the monitoring of the social network in the rural area can be considered by the manual with the ability. And the key monitoring list is determined through the complete P-dominating set D, so that the omission of the social network information of the region can be reduced.
Description
Technical Field
The present invention relates to the field of computer application technologies, and in particular, to a negative public opinion monitoring and guiding method, an electronic device, and a computer storage medium.
Background
With the accelerated urbanization process of China, more and more township population is poured into cities, so that the vitality of social economy is brought, the data is published by the department of civil engineering, the urbanization rate of China reaches 59.6%, but about 40 population lives in township, the popularization of the internet benefits the residents of township, the social networks of the township residents are gradually transferred to the social platform of the internet, compared with the clustering of the township social networks, the social networks of the township are scattered, according to statistics, 41 and 636 township administrative units exist in China, the township are divided by regions, the township have less contact with each other, the communities in each region form a mutual communicated social network, and information is generally transmitted in the social network in the region.
Therefore, when the rumors in a certain rural area are spread through the internet social platform, the rumors are difficult to spread to the internet social platforms of other cities or other rural areas through the internet, and although the national rumors cannot be spread, the government and the internet platform cannot quickly monitor and guide the rumors at the beginning of negative public opinion generation, which causes negative effects on the life of local residents, and also has the risk of spreading the rumors more quickly to the outside after the rumors are expanded.
In the prior art, generally, a public opinion on the whole network is monitored in real time manually on a social network, for example, a special public opinion staff is hired to monitor a microblog, a tremble or a fast hand, the efficiency of manually monitoring the whole social network is not high, and omission easily occurs. Particularly, at present, enterprises generally put the center of gravity of public opinion monitoring to urban user groups with dense users, and the situation of insufficient hands exists for social network monitoring in rural areas.
Disclosure of Invention
The present invention is directed to solving at least one of the problems of the prior art. Therefore, the invention provides a negative public opinion monitoring method which can reduce the workload of monitoring the negative public opinion manually.
The invention also provides a negative public opinion guiding method, which can reduce the workload of monitoring the negative public opinion manually, and further can be used for monitoring and guiding the negative public opinion in the village and town areas manually.
According to a first aspect of the present invention, a negative public opinion monitoring method includes the following steps:
s1, acquiring a key monitoring user list, comprising the following steps:
s11, dividing user groups according to regional information of users of the social platform, and establishing a corresponding graph structure G for each user group according to the relationship among the users;
s12, carrying out tree decomposition on the graph structure G to obtain a tree decomposition structure, and converting the tree decomposition structure into a perfect tree decomposition structure;
s13, based on the perfect tree decomposition structure, solving a complete P-dominating set D of the graph structure G by using a dynamic programming algorithm;
s14, marking the users corresponding to the nodes contained in the complete P-dominating set D as a key monitoring user list;
s2, carrying out public opinion monitoring on the users on the key monitoring user list, comprising the following steps:
s21, obtaining the reading amount or the forwarding amount of the public speaking content of the user on the key monitoring user list;
s22, judging whether the reading amount or the forwarding amount of the obtained public speaking content exceeds a threshold value, if so, obtaining the public speaking content;
and S23, comparing the acquired public speaking content with the words in the negative word library, judging whether the public speaking content has negative words, and if so, sending the corresponding public speaking content to manual examination.
The negative public opinion monitoring method according to the embodiment of the invention at least has the following beneficial effects: and carrying out tree decomposition on a graph structure G between users of the social platform, and solving a complete P-dominating set D of the graph structure G by using a dynamic programming algorithm, wherein users corresponding to nodes in the complete P-dominating set D are users on a key monitoring user list in the graph structure G. Because the user corresponding to the node in the complete P-dominating set D is the person with the most friends in the region where the user is located, the message can be spread to the whole network at the fastest speed through the users on the key monitoring user list. Therefore, only the users on the list of the key monitoring users need to be monitored, the contents of the published public speaking contents can be analyzed only when the forwarding amount or the reading amount of the published public speaking contents exceeds a certain threshold value, and manual review can be utilized only when a certain number of negative words exist in the published public speaking contents, so that the burden of manual review is reduced, and manual monitoring of social networks in rural and urban areas can be considered by people with the capability. And the key monitoring list is determined through the complete P-dominating set D, so that the omission of the social network information of the region can be reduced.
According to some embodiments of the invention, the social platform comprises a microblog, a WeChat, a tremble, a fast hand, or the like.
According to a second aspect of the present invention, a negative public opinion guiding method comprises the following steps:
s1, acquiring a key monitoring user list, comprising the following steps:
s11, dividing user groups according to regional information of users of the social platform, and establishing a corresponding graph structure G for each user group according to the relationship among the users;
s12, carrying out tree decomposition on the graph structure G to obtain a tree decomposition structure, and converting the tree decomposition structure into a perfect tree decomposition structure;
s13, based on the perfect tree decomposition structure, solving a complete P-dominating set D of the graph structure G by using a dynamic programming algorithm;
s14, marking the users corresponding to the nodes contained in the complete P-dominating set D as a key monitoring user list;
s2, carrying out public opinion monitoring on the users on the key monitoring user list, comprising the following steps:
s21, obtaining the reading amount or the forwarding amount of the public speaking content of the user on the key monitoring user list;
s22, judging whether the reading amount or the forwarding amount of the obtained public speaking content exceeds a threshold value, if so, obtaining the public speaking content;
s23, comparing the acquired public speaking content with words in a negative word bank, judging whether the public speaking content has negative words, and if so, sending the corresponding public speaking content to manual examination;
s3, guiding negative public opinion, comprising:
s31, receiving results from the manual examination;
and S32, judging whether the public speaking content is negative public opinion or not based on the result of the manual examination, and if so, taking public opinion guide measures.
The negative public opinion guiding method according to the embodiment of the invention at least has the following beneficial effects: and carrying out tree decomposition on a graph structure G between users of the social platform, and solving a complete P-dominating set D of the graph structure G by using a dynamic programming algorithm, wherein users corresponding to nodes in the complete P-dominating set D are users on a key monitoring user list in the graph structure G. Because the user corresponding to the node in the complete P-dominating set D is the person with the most friends in the region where the user is located, the message can be spread to the whole network at the fastest speed through the users on the key monitoring user list. Therefore, only the users on the list of the key monitoring users need to be monitored, the contents of the published public speaking contents can be analyzed only when the forwarding amount or the reading amount of the published public speaking contents exceeds a certain threshold value, and manual review can be utilized only when a certain number of negative words exist in the published public speaking contents, so that the burden of manual review is reduced, and manual monitoring of social networks in rural and urban areas can be considered by people with the capability. And the key monitoring list is determined through the complete P-dominating set D, so that the omission of the social network information of the region can be reduced. By determining the key monitoring list and putting the manual monitoring burden into the monitoring of negative public opinion in the social network of villages and towns with the labor cost, the method has important significance for improving the quality of the social network in China.
According to some embodiments of the invention, the "taking public opinion guidance measures" comprises one of:
deleting the public speaking content from the positions of the publishing user and the forwarding user of the public speaking content;
pushing an illness announcement for a user publishing, reading and forwarding the public speaking content;
and publishing the rumor-breaking announcement by the users on the key monitoring user list.
An electronic device according to an embodiment of the first aspect of the present invention includes a memory, a processor, and a computer program stored on the memory and executable on the processor, and is characterized in that: the processor, when executing the computer program, implements the negative opinion monitoring method according to any of the embodiments of the first aspect of the present invention, and thus has the beneficial effects described in any of the embodiments of the first aspect of the present invention.
A computer storage medium according to an embodiment of the first aspect of the present invention, having a computer program stored thereon, is characterized in that: the computer program, when executed by a processor, implements the negative opinion monitoring method according to any of the embodiments of the first aspect of the present invention, and thus has the beneficial effects described in any of the embodiments of the first aspect of the present invention.
An electronic device according to an embodiment of the second aspect of the present invention includes a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein: the processor, when executing the computer program, implements the negative opinion guiding method according to any of the embodiments of the second aspect of the present invention, thereby having the beneficial effects according to any of the embodiments of the second aspect of the present invention.
A computer storage medium according to an embodiment of a second aspect of the present invention, having a computer program stored thereon, is characterized in that: the computer program, when executed by a processor, implements the negative opinion guiding method according to any of the embodiments of the second aspect of the present invention, and thus has the beneficial effects according to any of the embodiments of the second aspect of the present invention.
Drawings
The above and/or additional aspects and advantages of the present invention will become apparent and readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings of which:
fig. 1 is a flowchart illustrating a negative public opinion monitoring method according to an embodiment of the invention;
fig. 2 is a flowchart of a negative public opinion guiding method according to an embodiment of the invention.
Detailed Description
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like or similar reference numerals refer to the same or similar elements or elements having the same or similar function throughout. The embodiments described below with reference to the accompanying drawings are illustrative only for the purpose of explaining the present invention, and are not to be construed as limiting the present invention.
In the description of the present invention, it should be understood that the orientation or positional relationship referred to in the description of the orientation, such as the upper, lower, front, rear, left, right, etc., is based on the orientation or positional relationship shown in the drawings, and is only for convenience of description and simplification of description, and does not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and thus, should not be construed as limiting the present invention.
In the description of the present invention, the meaning of a plurality of means is one or more, the meaning of a plurality of means is two or more, and larger, smaller, larger, etc. are understood as excluding the number, and larger, smaller, inner, etc. are understood as including the number. If the first and second are described for the purpose of distinguishing technical features, they are not to be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated or implicitly indicating the precedence of the technical features indicated.
In the description of the present invention, unless otherwise explicitly limited, terms such as arrangement, installation, connection and the like should be understood in a broad sense, and those skilled in the art can reasonably determine the specific meanings of the above terms in the present invention in combination with the specific contents of the technical solutions.
As shown in fig. 1, a negative public opinion monitoring method includes the following steps:
s1, acquiring a key monitoring user list, comprising the following steps:
s11, dividing user groups according to regional information of users of the social platform, and establishing a corresponding graph structure G for each user group according to the relationship among the users;
the social platform can comprise platforms such as a microblog, a tremble and a fast hand, users in the same village and town are divided into the same user group according to regional information filled in during registration of the users of the social platform, and corresponding graph structures are established according to the friend relations of the users in the same user group on the social platform. Specifically, the EPD is users located on the same social platform in the same town, the EPD is divided into the same group, and when corresponding graph structures are constructed, the EPD is in one-to-one correspondence with nodes ABCD in the graph structures, if the EPD is a friend, A and B are connected on the graph structures, and A and B are neighbors.
S12, carrying out tree decomposition on the graph structure G to obtain a tree decomposition structure, and converting the tree decomposition structure into a perfect tree decomposition structure;
in graph theory, a tree structure is a graphical structure with many special properties. Many problems are NP-hard on general graphs and polynomial solvable on tree structures, e.g., parameterized point coverage problems and parameterized dominating problems can be solved in linear time on tree structures. In practice, many given graph structures are very similar to tree structures. In order to describe the characteristics of a graph structure similar to a tree structure, the concept of tree decomposition and tree width is introduced, i.e. how similar a given graph structure is to the tree structure is described by the tree decomposition and the tree width. Many difficult problems can be solved efficiently on a graph that defines the width of the tree.
Tree decomposition is the process of mapping a given graph to a tree, where each node in the tree is a collection of vertices in the original graph. The entire tree covers all the vertices and edges of the original and ensures structural consistency with the original. Tree decomposition of graph structures is well known in the art and will not be described in detail herein.
S13, based on the perfect tree decomposition structure, solving a complete P-dominating set D of the graph structure G by using a dynamic programming algorithm;
dynamic programming is a classical algorithm design technology and is mainly applied to the optimal substructure problem (the optimal solution of the problem includes the optimal solution of the subproblem). The basic idea is to decompose the problem to be solved into a plurality of overlapping sub-problems which can be divided into a plurality of layers, then solve the sub-problems layer by layer in a bottom-up mode and store the result into a dynamic programming table, and finally obtain the solution of the original problem through the solution of the sub-problems. The dynamic programming utilizes the overlapping property of the subproblems, each different subproblem is solved once and the result is stored, and when the subproblem is solved again, the result is checked only by using constant time, so that a large amount of repeated calculation is avoided.
In the field of parameter calculation, a tree decomposition technology is closely related to a dynamic programming technology. Given a graph problem instance G (V, E), and a perfect tree decomposition of width l for graph G<{Xi|i∈I},T>. The general framework for solving the graph problem by using the dynamic programming technology is as follows:
step 1, establishing a dynamic programming table A for each node I belonging to the IiFor storing the graph problem in sub-graph G [ X ]i]All possible solutions of (1).
Step 2 performs dynamic planning on the decomposition tree T in a bottom-up manner.
Step 2.1 initialization: dynamic programming Table A for all leaf nodes in TiCalculating;
step 2.2 update stage: aiming at the non-leaf node i, by utilizing the dynamic programming table information of the child nodes of the node i, the dynamic programming table A is matchediUpdating is carried out; and establishing a corresponding updating rule according to the type of the node (a fork node, an introduce node, a join node).
Step 2.3, constructing an optimal solution: and obtaining a solution of the problem by using the dynamic programming table of each node.
The use of dynamic programming techniques to solve the complete P-dominating set of graph structure G based on tree decomposition is well known to those skilled in the art and will not be described herein.
S14, marking the users corresponding to the nodes contained in the complete P-dominating set D as a key monitoring user list;
s2, carrying out public opinion monitoring on the users on the key monitoring user list, comprising the following steps:
s21, obtaining the reading amount or the forwarding amount of the public speaking content of the user on the key monitoring user list;
s22, judging whether the reading amount or the forwarding amount of the obtained public speaking content exceeds a threshold value, if so, obtaining the public speaking content;
and S23, comparing the acquired public speaking content with the words in the negative word library, judging whether the public speaking content has negative words, and if so, sending the corresponding public speaking content to manual examination.
In this embodiment, the monitoring of the public speaking content of the user on the highlight monitoring user list is divided into three levels, and the reading amount or the forwarding amount is monitored first, so that the step is high in efficiency and low in cost. Secondly, when the reading amount or the forwarding amount exceeds a threshold value, for example, when the reading amount or the forwarding amount exceeds one third of the number of users in the whole local domain, the public speaking content is considered to have information which is interested by people in the local domain, and the public speaking content is automatically compared with an established negative vocabulary library through software to automatically and preliminarily examine the information. Finally, when the words in the negative word library are compared to find that more than a certain number of negative words exist, for example, five negative words appear in the whole public speaking content, the public speaking content is considered to be a negative public opinion possibly, and then manual review is performed, so that the monitoring accuracy is improved. Therefore, through three levels of monitoring, the first two times of monitoring are automatically completed by a computer, and a large amount of labor cost is saved.
As shown in fig. 2, a method for guiding negative public opinion includes the following steps:
s1, acquiring a key monitoring user list, comprising the following steps:
s11, dividing user groups according to regional information of users of the social platform, and establishing a corresponding graph structure G for each user group according to the relationship among the users;
s12, carrying out tree decomposition on the graph structure G to obtain a tree decomposition structure, and converting the tree decomposition structure into a perfect tree decomposition structure;
s13, based on the perfect tree decomposition structure, solving a complete P-dominating set D of the graph structure G by using a dynamic programming algorithm;
s14, marking the users corresponding to the nodes contained in the complete P-dominating set D as a key monitoring user list;
s2, carrying out public opinion monitoring on the users on the key monitoring user list, comprising the following steps:
s21, obtaining the reading amount or the forwarding amount of the public speaking content of the user on the key monitoring user list;
s22, judging whether the reading amount or the forwarding amount of the obtained public speaking content exceeds a threshold value, if so, obtaining the public speaking content;
s23, comparing the acquired public speaking content with words in a negative word bank, judging whether the public speaking content has negative words, and if so, sending the corresponding public speaking content to manual examination;
s3, guiding negative public opinion, comprising:
s31, receiving results from the manual examination;
and S32, judging whether the public speaking content is negative public opinion or not based on the result of the manual examination, and if so, taking public opinion guide measures.
By determining the key monitoring list and putting the manual monitoring burden into the monitoring of negative public opinion in the social network of villages and towns with the labor cost, the method has important significance for improving the quality of the social network in China.
According to some embodiments of the invention, the "taking public opinion guidance measures" comprises one of:
deleting the public speaking content from the positions of the publishing user and the forwarding user of the public speaking content;
pushing an illness announcement for a user publishing, reading and forwarding the public speaking content;
and publishing the rumor-breaking announcement by the users on the key monitoring user list.
In one embodiment, if it is monitored that negative public opinions are propagated on the microblog, the microblog content related to the microblog publisher and the forwarder can be deleted. Or the microblog content does not cause great scare or negative effect, and the rumor announcement can be displayed on the page when other microblog users read the microblog. Or directly publishing the public rumor announcement to the users on the list of all key monitoring users in the local domain, displaying the public rumor announcement on the homepage of the users, and leading other users to see the public rumor announcement as soon as entering the home page of the users, thereby accelerating the correction of negative public opinion.
In another embodiment, if the monitoring of the negative consensus is a short video that is spread on the fast-hand, the short video may be deleted as well as the forwarder's short video. Or push the ballad news bulletin on some short video pages that do not constitute a hazard but have misleading information. Or in order to avoid misleading more users who do not see the short video, the dinning short video can be delivered to the main page of the users on the list of all the key monitoring users in the local domain, so that other users can see the dinning video after entering the main page.
An electronic device according to an embodiment of the first aspect of the present invention includes a memory, a processor, and a computer program stored on the memory and executable on the processor, and is characterized in that: the processor, when executing the computer program, implements the negative opinion monitoring method according to any of the embodiments of the first aspect of the present invention, and thus has the beneficial effects described in any of the embodiments of the first aspect of the present invention.
A computer storage medium according to an embodiment of the first aspect of the present invention, having a computer program stored thereon, is characterized in that: the computer program, when executed by a processor, implements the negative opinion monitoring method according to any of the embodiments of the first aspect of the present invention, and thus has the beneficial effects described in any of the embodiments of the first aspect of the present invention.
An electronic device according to an embodiment of the second aspect of the present invention includes a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein: the processor, when executing the computer program, implements the negative opinion guiding method according to any of the embodiments of the second aspect of the present invention, thereby having the beneficial effects according to any of the embodiments of the second aspect of the present invention.
A computer storage medium according to an embodiment of a second aspect of the present invention, having a computer program stored thereon, is characterized in that: the computer program, when executed by a processor, implements the negative opinion guiding method according to any of the embodiments of the second aspect of the present invention, and thus has the beneficial effects according to any of the embodiments of the second aspect of the present invention.
The embodiments of the present invention have been described in detail with reference to the accompanying drawings, but the present invention is not limited to the above embodiments, and various changes can be made within the knowledge of those skilled in the art without departing from the gist of the present invention.
Claims (8)
1. An online social network negative public opinion monitoring method based on a tree decomposition algorithm is characterized by comprising the following steps:
s1, acquiring a key monitoring user list, comprising the following steps:
s11, dividing user groups according to regional information of users of the social platform, and establishing a corresponding graph structure G for each user group according to the relationship among the users;
s12, carrying out tree decomposition on the graph structure G to obtain a tree decomposition structure, and converting the tree decomposition structure into a perfect tree decomposition structure;
s13, based on the perfect tree decomposition structure, solving a complete P-dominating set D of the graph structure G by using a dynamic programming algorithm;
s14, marking the users corresponding to the nodes contained in the complete P-dominating set D as a key monitoring user list;
s2, carrying out public opinion monitoring on the users on the key monitoring user list, comprising the following steps:
s21, obtaining the reading amount or the forwarding amount of the public speaking content of the user on the key monitoring user list;
s22, judging whether the reading amount or the forwarding amount of the obtained public speaking content exceeds a threshold value, if so, obtaining the public speaking content;
and S23, comparing the acquired public speaking content with the words in the negative word library, judging whether the public speaking content has negative words, and if so, sending the corresponding public speaking content to manual examination.
2. The method for monitoring negative public opinion of online social network based on tree decomposition algorithm as claimed in claim 1, wherein: the social platform comprises a microblog, a WeChat, a tremble or a fast hand and the like.
3. An online social network negative public opinion guiding method based on a tree decomposition algorithm is characterized by comprising the following steps:
s1, acquiring a key monitoring user list, comprising the following steps:
s11, dividing user groups according to regional information of users of the social platform, and establishing a corresponding graph structure G for each user group according to the relationship among the users;
s12, carrying out tree decomposition on the graph structure G to obtain a tree decomposition structure, and converting the tree decomposition structure into a perfect tree decomposition structure;
s13, based on the perfect tree decomposition structure, solving a complete P-dominating set D of the graph structure G by using a dynamic programming algorithm;
s14, marking the users corresponding to the nodes contained in the complete P-dominating set D as a key monitoring user list;
s2, carrying out public opinion monitoring on the users on the key monitoring user list, comprising the following steps:
s21, obtaining the reading amount or the forwarding amount of the public speaking content of the user on the key monitoring user list;
s22, judging whether the reading amount or the forwarding amount of the obtained public speaking content exceeds a threshold value, if so, obtaining the public speaking content;
s23, comparing the acquired public speaking content with words in a negative word bank, judging whether the public speaking content has negative words, and if so, sending the corresponding public speaking content to manual examination;
s3, guiding negative public opinion, comprising:
s31, receiving results from the manual examination;
and S32, judging whether the public speaking content is negative public opinion or not based on the result of the manual examination, and if so, taking public opinion guide measures.
4. The method as claimed in claim 3, wherein the "guiding public opinion measures" includes one of:
deleting the public speaking content from the positions of the publishing user and the forwarding user of the public speaking content;
pushing an illness announcement for a user publishing, reading and forwarding the public speaking content;
and publishing the rumor-breaking announcement by the users on the key monitoring user list.
5. An electronic device comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein: the processor, when executing the computer program, implements the negative public opinion monitoring method of any of claims 1 or 2.
6. A computer storage medium having a computer program stored thereon, characterized in that: the computer program, when executed by a processor, implements the negative public opinion monitoring method as claimed in any one of claims 1 or 2.
7. An electronic device comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein: the processor, when executing the computer program, implements the negative opinion guiding method of any one of claims 3 or 4.
8. A computer storage medium having a computer program stored thereon, characterized in that: the computer program, when executed by a processor, implements the negative opinion guiding method as claimed in any one of claims 3 or 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910936773.3A CN110674361B (en) | 2019-09-29 | 2019-09-29 | Negative public opinion monitoring and guiding method, electronic device and computer storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910936773.3A CN110674361B (en) | 2019-09-29 | 2019-09-29 | Negative public opinion monitoring and guiding method, electronic device and computer storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110674361A true CN110674361A (en) | 2020-01-10 |
| CN110674361B CN110674361B (en) | 2022-11-29 |
Family
ID=69080310
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910936773.3A Active CN110674361B (en) | 2019-09-29 | 2019-09-29 | Negative public opinion monitoring and guiding method, electronic device and computer storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110674361B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103631901A (en) * | 2013-11-20 | 2014-03-12 | 清华大学 | Rumor control method based on maximum spanning tree of user-trusted network |
| CN104462118A (en) * | 2013-09-21 | 2015-03-25 | 郑建锋 | Information spreading risk control method and system |
| KR20160111715A (en) * | 2015-03-17 | 2016-09-27 | 김시영 | Method for public opinion making using social network based on emotion analysys |
| US20160294753A1 (en) * | 2015-04-02 | 2016-10-06 | Güdly Limited | System and Method for Implementing an Integrity-Based Social Network Filtering System and Related Environment |
| CN110175733A (en) * | 2019-04-01 | 2019-08-27 | 阿里巴巴集团控股有限公司 | A kind of public opinion information processing method and server |
-
2019
- 2019-09-29 CN CN201910936773.3A patent/CN110674361B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104462118A (en) * | 2013-09-21 | 2015-03-25 | 郑建锋 | Information spreading risk control method and system |
| CN103631901A (en) * | 2013-11-20 | 2014-03-12 | 清华大学 | Rumor control method based on maximum spanning tree of user-trusted network |
| KR20160111715A (en) * | 2015-03-17 | 2016-09-27 | 김시영 | Method for public opinion making using social network based on emotion analysys |
| US20160294753A1 (en) * | 2015-04-02 | 2016-10-06 | Güdly Limited | System and Method for Implementing an Integrity-Based Social Network Filtering System and Related Environment |
| CN110175733A (en) * | 2019-04-01 | 2019-08-27 | 阿里巴巴集团控股有限公司 | A kind of public opinion information processing method and server |
Non-Patent Citations (1)
| Title |
|---|
| 骆伟忠: "完全P-支配集的参数算法", 《计算机学报》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110674361B (en) | 2022-11-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Martinelli et al. | Measuring knowledge persistence: a genetic approach to patent citation networks | |
| Buntain et al. | Identifying social roles in reddit using network structure | |
| US8626835B1 (en) | Social identity clustering | |
| CN108628811B (en) | Address text matching method and device | |
| Hogan | Analyzing social networks via the Internet | |
| CN110929162A (en) | Recommendation method and device based on interest points, computer equipment and storage medium | |
| US20130297694A1 (en) | Systems and methods for interactive presentation and analysis of social media content collection over social networks | |
| WO2021189977A1 (en) | Address coding method and apparatus, and computer device and computer-readable storage medium | |
| WO2022247955A1 (en) | Abnormal account identification method, apparatus and device, and storage medium | |
| US20100250366A1 (en) | Merge real-world and virtual markers | |
| Yu et al. | Improved ant colony optimisation for the dynamic multi-depot vehicle routing problem | |
| CN111885399A (en) | Content distribution method, content distribution device, electronic equipment and storage medium | |
| CN111797222A (en) | Course knowledge graph construction method, device, terminal and storage medium | |
| CN111523433B (en) | Standardized processing method, device and equipment for end address of express mail | |
| Rani et al. | A survey of tools for social network analysis | |
| CN102664744A (en) | Group-sending recommendation method in network message communication | |
| WO2015165230A1 (en) | Social contact message monitoring method and device | |
| CN107358534A (en) | The unbiased data collecting system and acquisition method of social networks | |
| CN110928922B (en) | Public policy analysis model deployment method and system based on big data mining | |
| Zhang et al. | Ranking of VGI contributor reputation using an evaluation‐based weighted pagerank | |
| CN112818072A (en) | Tourism knowledge map updating method, system, equipment and storage medium | |
| CN110674361B (en) | Negative public opinion monitoring and guiding method, electronic device and computer storage medium | |
| CN115438629A (en) | Data processing method, data processing device, storage medium and electronic equipment | |
| CN114118880A (en) | Method and system for identifying consignment risk figure, electronic device and storage medium | |
| CN111562990A (en) | Lightweight serverless computing method based on message |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |