摘要
本发明公开了一种基于扩散树的信息传播频繁模式挖掘方法,包括:S11.获取网络中的信息传播样本;S12.建立每条样本相对应的扩散树,得到每条样本的叶子节点,记录每条样本的叶子节点数量以及总节点数量,所述总节点数量为每条样本的样本规模;S13.计算每条样本的叶子节点数量占每条样本的总节点数量的比例L-metric;S14.统计每条样本的样本规模,计算每条样本规模相对应的L-metric值域的上下界,并根据L-metric值域构建信息传播模式划分规则,将信息传播模式划分为五种传播模式;S15.判断样本相对应的信息传播模式,得到每条样本相对应的信息传播模式;S16.统计信息传播样本中所有样本的信息传播模式,筛选出信息传播样本中频数最高的信息传播模式,并作为信息传播的频繁模式。