[发明专利]一种论坛事件传播图的构建装置及构建方法

权利要求书

1.一种论坛事件传播图的构建装置，其特征是：由网络事件数据收集装置、网络事件数据预处理装置、热点事件发现装置、传播图构建装置和输出装置连接构成；网络事件数据收集装置收集与某事件相关的原始数据信息输入网络事件数据预处理装置；网络事件数据预处理装置处理网络事件数据收集装置收集到的原始事件数据，将原始事件数据转换为适合本论坛事件传播图的构建装置处理的表示形式，即提取每篇帖子的发表时间、所在论坛、帖子文本内容，并将帖子文本内容进行分词、特征提取，最终将帖子文本内容以向量空间模型的形式表现出来；热点事件发现装置对网络事件数据预处理后的数据进行聚类，将同一个事件的相关数据聚集到一起；传播图构建装置建立事件在各个论坛之间的传播途径，并计算各个论坛对事件传播的贡献值，得到传播初始论坛、传播核心论坛；输出装置输出所发现的热点事件的传播过程的详细信息，包括在各个论坛之间的传播途径，以及各个论坛对事件传播的贡献值。

2.根据权利要求1所述的论坛事件传播图的构建装置，其特征是：所述的网络事件数据预处理装置由网络事件数据特征提取单元、特征权重计算单元连接组成；网络事件数据特征提取单元将能够表达网络事件数据的内容、并且适合系统处理的特征提取出来；特征权重计算单元，采用TF-IDF方法计算特征的权重值，为计算事件间相似度提供支持。

3.根据权利要求1或2所述的论坛事件传播图的构建装置，其特征是：所述的传播图构建装置由传播图初始化单元、传播图生成单元和论坛传播权重计算单元组成；传播图初始化单元对属于一个事件的数据进行按时间排序，确定传播初始论坛，并为后续分析计算做准备；传播图生成单元根据本论坛优先原则和相似度原则建立两个论坛之间的传播联系，从而得到事件在所有论坛上的传播途径；论坛传播权重计算单元计算每个论坛对事件传播的贡献大小，从而得到传播事件的核心论坛。

4.一种论坛事件传播图的构建方法，其特征是包括以下步骤：

网络事件信息采集步骤：获取当前发表在各大论坛上、描述事件内容的论坛帖子数据；

网络事件发现步骤：采用Single-pass增量聚类算法对采集到的论坛帖子数据进行处理，发现当前论坛上存在的若干网络事件；

传播图初始化步骤：对属于同一个事件的贴子数据按发表时间先后顺序排序，并提取每篇帖子的地域信息、确定传播初始论坛，为后续分析计算做准备；

传播图生成步骤：根据本论坛优先原则和相似度原则建立两个论坛之间的传播联系，从而得到事件在所有论坛上的传播途径；

论坛传播权重计算步骤：计算每个论坛对事件传播的贡献大小，传播图中每个论坛节点出度的加权和即是该论坛的传播贡献值，按贡献值大小排序，从而得到传播事件的核心论坛；

事件传播图输出步骤：用于输出以有向图形式表达的网络热点事件传播途径信息，包括传播事件的初始论坛，核心论坛、论坛的权值和传播途径信息。