[发明专利]一种基于图分解的多模式网络话题生成方法及其系统

摘要

本发明公开了一种基于图分解的多模式网络话题生成方法及其系统，包括：网络话题检测步骤用于将网络数据转化为一无向图，基于预定阈值将无向图截断为多个截断图，并在截断图中寻找表示候选网络话题的极大团，基于极大团获取多模式种子话题；网络话题排序步骤用于通过种子话题对原始的无向图进行重构，获取种子话题的重构系数，根据重构系数对种子话题进行排序。本发明还公开了一种基于图分解的多模式网络话题生成系统。

主权项

1.一种基于图分解的多模式网络话题生成方法，其特征在于，包括：网络话题检测步骤：将网络数据转化为一无向图，基于预定阈值将所述无向图截断为多个截断图，并在所述截断图中寻找表示候选网络话题的极大团，基于所述极大团获取多模式种子话题，所述网络话题检测步骤还包括：数据表示步骤：采用所述无向图代表所述网络数据间的关系，所述无向图的节点表示所述网络数据，所述无向图的边表示所述网络数据之间的相似度；图截断步骤：通过多个所述预定阈值依次将所述无向图截断为多个所述截断图，根据预定门限参数，将所述截断图分为高阈值截断图和低阈值截断图；寻找话题步骤：在所述高阈值截断图中寻找所述极大团作为种子话题，在所述低阈值截断图中寻找所述种子话题的演化，即包含所述种子话题的极大团；网络话题排序步骤：通过所述种子话题对原始的所述无向图进行重构，获取所述种子话题的重构系数，根据所述重构系数对所述种子话题进行排序，使用户发现感兴趣的话题；性能评价步骤：根据检测到的所述种子话题中的正确话题数目和错误话题数目，同时对所述话题生成方法进行综合性能评价。