Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于阈值自适应变化的社交网络信息传播实现方法及系统 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

摘要:基于阈值自适应变化的网络信息传播实现方法,包括:构造随机网络;给网络中所有节点分配初始阈值,设置网络所有节点初始状态为S态并随机选取一个节点作为传播源;从三种阈值自适应变化策略中随机选定一种策略;按照阈值模型机制传播信息,从一个节点开始进行“有时差”和“无时差”两种传播方式的信息级联传播;计算传播结束后网络中非S态节点数量在节点总数中的占做为最终级联范围。本发明的系统包括:随机网络构造模块、初始化模块、阈值自适应变化模块、信息级联传播模块和级联范围计算模块。本发明提出结合了网络信息阈值自适应变化传播模型和三种阈值自适应变化策略,能够使得网络中的信息传播受到阻碍。

主权项:1.基于阈值自适应变化的社交网络信息传播实现方法,其特征在于:基于阈值自适应变化的社交网络信息传播模型包含四种节点状态:未接触状态S、已接触未发表评论状态E、已接触并发表正面评论状态IP、已接触并发表负面评论状态IN;包括如下步骤:S1:构造网络G=V,E,其中V={v1,v2,...,vN}为网络节点集,N为节点总数,为网络连边集;S2:初始化:给网络中所有节点分配相同初始阈值随机选择一个节点作为信息传播源;S3:考虑三种阈值自适应变化策略:1S态节点阈值随邻居中IN态节点数量呈线性增长;2S态节点阈值随邻居中IN态节点数量呈指数型增长;3S态节点阈值随邻居中IN态节点数量呈对数型增长;S4:网络信息级联传播过程,考虑两种传播方式,即“存在时差”和“不存在时差”,区别在于S态节点是否立即以概率p变为IP态节点;节点按照阈值模型机制传播信息,对于满足阈值条件的S态节点按照是否存在“时差”以概率p变化节点状态,直至网络中不再出现新的非S态节点,传播结束;信息传播过程中,有“存在时差”和“不存在时差”两种情况;“时差”是指,S态节点vi在满足阈值判定式后马上以概率p转变为IP态节点,还是先转变为E态再在一段时间Δt后以概率p转变为IP态;“不存在时差”的传播过程具体如下:S4.1:随机选择网络中的一个节点,作为发表评论的源头,发表一则正面评论,设置其状态为IP态;S4.2:信息传播每一步的开始,对于目前网络中的S态节点vi,根据其邻居中IN态节点的数量nneg并随机选择一种阈值自适应变化策略更新其节点阈值S4.3:随机选择一个S态节点vi,邻居节点中发表正面评论的个数为npos,采用以下阈值判定式: 其中k为节点vi的邻居数量;对于满足阈值判定式1的S态节点vi,生成一个随机数r与概率值p进行比较,当随机数r小于等于p时,节点vi的状态变换为IP态,否则将变为IN态;S4.4:不断重复步骤S4.1~S4.3,直到网络中不再出现新的非S态节点;信息传播过程中,“存在时差”的传播过程具体如下:T4.1:设置所有节点时钟为0;随机选择网络中的一个节点,作为发表评论的源头,发表一则正面评论,设置其状态为IP态;T4.2:信息传播每一步的开始,都要对每一个E态节点的时钟进行加1更新,对于达到一定“时差”的E态节点,以概率p转变为IP态节点,以概率1-p转变为IN态节点;并且对于目前网络中的S态节点vi,根据其邻居中IN态节点的数量nneg更新其节点阈值T4.3:随机选择一个S态节点vi,其邻居节点中IP态节点个数为npos,IN态节点个数为nneg,E态节点个数为nmid,采用以下阈值判定式: 对于满足阈值判定式2的S态节点vi,节点状态立即转变为E态,并设置节点时钟为1;T4.4:不断重复步骤T4.1~T4.3,直到网络中不再出现新的非S态节点;S5:计算信息传播最终级联范围,对于每组实验指标进行多次实验,计算传播结束后网络中非S态节点数量在节点总数中的占比。

全文数据:

权利要求:

百度查询: 浙江工业大学 基于阈值自适应变化的社交网络信息传播实现方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。