公开(公告)号：CN104166675B

公开(公告)日：2018-07-06

申请号：CN201410313181.3

申请日：2014-07-02

Applicant: 中国科学院计算技术研究所

Inventor： 黄庆明 ,  贾飞 ,  庞俊彪

IPC: G06F17/30

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

公开(公告)号：CN104166675A

公开(公告)日：2014-11-26

申请号：CN201410313181.3

申请日：2014-07-02

Applicant: 中国科学院计算技术研究所

Inventor： 黄庆明 ,  贾飞 ,  庞俊彪

IPC: G06F17/30

CPC classification number: G06F17/30867

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