一种基于复杂网络的微博传播溯源方法

摘要

本发明提供一种基于复杂网络的微博传播溯源方法，首先，该方法从微博系统中抓取微博数据并对其进行预处理，并根据预处理的数据还原出单条微博的转发评论关系，进而重构出单条微博的转发评论关系树；其次，在单条微博的转发评论关系基础上进行拓展，重构出一个微博话题的转发评论关系树，并对该树中每一个微博用户的传播能力进行计算和分析；然后，根据微博ID和传播能力排名来确定微博传播过程中的关键用户；最后基于该溯源方法设计一个微博话题关键用户的查找系统。