买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：天津大学

摘要：本发明公开了一种基于图模式的个性化辟谣方法，对于给定的一个信息传播网络图G和谣言传播对集合CP，首先挖掘谣言传播模式，然后利用谣言传播模式进行模式匹配，最后识别匹配到的节点路径上的节点得到候选节点，就可以将相应的辟谣信息推送给这些节点代表的用户。与现有技术相比，本发明利用社交网络中的传播信息和拓扑结构以及用户的历史数据，找到更多可能受到谣言影响的用户，向其及时推送辟谣信息，以减少谣言传播。

主权项：1.一种基于图模式的个性化辟谣方法，其特征在于，该方法具体包括以下步骤：步骤1、根据社交平台中用户之间微博的转发评论关系构建基于图模式的信息传播网络；具体描述如下：①用节点表示用户或微博，用边u，v表示用户v发布了一则微博u或者用户v转发或评论了一则由用户u发布的微博，Lu，v表示相关微博中包含的话题，边上的标签表示相关微博中所包含的话题；②用图模式表示信息传播网络G＝V，E，L，关于节点、边和标签的有序三元组；其中：V表示一个有限的节点集合，每个节点v∈V且有一个标签Lv∈Θ，Θ表示标签的字母集合；E表示边的集合v，v′表示一条从节点v到v′的边，每条边e∈E，且有一组标签Le∈Θ，Θ表示标签的字母集合；③节点路径和标签路径，即：NpathGv表表示所有从节点v开始的节点路径，LpathGv表示所有匹配NpathGv中某一条节点路径的标签路径，p＝a1...αn表示一条匹配节点序列v0v1...vn的标签路径，且节点序列v0v1...vn表示节点路径，vi∈V、ai∈Θ，对每个节点i都有ai∈Lvi-1，vi，p∈LpathGv表示路径p被节点v覆盖；④信息传播对：信息传播对pair表示为v，α，其中，α表示谣言微博标志位，Cp表示信息传播对的集合；步骤2、挖掘谣言传播模型，基于正则表达式定义谣言传播模型，之后，通过进行正则模式匹配，实现个性化辟谣检测；2.1、正则表达式通常用于检索和替换符合特定模式的字符串，以下为基于正则表达式的谣言传播模型公式如下：q：＝ε|a|q1+q2|q1·q2|q*其中，α表示某个符号，q1和q2都是子正则表达式，+表示析取，·表示串联，*表示子正则表达式可以匹配任意次数，Mq表示所有匹配q的字符串，ε表示空；2.2、定义正则模式匹配，定义如下： 其中，PN表示正则匹配模式PC的节点路径的集合，LPnp表示节点路径np＝v0...vn匹配的标签路径的集合，节点v0表示正则匹配模式PC的查询结果中的某一个节点也可以说模式PC选择了节点v0，正则模式PC匹配某条节点路径np＝v0...vn，当且仅当节点路径np匹配的某条标签路径lp是匹配模式PC的；步骤3、最后，识别匹配到的节点路径上的节点得到候选节点，将相应的辟谣信息推送给候选节点代表的用户。

全文数据：

权利要求：

百度查询： 天津大学 一种基于图模式的个性化辟谣方法