发明公开
- 专利标题: 在线社交平台话题拓扑指纹图的构建方法
-
申请号: CN202311449931.5申请日: 2023-10-31
-
公开(公告)号: CN117453972A公开(公告)日: 2024-01-26
- 发明人: 曾园园 , 江昊
- 申请人: 武汉大学
- 申请人地址: 湖北省武汉市武昌区八一路299号
- 专利权人: 武汉大学
- 当前专利权人: 武汉大学
- 当前专利权人地址: 湖北省武汉市武昌区八一路299号
- 代理机构: 武汉科皓知识产权代理事务所
- 代理商 罗敏清
- 主分类号: G06F16/903
- IPC分类号: G06F16/903 ; G06Q50/00 ; G06F16/901
摘要:
本发明提供了一种在线社交平台话题传播拓扑指纹图的构建方法,包括:构建话题传播网络图,确定源节点,提取最大连通子图,计算子图各节点转发量、节点跳数、邻边转发强度;从各子图源节点出发,以转发强度为权重、距离源节点最短加权路径为过滤函数,正向搜索出连通分量序列,记录各连通分量开始时间步和持续时间,对相同的连通分量进行合并;从各子图记录的搜索结束节点出发开始反向搜索,由反向搜索得到环序列,记录各环结构开始时间步和持续时间,对相同的环结构进行合并;根据连通分量序列集合、环序列集合构建话题传播指纹图。本发明能有效提取在线社交平台话题传播过程中形成的连通路径和回路的显著拓扑结构、并量化其持续作用时间。