CN110674361A - Negative public opinion monitoring, guidance method, electronic device, and computer storage medium - Google Patents
Negative public opinion monitoring, guidance 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
- monitoring
- user
- 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 81
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 13
- 238000000354 decomposition reaction Methods 0.000 claims description 43
- 238000004590 computer program Methods 0.000 claims description 24
- 206010044565 Tremor Diseases 0.000 claims 1
- 238000012552 review Methods 0.000 abstract description 14
- 230000009286 beneficial effect Effects 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 4
- 241000282412 Homo Species 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000008569 process 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
- 241000282414 Homo sapiens Species 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 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
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification 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
本发明公开了一种负面舆论监控、引导方法、电子装置以及计算机存储介质，其中对社交平台用户之间的图结构G进行树分解，再利用动态规划算法求解出该图结构G的完全P‑支配集D，完全P‑支配集D中节点对应的用户就是这个图结构G中的重点监控用户名单上的用户。因为完全P‑支配集D中节点对应的用户是位于该用户所在的地域中好友最多的人，消息经过重点监控用户名单上的用户可以最快传播到整个网络中。从而减轻了人工审查的负担，因此可以让人工可以用能力顾及到乡镇地区的社交网络的监控。而通过完全P‑支配集D确定出重点监控名单，可以减少对该地域的社交网络信息的遗漏。
The invention discloses a negative public opinion monitoring and guidance method, an electronic device and a computer storage medium, wherein a graph structure G between users of a social platform is tree-decomposed, and a dynamic programming algorithm is used to solve the complete P-gram of the graph structure G Dominant set D, the user corresponding to the node in the complete P-dominant set D is the user on the key monitoring user list in this graph structure G. Because the user corresponding to the node in the complete P-dominant set D is the person with the most friends in the region where the user is located, the message can be spread to the entire network fastest through the users on the key monitoring user list. Thus, the burden of manual review is reduced, so that humans can use the ability to take into account the monitoring of social networks in rural areas. By determining the key monitoring list through the complete P-dominant set D, the omission of social network information in the region can be reduced.
Description
技术领域technical field
本发明涉及计算机应用技术领域，特别涉及一种负面舆论监控、引导方法、电子装置以及计算机存储介质。The invention relates to the technical field of computer applications, in particular to a negative public opinion monitoring and guidance method, an electronic device and a computer storage medium.
背景技术Background technique
随着我国城市化进程加快，越来越多的乡镇人口涌入城市，给社会经济带来的活力，目前住建部公布数据，我国城镇化率达到59.6％，但是还有40左右的人口居住在乡镇，互联网的普及惠及乡镇的居民，乡镇居民的社会网络逐步转移到互联网的社交平台上，相较于城镇社交网络的集群化，乡镇的社交网络较为分散，据统计，我国有41，636个乡镇行政单位，这些乡镇都是以地域划分的，乡镇彼此之间具有较少的联络，每个地域的群体间形成相互连通的社会网络，信息一般都在本地域的社交网络内传播。With the acceleration of my country's urbanization process, more and more township populations are pouring into cities, which brings vitality to the social economy. Currently, the Ministry of Housing and Urban-Rural Development released data that my country's urbanization rate has reached 59.6%, but there are still about 40% of the population living in In towns and towns, the popularization of the Internet has benefited the residents of towns and towns, and the social networks of township residents have gradually shifted to the social platforms of the Internet. Compared with the clustering of social networks in towns, the social networks in towns and towns are relatively scattered. According to statistics, there are 41,636 social networks in my country. Township administrative units, these townships are divided by regions, and there are few contacts between townships. Groups in each region form a social network that is connected to each other, and information is generally disseminated within the social network of the local region.
因此，当某个乡镇区域的谣言通过互联网社交平台传播时，很难通过互联网传播到其他城市或者其他乡镇的互联网社交平台，这虽然不会造成全国性的谣言传播，但是正是由于谣言只在当地传播，政府和互联网平台无法迅速在负面舆论产生之初进行监控和引导，给当地居民生活造成负面影响，同时也有在谣言扩大化后向外更快速传播的危险性。Therefore, when rumors in a certain township area are spread through Internet social platforms, it is difficult to spread to other cities or other township Internet social platforms through the Internet. Although this will not cause the spread of rumors nationwide, it is precisely because rumors are only distributed in For local communication, the government and Internet platforms cannot quickly monitor and guide the negative public opinion at the beginning, which will have a negative impact on the lives of local residents.
现有技术中，一般采用人工在社交网络上对全网舆论进行实时监控，例如雇佣专门的舆论职员对微博或者抖音或者快手进行舆论监控，人工对整个社交网络监控的效率不高，并且很容易发生遗漏。特别是现在企业一般都将舆论监控的重心投放到用户比较密集的城市用户群体，对于乡镇区域的社交网络监控存在人手不足的情况。In the prior art, human beings are generally used to monitor the public opinion of the entire network in real time on social networks. For example, special public opinion staff are employed to monitor public opinion on Weibo, Douyin, or Kuaishou. Manual monitoring of the entire social network is not efficient, and Omissions can easily occur. Especially now, companies generally focus on public opinion monitoring on urban user groups with denser users, and there is a shortage of manpower for social network monitoring in township areas.
发明内容SUMMARY OF THE INVENTION
本发明旨在至少解决现有技术中存在的技术问题之一。为此，本发明提出一种负面舆论监控方法，能够减小人工对负面舆论监控的工作量。The present invention aims to solve at least one of the technical problems existing in the prior art. Therefore, the present invention proposes a negative public opinion monitoring method, which can reduce the workload of manual monitoring of negative public opinions.
本发明还提出一种负面舆论引导方法，能够减小人工对负面舆论监控的工作量，进而能投入人工对乡镇区域的负面舆论进行监控以及引导。The present invention also proposes a method for guiding negative public opinion, which can reduce the workload of manual monitoring of negative public opinion, and then can manually monitor and guide negative public opinion in township areas.
根据本发明的第一方面实施例的一种负面舆论监控方法，包括以下步骤：A method for monitoring negative public opinion according to an embodiment of the first aspect of the present invention includes the following steps:
S1.获取重点监控用户名单，包括：S1. Obtain a list of key monitoring users, including:
S11.根据社交平台的用户的地域信息划分用户群体，并对每个所述用户群体按照用户间的关系建立相应的图结构G；S11. Divide user groups according to the geographical information of users of the social platform, and establish a corresponding graph structure G for each of the user groups according to the relationship between users;
S12.对所述图结构G进行树分解获得树分解结构，把所述树分解结构转化为完美树分解结构；S12. Perform tree decomposition on the graph structure G to obtain a tree decomposition structure, and convert the tree decomposition structure into a perfect tree decomposition structure;
S13.基于所述完美树分解结构，利用动态规划算法求解所述图结构G的完全P-支配集D；S13. Based on the perfect tree decomposition structure, use a dynamic programming algorithm to solve the complete P-dominated set D of the graph structure G;
S14.把所述完全P-支配集D包含的节点所对应的用户标记为重点监控用户名单；S14. Mark the users corresponding to the nodes included in the complete P-dominated set D as a list of key monitoring users;
S2.对所述重点监控用户名单上的用户进行舆论监控，包括：S2. Conduct public opinion monitoring on the users on the key monitoring user list, including:
S21.获取所述重点监控用户名单上的用户的公开发言内容的阅读量或转发量；S21. Obtain the reading volume or forwarding volume of the public speech content of the users on the key monitoring user list;
S22.判断所述获取所述公开发言内容的阅读量或转发量是否超过阈值，若是，则获取所述公开发言内容；S22. Determine whether the reading amount or forwarding amount of the obtained public speech content exceeds a threshold, and if so, obtain the public speech content;
S23.将获取的所述公开发言内容与负面词汇库内的词汇进行对比，判断所述公开发言内容是否存在负面词汇，若是，则将对应的所述公开发言内容发送给人工审查。S23. Compare the acquired public speech content with the words in the negative vocabulary database to determine whether there are negative words in the public speech content, and if so, send the corresponding public speech content to manual review.
根据本发明实施例的一种负面舆论监控方法，至少具有如下有益效果：对社交平台用户之间的图结构G进行树分解，再利用动态规划算法求解出该图结构G的完全P-支配集D，完全P-支配集D中节点对应的用户就是这个图结构G中的重点监控用户名单上的用户。因为完全P-支配集D中节点对应的用户是位于该用户所在的地域中好友最多的人，消息经过重点监控用户名单上的用户可以最快传播到整个网络中。因此，只需要对重点监控用户名单上的用户进行监控，并且只在其发布的公开发言内容的转发量或阅读量超过一定阈值的时候才会去分析其内容，并且只有在其发布的公开发言内容中存在一定数量的负面词汇时，才会利用人工审查，从而减轻了人工审查的负担，因此可以让人工可以用能力顾及到乡镇地区的社交网络的监控。而通过完全P-支配集D确定出重点监控名单，可以减少对该地域的社交网络信息的遗漏。A method for monitoring negative public opinion according to an embodiment of the present invention has at least the following beneficial effects: performing tree decomposition on a graph structure G among social platform users, and then using a dynamic programming algorithm to solve the complete P-dominated set of the graph structure G D, the user corresponding to the node in the complete P-dominated set D is the user on the key monitoring user list in this graph structure G. Because the user corresponding to the node in the complete P-dominated set D is the person with the most friends in the region where the user is located, the message can be quickly spread to the entire network through the users on the key monitoring user list. Therefore, it is only necessary to monitor the users on the key monitoring user list, and only when the forwarding or reading volume of their published public speeches exceeds a certain threshold, will their content be analyzed, and only when their published public speeches are published Only when there are a certain number of negative words in the content, manual review is used, which reduces the burden of manual review, so that humans can use their ability to take into account the monitoring of social networks in townships. By determining the key monitoring list through the complete P-dominant set D, the omission of social network information in the region can be reduced.
根据本发明的一些实施例，所述社交平台包括微博、微信、抖音或快手等。According to some embodiments of the present invention, the social platform includes Weibo, WeChat, Douyin, Kuaishou, and the like.
根据本发明的第二方面实施例的一种负面舆论引导方法，包括以下步骤：A method for guiding negative public opinion according to a second aspect of the present invention, comprising the following steps:
S1.获取重点监控用户名单，包括：S1. Obtain a list of key monitoring users, including:
S11.根据社交平台的用户的地域信息划分用户群体，并对每个所述用户群体按照用户间的关系建立相应的图结构G；S11. Divide user groups according to the geographical information of users of the social platform, and establish a corresponding graph structure G for each of the user groups according to the relationship between users;
S12.对所述图结构G进行树分解获得树分解结构，把所述树分解结构转化为完美树分解结构；S12. Perform tree decomposition on the graph structure G to obtain a tree decomposition structure, and convert the tree decomposition structure into a perfect tree decomposition structure;
S13.基于所述完美树分解结构，利用动态规划算法求解所述图结构G的完全P-支配集D；S13. Based on the perfect tree decomposition structure, use a dynamic programming algorithm to solve the complete P-dominated set D of the graph structure G;
S14.把所述完全P-支配集D包含的节点所对应的用户标记为重点监控用户名单；S14. Mark the users corresponding to the nodes included in the complete P-dominated set D as a list of key monitoring users;
S2.对所述重点监控用户名单上的用户进行舆论监控，包括：S2. Conduct public opinion monitoring on the users on the key monitoring user list, including:
S21.获取所述重点监控用户名单上的用户的公开发言内容的阅读量或转发量；S21. Obtain the reading volume or forwarding volume of the public speech content of the users on the key monitoring user list;
S22.判断所述获取所述公开发言内容的阅读量或转发量是否超过阈值，若是，则获取所述公开发言内容；S22. Determine whether the reading amount or forwarding amount of the obtained public speech content exceeds a threshold, and if so, obtain the public speech content;
S23.将获取的所述公开发言内容与负面词汇库内的词汇进行对比，判断所述公开发言内容是否存在负面词汇，若是，则将对应的所述公开发言内容发送给人工审查；S23. Compare the acquired public speech content with the words in the negative vocabulary database, and determine whether there are negative words in the public speech content, and if so, send the corresponding public speech content to manual review;
S3.对负面舆论进行引导，包括：S3. Guide negative public opinion, including:
S31.接收来自所述人工审查的结果；S31. Receive the result from the manual review;
S32.基于所述人工审查的结果，判断所述公开发言内容是否为负面舆论，若是，则采取舆论引导措施。S32. Based on the result of the manual review, determine whether the content of the public speech is negative public opinion, and if so, take public opinion guidance measures.
根据本发明实施例的一种负面舆论引导方法，至少具有如下有益效果：对社交平台用户之间的图结构G进行树分解，再利用动态规划算法求解出该图结构G的完全P-支配集D，完全P-支配集D中节点对应的用户就是这个图结构G中的重点监控用户名单上的用户。因为完全P-支配集D中节点对应的用户是位于该用户所在的地域中好友最多的人，消息经过重点监控用户名单上的用户可以最快传播到整个网络中。因此，只需要对重点监控用户名单上的用户进行监控，并且只在其发布的公开发言内容的转发量或阅读量超过一定阈值的时候才会去分析其内容，并且只有在其发布的公开发言内容中存在一定数量的负面词汇时，才会利用人工审查，从而减轻了人工审查的负担，因此可以让人工可以用能力顾及到乡镇地区的社交网络的监控。而通过完全P-支配集D确定出重点监控名单，可以减少对该地域的社交网络信息的遗漏。通过确定出重点监控名单，将其人工监控负担，将人工成本可以投放到乡镇社交网络中负面舆论的监控，对我国社交网络质量的提升具有重要意义。A method for guiding negative public opinion according to an embodiment of the present invention has at least the following beneficial effects: performing tree decomposition on a graph structure G among social platform users, and then using a dynamic programming algorithm to solve the complete P-dominated set of the graph structure G D, the user corresponding to the node in the complete P-dominated set D is the user on the key monitoring user list in this graph structure G. Because the user corresponding to the node in the complete P-dominated set D is the person with the most friends in the region where the user is located, the message can be quickly spread to the entire network through the users on the key monitoring user list. Therefore, it is only necessary to monitor the users on the key monitoring user list, and only when the forwarding or reading volume of their published public speeches exceeds a certain threshold, will their content be analyzed, and only when their published public speeches are published Only when there are a certain number of negative words in the content, manual review is used, which reduces the burden of manual review, so that humans can use their ability to take into account the monitoring of social networks in townships. By determining the key monitoring list through the complete P-dominant set D, the omission of social network information in the region can be reduced. By determining the key monitoring list, the burden of manual monitoring, and the labor cost can be put into the monitoring of negative public opinion in the township social network, which is of great significance to the improvement of the quality of my country's social network.
根据本发明的一些实施例，所述“采取舆论引导措施”包括以下之一：According to some embodiments of the present invention, the "taking measures to guide public opinion" includes one of the following:
从所述公开发言内容的发布用户以及转发用户位置删除所述公开发言内容；Delete the public speech content from the location of the publishing user and the forwarding user of the public speech content;
为发布、阅读以及转发所述公开发言内容的用户推送辟谣公告；Push rumor-refuting announcements for users who publish, read and forward the content of the public speech;
通过重点监控用户名单上的用户发布辟谣公告。Release rumors announcements by focusing on monitoring users on the 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, characterized in that: the processor executes the computer program During the program, the negative public opinion monitoring method described in any one of the embodiments of the first aspect of the present invention is implemented, and therefore, it has the beneficial effects described in any one 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: when the computer program is executed by a processor, any one of the embodiments of the first aspect of the present invention is implemented. The negative public opinion monitoring method, therefore, has the beneficial effects described in any one 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, characterized in that: the processor executes the computer program During the program, the method for guiding negative public opinion according to any one of the embodiments of the second aspect of the present invention is implemented. Therefore, the method has the beneficial effects described in any one of the embodiments of the second aspect of the present invention.
根据本发明的第二方面实施例的一种计算机存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行时，实现本发明的第二方面实施例的任一项所述的负面舆论引导方法，因此，具有本发明的第二方面实施例的任一项所述的有益效果。A computer storage medium according to an embodiment of the second aspect of the present invention, having a computer program stored thereon, is characterized in that: when the computer program is executed by a processor, any one of the embodiments of the second aspect of the present invention is implemented. Therefore, the method for guiding negative public opinion has the beneficial effects described in any one of the embodiments of the second aspect of the present invention.
附图说明Description of drawings
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：The above and/or additional aspects and advantages of the present invention will become apparent and readily understood from the following description of embodiments taken in conjunction with the accompanying drawings, wherein:
图1为本发明实施例的一种负面舆论监控方法的流程图；1 is a flowchart of a method for monitoring negative public opinion according to an embodiment of the present invention;
图2为本发明实施例的一种负面舆论引导方法的流程图。FIG. 2 is a flowchart of a method for guiding negative public opinion according to an embodiment of the present invention.
具体实施方式Detailed ways
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。The following describes in detail the embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein the same or similar reference numerals refer to the same or similar elements or elements having the same or similar functions throughout. The embodiments described below with reference to the accompanying drawings are exemplary, only used to explain the present invention, and should not be construed as a limitation of the present invention.
在本发明的描述中，需要理解的是，涉及到方位描述，例如上、下、前、后、左、右等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。In the description of the present invention, it should be understood that the azimuth description, such as the azimuth or position relationship indicated by up, down, front, rear, left, right, etc., is based on the azimuth or position relationship shown in the drawings, only In order to facilitate the description of the present invention and simplify the description, it is not indicated or implied that the indicated device or element must have a particular orientation, be constructed and operated in a particular orientation, and therefore should not be construed as limiting the present invention.
在本发明的描述中，若干的含义是一个或者多个，多个的含义是两个以上，大于、小于、超过等理解为不包括本数，以上、以下、以内等理解为包括本数。如果有描述到第一、第二只是用于区分技术特征为目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量或者隐含指明所指示的技术特征的先后关系。In the description of the present invention, the meaning of several is one or more, the meaning of multiple is two or more, greater than, less than, exceeding, etc. are understood as not including this number, above, below, within, etc. are understood as including this number. If it is described that the first and the second are only for the purpose of distinguishing technical features, it cannot be understood as indicating or implying relative importance, or indicating the number of the indicated technical features or the order of the indicated technical features. relation.
本发明的描述中，除非另有明确的限定，设置、安装、连接等词语应做广义理解，所属技术领域技术人员可以结合技术方案的具体内容合理确定上述词语在本发明中的具体含义。In the description of the present invention, unless otherwise clearly defined, words such as setting, installation, connection should be understood in a broad sense, and those skilled in the art can reasonably determine the specific meanings of the above words in the present invention in combination with the specific content of the technical solution.
如图1所示，一种负面舆论监控方法，包括以下步骤：As shown in Figure 1, a negative public opinion monitoring method includes the following steps:
S1.获取重点监控用户名单，包括：S1. Obtain a list of key monitoring users, including:
S11.根据社交平台的用户的地域信息划分用户群体，并对每个所述用户群体按照用户间的关系建立相应的图结构G；S11. Divide user groups according to the geographical information of users of the social platform, and establish a corresponding graph structure G for each of the user groups according to the relationship between users;
社交平台可以包括微博、抖音、快手等平台，根据社交平台用户的注册时填写的地域信息，将位于同一乡镇的用户划分为同一用户群体，根据同一用户群体内的用户在社交平台上的好友关系，建立相应的图结构。具体地，甲乙丙丁均是位于同一乡镇的同一设一社交平台上的用户，将甲乙丙丁划分为同一群组，并在构建相应的图结构时，将甲乙丙丁一一对应于图结构中的节点ABCD，如果甲乙是好友，则在图结构上A和B之间连线，A和B为邻居。Social platforms can include platforms such as Weibo, Douyin, Kuaishou, etc. According to the geographical information filled in by users of the social platform during registration, users located in the same township are divided into the same user group. Friendship relationship, establish the corresponding graph structure. Specifically, A, B, C, and D are all users on the same social platform located in the same township. A, B, C, and D are divided into the same group, and when building a corresponding graph structure, A, B, C, and D are corresponding to the nodes in the graph structure one by one. ABCD, if A and B are friends, connect a line between A and B in the graph structure, and A and B are neighbors.
S12.对所述图结构G进行树分解获得树分解结构，把所述树分解结构转化为完美树分解结构；S12. Perform tree decomposition on the graph structure G to obtain a tree decomposition structure, and convert the tree decomposition structure into a perfect tree decomposition structure;
在图论中，树结构是一种具有许多特殊性质的图形结构。许多问题在一般图上是NP-难的，而在树形结构上是多项式可解的，例如，参数化点覆盖问题和参数化支配集问题在树形结构上可在线性时间内求解。在实际应用中，许多给定的图形结构跟树形结构非常相似。为了描述跟树形结构相似的图形结构的特性，人们引入了树分解和树宽的概念，即通过树分解和树宽描述给定的图形结构跟树形结构究竟有多相似。许多难解问题在限定树宽的图上可得到有效求解。In graph theory, a tree structure is a graph structure with many special properties. Many problems are NP-hard on general graphs but polynomially solvable on tree structures, for example, parametric point cover problems and parametric dominating set problems can be solved in linear time on tree structures. In practical applications, many of the 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 concepts of tree decomposition and tree width are introduced, that is, to describe how similar a given graph structure is to a tree structure through tree decomposition and tree width. Many intractable problems can be solved efficiently on graphs with limited tree widths.
树分解是将一个给定图映射到一棵树的过程，其中树中的每一个节点是原图中一些顶点的集合。整棵树要覆盖原图所有的顶点和边，并且保证与原图结构上的一致性。图结构的树分解已经是本领域公知的技术，本文不作赘述。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 whole tree should cover all the vertices and edges of the original graph, and ensure the consistency with the original graph structure. The tree decomposition of the graph structure is a well-known technology in the art, and details are not described herein.
S13.基于所述完美树分解结构，利用动态规划算法求解所述图结构G的完全P-支配集D；S13. Based on the perfect tree decomposition structure, use a dynamic programming algorithm to solve the complete P-dominated set D of the graph structure G;
动态规划是一种经典的算法设计技术，主要应用于最优子结构问题(问题的最优解包含了子问题的最优解)。其基本思想是将待求解问题分解成若干个重叠子问题，这些子问题可分为多个层次，然后以自底向上的方式对子问题进行逐层求解并将结果存入动态规划表中，最后由子问题的解得到原问题的解。动态规划利用了子问题的重叠性质，对每个不同子问题只求解一次并将结果保存，当再次求解该子问题时，只要用常数时间查看结果，从而避免了大量的重复计算。Dynamic programming is a classic algorithm design technique, mainly applied to optimal substructure problems (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 several overlapping sub-problems, these sub-problems can be divided into multiple levels, and then solve the sub-problems layer by layer in a bottom-up manner and store the results in the dynamic programming table. Finally, the solution of the original problem is obtained from the solution of the sub-problem. Dynamic programming takes advantage of the overlapping nature of sub-problems, solves each different sub-problem only once and saves the results. When solving the sub-problem again, you only need to view the results in constant time, thus avoiding a large number of repeated calculations.
在参数计算领域，树分解技术与动态规划技术紧密联系。给定图问题实例G(V,E)，以及图G的宽度为l的完美树分解<{Xi|i∈I},T>。利用动态规划技术求解该图问题的通用框架为：In the field of parameter computing, tree decomposition technology is closely related to dynamic programming technology. Given a graph problem instance G(V,E), and a perfect tree decomposition of width l of graph G <{X i |i∈I},T>. The general framework for solving this graph problem using dynamic programming techniques is:
步骤1对于每个节点i∈I，建立一张动态规划表Ai，用于存储该图问题在子图G[Xi]上的所有可能解。Step 1: For each node i∈I, establish a dynamic programming table A i to store all possible solutions of the graph problem on the subgraph G[X i ].
步骤2以自底向上的方式对分解树T执行动态规划。Step 2 performs dynamic programming on the decomposition tree T in a bottom-up manner.
步骤2.1初始化：对T中所有叶节点的动态规划表Ai进行计算；Step 2.1 Initialization: Calculate the dynamic programming table A i of all leaf nodes in T;
步骤2.2更新阶段：针对非叶节点i，通过利用节点i的孩子节点的动态规划表信息，对动态规划表Ai进行更新；根据节点的类型(forget node，introduce node，joinnode)，建立相应的更新规则。Step 2.2 Update stage: For non-leaf node i, update the dynamic programming table A i by using the dynamic programming table information of the child nodes of node i; according to the node type (forget node, introduce node, join node), establish corresponding Update rules.
步骤2.3构造最优解：利用各节点的动态规划表得到问题的解。Step 2.3 Construct the optimal solution: use the dynamic programming table of each node to obtain the solution of the problem.
基于树分解，利用动态规划技术求解图结构G的完全P-支配集是本领域技术人员公知的，本文不作赘述。Based on tree decomposition, it is well known to those skilled in the art to use dynamic programming technology to solve the complete P-dominated set of graph structure G, which will not be described in detail herein.
S14.把所述完全P-支配集D包含的节点所对应的用户标记为重点监控用户名单；S14. Mark the users corresponding to the nodes included in the complete P-dominated set D as a list of key monitoring users;
S2.对所述重点监控用户名单上的用户进行舆论监控，包括：S2. Conduct public opinion monitoring on the users on the key monitoring user list, including:
S21.获取所述重点监控用户名单上的用户的公开发言内容的阅读量或转发量；S21. Obtain the reading volume or forwarding volume of the public speech content of the users on the key monitoring user list;
S22.判断所述获取所述公开发言内容的阅读量或转发量是否超过阈值，若是，则获取所述公开发言内容；S22. Determine whether the reading amount or forwarding amount of the obtained public speech content exceeds a threshold, and if so, obtain the public speech content;
S23.将获取的所述公开发言内容与负面词汇库内的词汇进行对比，判断所述公开发言内容是否存在负面词汇，若是，则将对应的所述公开发言内容发送给人工审查。S23. Compare the acquired public speech content with the words in the negative vocabulary database to determine whether there are negative words in the public speech content, and if so, send the corresponding public speech content to manual review.
本实施例中，对重点监控用户名单上的用户的公开发言内容的监控分为三个等级，首先是对阅读量或转发量进行监控，该步骤效率高，成本低。其次是，对阅读量或转发量超过阈值的，例如阅读量或转发量超过整个本地域用户数量的三分之一时，认为该公开发言内容具有本地域内大家都感兴趣的信息，通过软件自动将该公开发言内容与已经建立好的负面词汇库进行比对，对信息进行自动初步审查。最后是，当与负面词汇库内的词汇进行对比发现存在超过某个数量的负面词汇时，例如整篇公开发言内容出现五个负面词汇，则应该认为该公开发言内容很有可能为负面舆论，此时再进行人工审查，提高监控的精确性。因此，通过三个等级的监控，前两次监控都是靠计算机自动完成，节省了大量人力成本。In this embodiment, the monitoring of the public speech content of the users on the key monitoring user list is divided into three levels. The first is to monitor the amount of reading or forwarding, which has high efficiency and low cost. Secondly, if the reading volume or forwarding volume exceeds the threshold, for example, when the reading volume or forwarding volume exceeds one-third of the total number of users in the local domain, it is considered that the public speech contains information that is of interest to everyone in the local domain. The content of the public speech is automatically compared with the established negative vocabulary database, and the information is automatically preliminarily reviewed. Finally, when comparing with the words in the negative vocabulary database and finding that there are more than a certain number of negative words, for example, there are five negative words in the whole public speech, it should be considered that the public speech is likely to be negative public opinion, At this time, manual review is performed to improve the accuracy of monitoring. Therefore, through the three levels of monitoring, the first two monitoring are done automatically by computer, which saves a lot of labor costs.
如图2所示，一种负面舆论引导方法，包括以下步骤：As shown in Figure 2, a method for guiding negative public opinion includes the following steps:
S1.获取重点监控用户名单，包括：S1. Obtain a list of key monitoring users, including:
S11.根据社交平台的用户的地域信息划分用户群体，并对每个所述用户群体按照用户间的关系建立相应的图结构G；S11. Divide user groups according to the geographical information of users of the social platform, and establish a corresponding graph structure G for each of the user groups according to the relationship between users;
S12.对所述图结构G进行树分解获得树分解结构，把所述树分解结构转化为完美树分解结构；S12. Perform tree decomposition on the graph structure G to obtain a tree decomposition structure, and convert the tree decomposition structure into a perfect tree decomposition structure;
S13.基于所述完美树分解结构，利用动态规划算法求解所述图结构G的完全P-支配集D；S13. Based on the perfect tree decomposition structure, use a dynamic programming algorithm to solve the complete P-dominated set D of the graph structure G;
S14.把所述完全P-支配集D包含的节点所对应的用户标记为重点监控用户名单；S14. Mark the users corresponding to the nodes included in the complete P-dominated set D as a list of key monitoring users;
S2.对所述重点监控用户名单上的用户进行舆论监控，包括：S2. Conduct public opinion monitoring on the users on the key monitoring user list, including:
S21.获取所述重点监控用户名单上的用户的公开发言内容的阅读量或转发量；S21. Obtain the reading volume or forwarding volume of the public speech content of the users on the key monitoring user list;
S22.判断所述获取所述公开发言内容的阅读量或转发量是否超过阈值，若是，则获取所述公开发言内容；S22. Determine whether the reading amount or forwarding amount of the obtained public speech content exceeds a threshold, and if so, obtain the public speech content;
S23.将获取的所述公开发言内容与负面词汇库内的词汇进行对比，判断所述公开发言内容是否存在负面词汇，若是，则将对应的所述公开发言内容发送给人工审查；S23. Compare the acquired public speech content with the words in the negative vocabulary database, and determine whether there are negative words in the public speech content, and if so, send the corresponding public speech content to manual review;
S3.对负面舆论进行引导，包括：S3. Guide negative public opinion, including:
S31.接收来自所述人工审查的结果；S31. Receive the result from the manual review;
S32.基于所述人工审查的结果，判断所述公开发言内容是否为负面舆论，若是，则采取舆论引导措施。S32. Based on the result of the manual review, determine whether the content of the public speech is negative public opinion, and if so, take public opinion guidance measures.
通过确定出重点监控名单，将其人工监控负担，将人工成本可以投放到乡镇社交网络中负面舆论的监控，对我国社交网络质量的提升具有重要意义。By determining the key monitoring list, the burden of manual monitoring, and the labor cost can be put into the monitoring of negative public opinion in the township social network, which is of great significance to the improvement of the quality of my country's social network.
根据本发明的一些实施例，所述“采取舆论引导措施”包括以下之一：According to some embodiments of the present invention, the "taking measures to guide public opinion" includes one of the following:
从所述公开发言内容的发布用户以及转发用户位置删除所述公开发言内容；Delete the public speech content from the location of the publishing user and the forwarding user of the public speech content;
为发布、阅读以及转发所述公开发言内容的用户推送辟谣公告；Push rumor-refuting announcements for users who publish, read and forward the content of the public speech;
通过重点监控用户名单上的用户发布辟谣公告。Release rumors announcements by focusing on monitoring users on the user list.
其中一个实施例中，如果监控到负面舆论在微博上传播，则可以删除该微博发布者以及转发者相关的微博内容。或者该微博内容不至于造成很大恐吓或负面效果的，可以在别的微博用户阅读到这条微博的时候同时将辟谣公告展示在页面上。或者直接向本地域内的所有重点监控用户名单上的用户发布辟谣公告，将该辟谣公告展示在其主页上，让别的用户一进到其主页面就可以看到辟谣公告，从而加快纠正负面舆论。In one of the embodiments, if it is monitored that the negative public opinion spreads on the microblog, the microblog content related to the publisher of the microblog and the forwarder may be deleted. Or if the content of the Weibo does not cause great intimidation or negative effects, the rumor-refuting announcement can be displayed on the page at the same time when other Weibo users read this Weibo. Or directly issue a rumor-refuting announcement to users on the list of all key monitoring users in the local domain, and display the rumor-refuting announcement on their homepage, so that other users can see the rumor-refuting announcement as soon as they enter their home page, thus speeding up the correction of negative public opinion.
另外一个实施例中，如果监控到负面舆论是在快手上传播的短视频，则可以删除该短视频以及转发者的短视频。或者在一些不构成危害，但具有误导信息的短视频页面上推送辟谣的新闻公告。或者为了避免更多未看过该短视频的用户后面会被误导，还可以将辟谣的短视频投送到本地域内的所有重点监控用户名单上的用户的主页面，让别的用户已进入到其主页面就可以看到辟谣视频。In another embodiment, if it is monitored that the negative public opinion is a short video spread on Kuaishou, the short video and the short video of the forwarder can be deleted. Or push news announcements to refute rumors on some short video pages that do not pose harm but have misleading information. Or in order to prevent more users who have not seen the short video from being misled later, you can also send the short video that refutes rumors to the home page of the users on the list of all key monitoring users in the local domain, so that other users have entered. Go to its main page to see the video of the rumor.
根据本发明的第一方面实施例的一种电子装置，包括存储器、处理器以及存储在所述存储器上并可以在处理器上运行的计算机程序，其特征在于：所述处理器执行所述计算机程序时，实现本发明的第一方面实施例的任一项所述的负面舆论监控方法，因此，具有本发明的第一方面实施例的任一项所述的有益效果。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, characterized in that: the processor executes the computer program During the program, the negative public opinion monitoring method described in any one of the embodiments of the first aspect of the present invention is implemented, and therefore, it has the beneficial effects described in any one 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: when the computer program is executed by a processor, any one of the embodiments of the first aspect of the present invention is implemented. The negative public opinion monitoring method, therefore, has the beneficial effects described in any one 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, characterized in that: the processor executes the computer program During the program, the method for guiding negative public opinion according to any one of the embodiments of the second aspect of the present invention is implemented. Therefore, the method has the beneficial effects described in any one of the embodiments of the second aspect of the present invention.
根据本发明的第二方面实施例的一种计算机存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行时，实现本发明的第二方面实施例的任一项所述的负面舆论引导方法，因此，具有本发明的第二方面实施例的任一项所述的有益效果。A computer storage medium according to an embodiment of the second aspect of the present invention, having a computer program stored thereon, is characterized in that: when the computer program is executed by a processor, any one of the embodiments of the second aspect of the present invention is implemented. Therefore, the method for guiding negative public opinion has the beneficial effects described in any one of the embodiments of the second aspect of the present invention.
上面结合附图对本发明实施例作了详细说明，但是本发明不限于上述实施例，在所述技术领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下作出各种变化。The embodiments of the present invention have been described in detail above in conjunction with the accompanying drawings, but the present invention is not limited to the above-mentioned embodiments. Within the scope of knowledge possessed by those of ordinary skill in the technical field, various modifications can be made without departing from the purpose of the present invention. kind of change.
Claims (8)
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 |
|---|---|---|
| CN103024017B (en) | A kind of social networks important goal and Community Group recognition methods | |
| CN111885399B (en) | Content distribution method, device, electronic equipment and storage medium | |
| CN110019616B (en) | POI (Point of interest) situation acquisition method and equipment, storage medium and server thereof | |
| CN110597943A (en) | Interest point processing method and device based on artificial intelligence and electronic equipment | |
| CN107679221B (en) | A method for generating spatiotemporal data acquisition and service combination scheme for disaster mitigation tasks | |
| Yang et al. | An improved ant colony optimization (I-ACO) method for the quasi travelling salesman problem (Quasi-TSP) | |
| CN104717124A (en) | Friend recommendation method, device and server | |
| CN103092950A (en) | Online public opinion geographical location real time monitoring system and method | |
| CN102890702A (en) | Internet forum-oriented opinion leader mining method | |
| CN113836228B (en) | Construction method and device of management system, equipment and storage medium | |
| CN114398477A (en) | A policy recommendation method based on knowledge graph and its related equipment | |
| CN111797222A (en) | Course knowledge graph construction method, device, terminal and storage medium | |
| CN108259637A (en) | A kind of NAT device recognition methods and device based on decision tree | |
| CN116881430A (en) | Industrial chain identification method and device, electronic equipment and readable storage medium | |
| CN104615734A (en) | Community management service big data processing system and processing method thereof | |
| CN106780062A (en) | Based on groups of users update method and system that social networks and big data are analyzed | |
| CN112818072A (en) | Tourism knowledge map updating method, system, equipment and storage medium | |
| Driskell et al. | Mapping digital divide in neighborhoods: Wi-Fi access in Baton Rouge, Louisiana | |
| CN113157871A (en) | News public opinion text processing method, server and medium applying artificial intelligence | |
| CN118503450A (en) | A method and system for identifying key nodes of network pollution based on knowledge graph | |
| CN110674361A (en) | Negative public opinion monitoring, guidance method, electronic device, and computer storage medium | |
| CN111125272B (en) | Regional characteristic acquisition method, regional characteristic acquisition device, computer equipment and medium | |
| CN116150483A (en) | Electronic certificate recommendation method, equipment and storage medium based on Bayesian network model | |
| CN110928922A (en) | A public policy analysis model deployment method and system based on big data mining | |
| CN110826590B (en) | Learner relationship strength measurement method and device integrating learning characteristics and learning network structural characteristics |
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 |