[发明专利]一种网络话题结构演化发现方法

摘要

本发明公开了一种网络话题结构演化发现方法，通过建立t时段出现的帖子与新兴话题、t‑Δt时段之前的历史话题的评价函数，即t时段之前的利益函数B≤t，进而捕捉t‑Δt时段之前的历史话题、t时段之前历史话题的新增帖子和t时段新兴话题，从而实现t时段话题网络的动态结构演化检测；再通过矩阵转化获取t‑Δt时段之前的历史话题在t时段的新增帖子和t时段的新兴话题，并对t‑Δt时段之前的历史话题进行分类，根据分类结果和利益函数Bt+按照是否与历史话题有关将话题划分为两个社区，然后得到每个与历史话题有关的帖子所属历史类别、每个与历史话题无关的帖子新兴话题类别。同时兼顾话题网络社会属性继承和语义相似性，提高了网络话题演化检测的准确性。