在线社交平台话题拓扑指纹图的构建方法
摘要:
本发明提供了一种在线社交平台话题传播拓扑指纹图的构建方法,包括:构建话题传播网络图,确定源节点,提取最大连通子图,计算子图各节点转发量、节点跳数、邻边转发强度;从各子图源节点出发,以转发强度为权重、距离源节点最短加权路径为过滤函数,正向搜索出连通分量序列,记录各连通分量开始时间步和持续时间,对相同的连通分量进行合并;从各子图记录的搜索结束节点出发开始反向搜索,由反向搜索得到环序列,记录各环结构开始时间步和持续时间,对相同的环结构进行合并;根据连通分量序列集合、环序列集合构建话题传播指纹图。本发明能有效提取在线社交平台话题传播过程中形成的连通路径和回路的显著拓扑结构、并量化其持续作用时间。
0/0