考虑用户重度传播行为的SNDR信息传播过程描述方法技术

本发明专利技术公开了一种考虑用户重度传播行为的SNDR信息传播过程描述方法，首先结合用户重度传播行为将用户分为4类节点：健康节点、正常传播节点、重度传播节点、免疫节点，上述四种类型节点都是无权节点；然后结合上述划分节点，建立SNDR信息传播模型，根据该模型对信息传播过程进行描述。本申请针对感染概率固定，并考虑由于主观或者利益因素导致的在微博社交网络中传播用户群体中进行深度传播、发表评论并转播和多次传播的行为对信息传播的影响。本发明专利技术还在传统的SIR病毒传播基础上考虑节点的差异与社交网络的特性，可以更加准确的反应真实的信息在社交网络中的传播过程。仿真验证本发明专利技术对真实的微博社交网络信息传播效果更准确更贴近实际。

SNDR information propagation process description method considering severe propagation behavior of users

The invention discloses a method for describing SNDR information propagation process considering user's heavy propagation behavior. Firstly, the user is divided into four types of nodes: healthy node, normal propagation node, heavy propagation node and immune node according to user's heavy propagation behavior. All of the four types of nodes are weightless nodes; and then, the above-mentioned division is combined with the above-mentioned division. Node, establish SNDR information propagation model, and describe the information propagation process according to the model. This application is aimed at the fixed probability of infection, and considers the influence of deep dissemination, comment, broadcast and multiple dissemination in the micro-blog social network user groups caused by subjective or interest factors on the dissemination of information. The invention also considers the difference of nodes and the characteristics of social network on the basis of traditional SIR virus propagation, and can more accurately reflect the transmission process of real information in social network. The simulation proves that this invention is more accurate and practical for the real micro-blog social network information dissemination.

【技术实现步骤摘要】
考虑用户重度传播行为的SNDR信息传播过程描述方法
：本专利技术涉及一种考虑用户重度传播行为的SNDR信息传播过程描述方法，属于社交网络

