社会网络信息传播树生成方法及系统

摘要

本发明公开了一种社会网络信息传播树生成方法，包括步骤：S1.根据源头信息ID或者源头信息URL获取所述信息的所有基本属性；S2.将所述源头信息保存为所述信息传播树的树根节点；S3.根据所述源头信息ID获取根转发列表；S4.将所述根转发列表中的所有信息挂载到所述树根节点，形成第一层转发链；S5.从所述根转发列表中取出第一条信息；S6.根据输入的信息ID获取该条信息的子转发列表，并且将所述子转发列表挂载到输入的信息节点上；S7.将所述子转发列表与所述根转发列表进行对比；S8.判断所述子转发列表与所述根转发列表是否含有重复项，若不含有，则从所述根转发列表取出下一条信息，并返回步骤S6。

主权项

一种社会网络信息传播树生成方法，其特征在于，包括步骤：S1.根据源头信息ID或者源头信息URL获取所述信息的所有基本属性；S2.将所述源头信息保存为所述信息传播树的树根节点；S3.根据所述源头信息ID获取根转发列表；S4.将所述根转发列表中的所有信息挂载到所述树根节点，形成第一层转发链；S5.从所述根转发列表中取出第一条信息；S6.根据输入的信息ID获取该条信息的子转发列表，并且将所述子转发列表挂载到输入的信息节点上；S7.将所述子转发列表与所述根转发列表进行对比；S8.判断所述子转发列表与所述根转发列表是否含有重复项，若不含有，则从所述根转发列表取出下一条信息，并返回步骤S6，若含有，则执行步骤S9；S9.依据含有的重复项搜索所述树根节点的所有挂载点，将重复的挂载点进行剪枝；S10.从所述根转发列表中取出下一条信息，并返回步骤S6。