基于社团结构动态演化的主题突变实时监测研究

摘要

[目的/意义]实时跟踪特定领域主题演化过程中的主题突变,提高主题突变监测时效性,从而更及时准确地发现潜在新兴主题、揭示主题关系和未来发展趋势.[方法/过程]文章应用和改进社团结构动态演化方法,跟踪主题演化过程,形成基于社团结构动态演化的主题突变实时监测方法.首先基于社团结构发现算法得到初始主题结构;然后根据新增连边的不同类型,实时跟踪并判别社团结构发生了何种临界变化;最后把社团结构临界变化对应到主题突变,实现主题突变监测,进而探索主题突变形成机理.[结果/结论]在“云计算”领域的实验验证了该方法能实时监测主题演变过程中的主题突变,并能发掘导致主题突变发生的成因.该方法可扩展应用到其他领域和类型的复杂网络中.