一种基于扩散树的信息传播频繁模式挖掘方法及系统

摘要

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