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

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

【技术实现步骤摘要】
社会网络信息传播树生成方法及系统
本专利技术涉及网络与信息安全
，尤其涉及一种社会网络信息传播树生成方法及系统。
技术介绍
社会网络分析技术是信息安全和社会网络领域中的核心技术。其主要任务是以社会网络中的个人、群体、事件等不同维度进行多角度分析。 社会媒体的内部结构称为社会网络。社会网络最初起源于1934年美国社会心理学家Moreno对小群体使用计量学的方法进行的实验研究。哈佛大学的心理学教授StanleyMilgram在1967年创立了六度分割理论，其主要思想是在网络上随机抽取的两个人之间所间隔的人不会超过六个，通过这个理论每一个人物的社交范围都会不断地被放大并形成大型的网络。70年代，社会网络研究逐渐成为一个新兴的社会学专业，近年来社交网络的相关研究也成为计算机科学领域的一个研究热点。2011年2月，著名的IT风险投资人约翰?杜尔提出一个新兴概念ZSoLoMo”。So(Social,社交);Lo (Local,本地位置);Mo (Mobile,移动)。在此之后，SoLoMo被一致认为是互联网未来发展趋势，SoLoMo的概念风靡全世界。随着社会网络的发展,截止到2本文档来自技高网...

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

【技术特征摘要】
1.一种社会网络信息传播树生成方法，其特征在于，包括步骤: 51.根据源头信息ID或者源头信息URL获取一条信息的所有基本属性； 52.将所述源头信息保存为该条信息传播树的树根节点； 53.根据所述源头信息ID获取根转发列表； 54.将所述根转发列表中的所有信息挂载到所述树根节点，形成第一层转发链； 55.从所述根转发列表中取出第一条信息； 56.根据输入的信息ID获取该条信息的子转发列表,并且将所述子转发列表挂载到输入的信息节点上； 57.将所述子转发列表与所述根转发列表进行对比； 58.判断所述子转发列表与所述根转发列表是否含有重复项，若不含有，则从所述根转发列表取出下一条信息，并返回步骤S6，若含有，则执行步骤S9 ； 59.依据含有的重复项搜索所述树根节点的所有挂载点，将重复的挂载点进行剪枝； Sl0.从所述子转发列表中取出下一条信息，并返回步骤S6。2.如权利要求1所述的方法，其特征在于，所述所有基本属性包括:该条信息的用户ID、用户昵称、信 息ID、信息内容、信息发表时间、信息转发量。3.如权利要求1或2所述的方法，其特征在于，所述基本属性的获取方法是指通过解析社会网络的基本信息页面结构，分析并获取输入信息的所有属性。4.如权利要求1所述的方法，其特征在于，所述树形数据结构以信息转发链嵌套规则进行存储。5.如权利要求4所述的方法，其特征在于，所述信息转发嵌套规则是指每个节点都会嵌套该节点所属所有子节点的全部转发...

【专利技术属性】
技术研发人员：薛一波，易成岐，
申请(专利权)人：清华大学，
类型：发明
国别省市：