发明名称 Web社会网络核心用户信息交互演化分析方法
摘要 本发明公开了一种Web社会网络核心用户信息交互演化分析方法包括:1)从Web社会网络应用程序获取用户互动信息数据;2)确定核心用户节点;3)根据获取的数据通过增量计算方法建立Web社会应用网络图结构;4)计算所有图结构中核心节点与其他节点之间的hop距离;5)获取到核心节点的hop距离在阈值内的所有节点,根据节点间的hop距离,将阈值内的节点划分为不同群落;6)根据每个群落的权值,计算出当前时间点与核心节点信息交互最密集的群落;7)预测下一时间点与核心节点信息交互的群落。本发明从核心用户节点入手获得信息在不同节点和群落间的传播规律,并通过增量计算使普通计算机也能进行本发明的图结构分析。
申请公布号 CN102637182A 申请公布日期 2012.08.15
申请号 CN201110038103.3 申请日期 2011.02.15
申请人 北京大学 发明人 王悦;黄威靖;陈薇;王腾蛟;杨冬青
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京君尚知识产权代理事务所(普通合伙) 11200 代理人 冯艺东
主权项 一种Web社会网络核心用户信息交互演化分析方法,包括下列步骤:(1)从Web社会网络应用程序获取用户互动信息数据;(2)确定核心用户节点;(3)根据获取的数据通过增量计算方法建立以核心用户节点为基础的Web社会应用网络图结构;(4)计算图结构中任意节点间的hop距离;(5)获取到核心用户节点的hop距离在阈值内的所有节点,根据节点间的hop距离,将阈值内的节点划分为不同群落;(6)根据每个群落的权值,计算出当前时间点与核心用户节点信息交互最密集的群落;(7)根据当前时间点每个群落的权值,预测下一时间点与核心用户节点信息交互的群落。
地址 100871 北京市海淀区颐和园路5号北京大学