基于SIR模型的社交网络推手节点发现及信息传播-计算机应用与软件.pdfVIP

第３３卷第６期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．６ ２０１６年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１６ 基于ＳＩＲ模型的社交网络推手节点发现及信息传播抑制 李涵曼　张志勇　赵长伟 （河南科技大学信息工程学院　河南洛阳４７１０２３） 摘　要　　推手节点对社交网络信息传播有非常重要的作用。在传统ＳＩＲ模型中引入“推手节点”概念，研究该类节点所造成的热 门话题在网络中的传播规律，以及对社交网络信息传播的影响和控制。利用ＹｏｕＴｕｂｅ数据构建社交网络拓扑结构，实验发现，当节 点传播概率大于０．７时，可设置为推手节点，对于信息传播抑制可采用目标免疫算法。而在一个社交网络中传播节点的整体信息免 疫大于０．２时能有效抑制信息传播，该值为使用重要熟人免疫策略对信息传播进行抑制的参数值。 关键词　　社交网络　信息传播　ＳＩＲ传染病模型　推手节点 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０６．０２９ ＤＩＳＣＯＶＥＲＹＯＦＰＵＳＨＩＮＧＨＡＮＤＳＮＯＤＥＩＮＳＯＣＩＡＬＮＥＴＷＯＲＫＳＢＡＳＥＤＯＮＳＩＲ ＭＯＤＥＬＡＮＤＩＮＦＯＲＭＡＴＩＯＮＤＩＳＳＥＭＩＮＡＴＩＯＮＲＥＳＴＲＡＩＮＴ ＬｉＨａｎｍａｎ　ＺｈａｎｇＺｈｉｙｏｎｇ　ＺｈａｏＣｈａｎｇｗｅｉ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＨｅｎａｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｌｕｏｙａｎｇ４７１０２３，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｐｕｓｈｉｎｇｈａｎｄｓｎｏｄｅｐｌａｙｓａｖｅｒｙｉｍｐｏｒｔａｎｔｒｏｌｅｉｎｓｏｃｉａｌｎｅｔｗｏｒｋｓｉｎｆｏｒｍａｔｉｏｎｄｉｓｓｅｍｉｎａｔｉｏｎ．Ｗｅｉｎｔｒｏｄｕｃｅｄｔｈｅ“ｐｕｓｈｉｎｇｈａｎｄｓ ｎｏｄｅ”ｃｏｎｃｅｐｔｉｎｔｏｔｒａｄｉｔｉｏｎａｌＳＩＲｍｏｄｅｌ，ｓｔｕｄｉｅｄｔｈｅｄｉｓｓｅｍｉｎａｔｉｏｎｌａｗｏｆｔｈｅｈｏｔｔｏｐｉｃｓｃａｕｓｅｄｂｙｓｕｃｈｋｉｎｄｏｆｎｏｄｅｓｉｎｎｅｔｗｏｒｋｓａｎｄｔｈｅｉｒ ｉｎｆｌｕｅｎｃｅａｎｄｃｏｎｔｒｏｌｏｎｓｏｃｉａｌｎｅｔｗｏｒｋｉｎｆｏｒｍａｔｉｏｎｄｉｓｓｅｍｉｎａｔｉｏｎ．ＵｓｉｎｇＹｏｕＴｕｂｅｄａｔａｔｏｂｕｉｌｄａｓｏｃｉａｌｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙ，ｗｅｆｏｕｎｄｉｎ ｅｘｐｅｒｉｍｅｎｔｔｈａｔｗｈｅｎｔｈｅｎｏｄｅｄｉｓｓｅｍｉｎａｔｉｏｎｐｒｏｂａｂｉｌｉｔｙｗａｓｇｒｅａｔｅｒｔｈａｎ０．７，ｉｔｃｏｕｌｄｂｅｓｅｔａｓｔｈｅｐｕｓｈｉｎｇｈａｎｄｓｎｏｄｅ，ａｎｄｔｈａｔｔｈｅｔａｒｇｅｔ ｉｍｍｕｎｅａｌｇｏｒｉｔｈｍｃｏｕｌｄｂｅｕｓｅｄｆｏｒｒｅｓｔｒａｉｎｉｎｇｉｎｆｏｒｍａｔｉｏｎｄｉｓｓｅｍｉｎａｔｉｏｎ．Ｗｈｉｌｅｔｈｅｅｎｔｉｒｅｉｎｆｏｒｍａｔｉｏｎｉｍｍｕｎｉｓａｔｉｏｎｏｆｔｈｅｄｉｓｓｅｍｉｎａｔｉｏｎ ｎｏｄｅｉｎｓｏｃｉａｌｎｅｔｗｏｒｋｓｗａｓｇｒｅａｔｅｒｔｈａｎ０．２，ｉｔｃｏｕｌｄｅｆｆｅｃｔｉｖｅｌｙｉｎｈｉｂｉｔｔｈｅｉｎｆｏｒｍａｔｉｏｎｄｉｓｓｅｍｉｎａｔｉｏｎ．Ｔｈｉｓｖａｌｕｅｉｓｔｈｅｐａｒａｍｅｔｅｒｖａｌｕｅｏｆ ｔｈｅｉｍｐｏｒｔａｎｔａｃｑｕａｉｎｔａｎｃｅｉｍｍｕｎｉｓａｔｉｏｎｓｔｒａｔｅｇｙｕｓｅｄｔｏｓｕｐｐｒｅｓｓｔｈｅｉｎｆｏｒｍａｔｉｏｎｄｉｓｓｅｍｉｎａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ　　Ｓｏｃｉａｌｎｅｔｗｏｒｋｓ　Ｉｎｆｏｒｍａｔｉｏｎｄｉｓｓｅｍｉｎａｔｉｏｎ　ＳＩＲｅｐｉｄｅｍｉｃｍｏｄｅｌ　Ｐｕｓｈｉｎｇｈａｎｄｓｎｏｄｅ 主要对网络上的热点信息研究，通过不同时间话题的变化规律， 来找出热点形成的规律；顾亦然等［８］ ［９］ ０　引　言