技术介绍
：SNS网站的兴起改变了人们参与信息传播的方式，让人们的意见和主张通过评论和转发等方式可以直接添加进信息传播的环节中，在微博网络中消息传播依靠用户之间关注和被关注的方式(follow-follower)，一个用户发送消息他的粉丝有一定的概率看到并转发此消息，而由于每个人的兴趣方向和利益关系不同，用户会选择多次传播等重度传播行为，根据实际情况克制，很多时候信息传播的爆发是有些人可以从中获利而故意“炒作”其消息，传播者中也会有些正常传播而没有特别企图的传播者，所以在信息传播模型中，传播者可以根据实际情况进行分类讨论，所以我们初步定义重度传播为：用户由于利益因素进行微博信息的多次传播和重复传播或进行评论并转发的行为，此类用户虽然占总体的很小一部分但因为主观因素而很难成为免疫者。公开于该
技术介绍
部分的信息仅仅旨在增加对本专利技术的总体背景的理解，而不应当被视为承认或以任何形式暗示该信息构成已为本领域一般技术人员所公知的现有技术。
技术实现思路
：本专利技术的目的在于提供一种考虑用户重度传播行为的SNDR信息传播过程描述方法，从而克服上述现有技术中的缺陷。为实现上述目的，本专利技术提供了一种考虑带重度传播行为的SNDR信息传播过程描述方法，按照如下步骤进行：步骤1，划分节点，结合用户重度传播行为将用户分为4类节点：未接收到消息的节点或者接收到消息并未开始传播的节点为健康节点；接收到消息并开始而且只传播一次的节点为正常传播节点；接收到消息开始传播多次或进行评论后传播的节点为重度传播节点；不会再传播消息的节点为免疫节点，上述四种类型节点都无权值即节点内部属性一致；步骤2，结合上述划分节点，建立SNDR信息传播模型，根据该模型对信息传播过程进行描述；SNDR信息传播模型为：其中，健康者数量为S(t)、正常传播者数量为N(t)、重度传播者数量为D(t)、免疫者数量为R(t)；处于健康状态的节点接触到正常传播的节点，其中健康状态的节点会以概率p1变成正常传播节点；处于健康状态的节点接触到重度传播的节点，其中健康状态的节点会以概率p2变成重度传播节点；处于将康状态的节点会以概率p3不参与信息传播直接变成免疫节点；正常传播节点会以概率p4转换为免疫节点，重度传播节点会以概率p5转换为免疫节点。经典的信息传播模型通常将用户分为基础的三类：健康者、传播者、免疫者，本专利技术基于针对传播用户进行行为划分为正常传播和重度传播用户，建立了考虑到重度传播的SNDR模型。本方面进一步限定的技术方案为：优选地，上述技术方案中，步骤1中，节点划分的依据为：健康节点表示该用户的客户端软件中未出现特定的消息内容或者是存在此特定消息但用户未看到；正常传播节点表示健康节点用户看到消息并转发但其仅进行一次转发而且没有特定目的的转发；重度传播节点表示健康节点看到消息之后考虑到此消息的传播对自己有利或者此用户属于人为雇佣特意的消息炒作而多次转发并带有评论进行评论并转发的重度传播行为；免疫节点表示用户已经对此消息不再感兴趣或者对此用户已经没有利益关系，此用户不再进行信息转发和传播行为。优选地，上述技术方案中，步骤2中，t时刻(即网络中开始有节点收到信息的时刻并以秒s为单位),处于健康状态的节点以概率P1在t+1s时刻转换为正常传播状态节点；处于健康状态的节点以概率P2在t+1s时刻转换为重度传播状态节点；处于健康状态的节点以概率P3在t+1s时刻直接转换为免疫状态节点；处于正常传播状态的节点以概率P4在t+1s时刻转换为免疫状态节点；处于重度传播状态的节点以概率P5在t+1s时刻转换为免疫状态节点。优选地，上述技术方案中，步骤2中，第一个公式表示健康节点S的变化率；第二个公式表示正常传播节点N的变化率；第三个公式表示重度传播D的变化率；第四个公式表示免疫节点R的变换率。优选地，上述技术方案中，0≤P1+P2+P3≤1。优选地，上述技术方案中，0≤P2≤P1≤1。优选地，上述技术方案中，0≤P5≤P4≤1。与现有技术相比，本专利技术具有如下有益效果：本专利技术考虑用户重度传播行为的SNDR信息传播过程描述方法，在传统的病毒传播模型基础上，建立了SNDR信息传播模型，此模型考虑了在社交网络信息传播过程中节点传播行为会因人而异，此模型基于此实际情况考虑将传播人群分为了正常传播和重度传播两种类型并根据其特点定义其特有传播特点，本专利技术更加准确反映了真实的社交网络中信息传播过程，本专利技术对真实的微博社交网络效果最佳。附图说明：图1是本专利技术的传播流程图；图2是本专利技术的状态转移框图；图3是本专利技术sina用户关系网络在SNDR模型的信息传播仿真图；图4是本专利技术SNDR模型与SIR模型传播状态节点及免疫状态节点数量比较图。具体实施方式：下面对本专利技术的具体实施方式进行详细描述，但应当理解本专利技术的保护范围并不受具体实施方式的限制。除非另有其它明确表示，否则在整个说明书和权利要求书中，术语“包括”或其变换如“包含”或“包括有”等等将被理解为包括所陈述的元件或组成部分，而并未排除其它元件或其它组成部分。在用户数为N的用户关系网络中，每种用户都会处于健康、正常传播、重度传播、免疫者几种状态并随着时间不断变化，健康节点表示该用户的微博中未出现特定的消息内容或者是存在此特定消息但用户未看到；正常传播节点表示健康节点用户看到消息并转发但其仅进行一次转发而且没有特定目的的转发；重度传播节点表示健康节点看到消息之后考虑到此消息的传播对自己有利或者此用户属于雇佣“水军”进行特意的消息炒作而多次转发并带有评论进行评论并转发的重度传播行为；免疫节点表示用户已经对此消息不再感兴趣或者对此用户已经没有利益关系，此用户不再进行信息转发和传播行为。与经典SIR模型不同的是，此信息传播模型基于社交网络将传播节点分为两类不同用户进行分类研究。在SNDR网络图中存在健康状态S、正常传播状态N、重度传播状态D、免疫状态R，这4类状态节点传播遵循以下规则：(1)处于健康状态的节点接触到正常传播的节点，其中健康状态的节点会以概率p1变成正常传播节点；(2)处于健康状态的节点接触到重度传播的节点，其中健康状态的节点会以概率p2变成重度传播节点；(3)处于将康状态的节点会以概率p3不参与信息传播直接变成免疫节点；(4)正常传播节点会以概率p4转换为免疫节点，重度传播节点会以概率p5转换为免疫节点。将t时刻在线社交网络中的用户数分为健康者S(t)、正常传播者N(t)、重度传播者D(t)、免疫者R(t)，总用户数量为N，则有N＝S(t)+N(t)+D(t)+R(t)，则SNDR模型可以用如下公式3.1微分方程描述各状态转移过程。公式中第一个式子表示健康节点S的变化率；第二个式子表示正常传播节点N的变化率；第三个式子表示重度传播D的变化率；第四个式子表示免疫节点R的变换率。在上述建立的SNDR模型中，考虑到实际因素，可以给出关于转换概率P的取值范围，由于在实际社交网络中大部分传播者都是正常传播者而重度传播经过我们数据分析只有所有传播人群中的10％-50％左右，所以P1>P2；同样的在本文档来自技高网...

