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

申请/专利权人：中科计算技术创新研究院;杭州中科睿鉴科技有限公司

摘要：本发明涉及一种基于节点特征和回复路径的动态子图生成方法、争议性检测方法，S1、基于“帖子‑评论”图G构建路径矩阵P和路径长度矩阵S，其中路径矩阵P记录图G中每个节点到终端节点的所有路径，终端节点包括图G中的帖子节点和没有回复的评论节点；路径长度矩阵S记录路径矩阵中每条路径的长度；S2、基于路径矩阵P和路径长度矩阵S计算得到路径拉普拉斯矩阵L；S3、基于路径拉普拉斯矩阵L以及图G中节点本身的内容特征，计算获得当前节点感知路径信息的表达；S4、基于当前节点与相应路径上所有节点的相似性，保留每条路径上最重要的部分节点，所有路径上的重要节点构成当前节点对应的子图，该子图中的节点为与当前节点相关的局部讨论。

主权项：1.一种争议性检测方法，其特征在于，包括：A、采用节点表达之间的差异来建模基于动态子图生成方法所生成的子图中的争论模式；B、使用帖子引导的注意力机制对各个子图进行重新加权，以捕捉帖子相关的争论；所述动态子图生成方法，包括：S1、基于“帖子-评论”图G构建路径矩阵P和路径长度矩阵S，其中路径矩阵P记录图G中每个节点到终端节点的所有路径，终端节点包括图G中的帖子节点和没有回复的评论节点；路径长度矩阵S记录路径矩阵中每条路径的长度；S2、基于路径矩阵P和路径长度矩阵S计算得到路径拉普拉斯矩阵L；S3、基于路径拉普拉斯矩阵L以及图G中节点本身的内容特征，计算获得当前节点感知路径信息的表达；S4、基于当前节点与相应路径上所有节点的相似性，保留每条路径上最重要的部分节点，所有路径上的重要节点构成当前节点对应的子图，该子图中的节点为与当前节点相关的局部讨论；步骤S3包括：S31、计算路径拉普拉斯矩阵L的归一化形式：L′＝I-S-1P其中I为M*M的单位矩阵；基于矩阵L′，计算中心节点i感知路径信息的表达，中心节点的表达矩阵Q∈Rm*d，计算为：Q＝L′HS32、其中矩阵H∈Rm*d，记录路径矩阵中每个中心节点的d维表达向量；步骤S4包括：S41、基于矩阵Q和H计算节点之间的相关度矩阵：R＝QWsHT其中Ws∈Rd*d是可学习的矩阵；矩阵R中的每一行代表中心节点和其他所有节点的相关度；S42、使用路径矩阵P过滤出在中心节点对应路径上的节点，并按行使用Softmax函数计算中心节点与对应路径上节点之间的归一化相关度值；R′＝SoftmaxP⊙R其中⊙代表矩阵中对应元素的乘积；S43、对于以节点i为中心的路径，沿着路径从节点i开始累加路径上的相关度值，当累加的相关度值大于阈值θ时，将剩余的节点截断；所有被截断的路径的合集成为中心节点i对应的子图，记作SGi，子图中记录了与中心节点i相对应的局部讨论信息。

全文数据：

权利要求：

百度查询： 中科计算技术创新研究院 杭州中科睿鉴科技有限公司 基于节点特征和回复路径的动态子图生成方法、争议性检测方法