[发明专利]群组间消息传播路径挖掘方法与系统

权利要求书

1.一种基于在线社交平台群聊消息的群组间消息传播路径挖掘方法，其特征在于：包括如下步骤：

步骤1：选取特定群聊消息作为传播事件传播源；

步骤2：对每一个传播源，识别并提取在线社交平台中与其内容相关的群聊消息，并保存为一个传播事件消息集合；

步骤3：对每一个传播事件消息集合，根据包括群聊消息发送时间间隔、群聊消息发送者是否为两个群之间的共同群成员在内的特征，确定每两个群聊消息之间是否具有传播关系；

步骤4：在每个具有传播关系的群聊消息对所属群之间添加消息传播关系，构建并展示消息传播路径；

所述群聊消息至少包括如特征：群组信息、群聊消息发送者、群聊消息发送时间、群聊消息发送时间间隔、群聊消息内容；

所述步骤1中，传播源的选取方法包括人工选取特定群聊消息方法、通过聚类算法划分不同类型消息方法；

所述步骤2中，传播事件消息集合定义为：对某个传播源，群聊消息发送时间在传播源之后且群聊消息内容与该传播源具有一定相似度的群聊消息集合；

所述步骤1中，特定群聊消息定义为：对群聊消息的具体内容进行包括分词、删除停用词、删除特定词性的单词在内的预处理后，保留的单词数量大于阈值的群聊消息；

所述步骤2中，群聊消息与传播源的相关性通过文本相似性算法确认；

所述步骤4中，展示消息传播路径的方式为有向图形。

2.一种基于在线社交平台群聊消息的群组间消息传播路径挖掘系统，其特征在于：包括数据获取模块、数据处理模块、本地存储模块、消息传播路径构建模块和可视化模块，其中：

数据获取模块，用于确定传播事件传播源，并对每一个传播源，搜索在线社交平台中某个时间段内与其内容相关的群聊消息；

数据处理模块，用于处理数据获取模块搜索到的群聊消息，包括提取群聊消息的群组信息、群聊消息发送者、群聊消息发送时间和群聊消息内容，识别与传播源内容相关的群聊消息，形成传播事件消息集合并存储在本地存储模块中；

本地存储模块，用于存储各种中间数据以及最终结果数据；

消息传播路径构建模块，采用权利要求1所述基于在线社交平台群聊消息的群组间消息传播路径挖掘方法构建消息传播路径；

可视化模块，可视化展示消息传播路径。