【技术保护点】
1.考虑带重度传播行为的SNDR信息传播过程描述方法，其特征在于，按照如下步骤进行：步骤1，划分节点，结合用户重度传播行为将用户分为4类节点：健康节点、正常传播节点、重度传播节点、免疫节点，上述四种类型节点都是无权节点；步骤2，结合上述划分节点，建立SNDR信息传播模型，根据该模型对信息传播过程进行描述；SNDR信息传播模型为：

【技术特征摘要】
1.考虑带重度传播行为的SNDR信息传播过程描述方法，其特征在于，按照如下步骤进行：步骤1，划分节点，结合用户重度传播行为将用户分为4类节点：健康节点、正常传播节点、重度传播节点、免疫节点，上述四种类型节点都是无权节点；步骤2，结合上述划分节点，建立SNDR信息传播模型，根据该模型对信息传播过程进行描述；SNDR信息传播模型为：其中，健康者数量为S(t)、正常传播者数量为N(t)、重度传播者数量为D(t)、免疫者数量为R(t)；处于健康状态的节点接触到正常传播的节点，其中健康状态的节点会以概率p1变成正常传播节点；处于健康状态的节点接触到重度传播的节点，其中健康状态的节点会以概率p2变成重度传播节点；处于将康状态的节点会以概率p3不参与信息传播直接变成免疫节点；正常传播节点会以概率p4转换为免疫节点，重度传播节点会以概率p5转换为免疫节点。2.根据权利要求1所述的考虑带重度传播行为的SNDR信息传播过程描述方法，其特征在于，步骤1中，节点划分的依据为：健康节点表示该用户的客户端软件中未出现特定的消息内容或者是存在此特定消息但用户未看到；正常传播节点表示健康节点用户看到消息并转发但其仅进行一次转发而且没有特定目的的转发；重度传播节点表示健康节点看到消息之后考虑到此消息的传播对自己有利或者此用户属于人为雇佣特意的消息炒作而多次转...

【专利技术属性】
技术研发人员：宋玉蓉，刘向阳，孟繁荣，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32