一种微博转发树和转发森林构建方法

专利申请号：CN201510111754.9

公 开 号：CN104778210B

发 明 人：程工 刘春阳 吴俊杰 张旭 王卿 庞琳 李雄 林浩 

代 理 人：赵文利

代理机构：11121 北京永创新实专利事务所

专利类型：授权发明

申 请 日：20180427

公 开 日：20150313

专利主分类号：G06F17/30(20060101)

关 键 词：微博信息 微博 转发树 单条 转发 树结构 话题 森林 高效快速 生成算法 数据挖掘 用户给定 时间段 构建 

摘      要：本发明公开了一种微博转发树和转发森林构建方法，属于数据挖掘领域，包括以下步骤：收集该条微博的原创微博信息；并且根据单条原创微博信息，获取其转发微博信息；然后在单条原创微博信息及其所有转发微博信息上，构造单条微博的微博树结构；根据用户给定时间段t3‑t4内的话题关键词Topic，收集与该话题相关的全量微博信息，针对每一条微博信息，构造单条微博的微博树结构；最后汇总该话题相关的全量微博信息的转发树；形成微博转发森林。本发明的优点为：通过转发树生成算法，高效快速完整地进行转发树和转发森林的提取，具有较高的效率和效果。