一种基于遗忘规律的社会网络信息传播方法技术

一种基于遗忘规律的社会网络信息传播方法，本发明专利技术涉及基于遗忘规律的社会网络信息传播方法。本发明专利技术的目的是为了解决现有技术没有考虑到影响力会随时间而不断衰减、没有考虑到人们第一次接收信息与之后每次接收信息的不同反应的问题。具体过程为：一：设置初始的激活节点集合S；二：在时间tx时，激活态节点对未激活态邻居节点v进行激活；三：如果未激活态邻居节点v被激活成功，那么在tx+1时刻，未激活态邻居节点v转变为激活状态，并尝试激活其邻接的未激活节点x；否则未激活态邻居节点v不发生变化；四：重复执行二和三，直到不存在有未扩散的激活节点，传播过程结束。本发明专利技术应用于网络信息传播领域。

【技术实现步骤摘要】

本专利技术涉及基于遗忘规律的社会网络信息传播方法。
技术介绍
信息传播(Information Diffusion)是人们通过符号、信号，传递、接收与反馈信息的活动，是人们彼此交换意见、思想、情感，以达到相互了解和影响的过程。社会网络信息传播模型特指以社会网络为媒介进行的信息传播过程[1](方滨兴等.在线社交网络分析.电子工业出版社,2014:302页)。社会网络信息传播模型和社会网络影响力最大化问题是社会网络分析里两个关键的研究问题。社会网络影响力最大化的主要目的，是要通过已有的社会网络关系，挖掘出网络里影响力最大的TOP-K节点集合，在市场营销、疾病防治、谣言控制等各类重要的场景里有着广泛的应用。而对社会网络信息传播过程的研究，有助于加深对社交系统的认识，理解社交现象，以及对复杂社会网络的拓扑结构和属性、传播能力、动力学行为等有进一步的认识。此外，研究社会网络传播过程也有助于个性化推荐、影响力最大的节点识别、模式发现等方面的研究。例如，在市场营销领域，“病毒式营销”[2](Richardson M,Domingos P.Miningknowledge-sharing sites for viral marketing.Proceedings of the eighth ACMSIGKDD international conference on Knowledge discovery and data mining.ACM,New York,NY,USA,2002:61-70P)，[3](Goldenberg J,Libai B,Muller E.Using complexsystems analysis to advance marketing theory development:Modelingheterogeneity effects on new product growth through stochastic cellularautomata.Academy of Marketing Science Review,2001,9(3):1-18P)，[4](Mahajan V,Muller E,Bass F M.New product diffusion models in marketing:A review anddirections for research.The journal of marketing,1990:1-26P)和“口碑效应”[5](Brown J J,Reingen P H.Social ties and word-of-mouth referralbehavior.Journal of Consumer research,1987:350-362P)-[6](Goldenberg J,Libai B,Muller E.Talk of the network:A complex systems look at the underlying processof word-of-mouth.Marketing letters,2001,12(3):211-223P)是对社会网络信息传播模型和社会网络影响力最大化最好的应用。商业公司总是希望以最小的代价将新研制的产品推广到市场上并被大部分人群所接受。为此，商业公司会先针对少数有“影响力”的用户，向这一小部分用户赠送新产品样本供其免费试用。这部分人试用之后， 再通过称为“口碑效应”的传统口耳相传方式推荐给周围的人，周围的人再推荐给他们周围的人，最终将新产品推广给了市场上的大部分人。在这类场景里，信息的传递与病毒的传染方式如出一辙，因而经济学上称此类信息传递方式为“病毒式营销”。在此过程中，选择少数最有“影响力”的用户，即是社会网络影响力最大化的应用，而要估计出信息如何在网络里进行传播扩散以及最终可以影响的范围或人数，即是社会网络信息传播模型的应用。近些年社会网络的迅猛发展，为社会网络分析提供了海量真实的数据，而社会网络信息传播模型作为社会网络分析研究的关键问题之一，在认识信息传播规律和研究信息传播机制上取得了阶段性成果。其中，独立级联模型和线性阈值模型是最基础的模型，其他新型的传播模型几乎是基于独立级联模型和线性阈值模型之上提出的。独立级联模型(Independent Cascade Model)[3](Goldenberg J,Libai B,MullerE.Using complex systems analysis to advance marketing theory development:Modeling heterogeneity effects on new product growth through stochasticcellular automata.Academy of Marketing Science Review,2001,9(3):1-18P),[6](Goldenberg J,Libai B,Muller E.Talk of the network:A complex systems look atthe underlying process of word-of-mouth.Marketing letters,2001,12(3):211-223P)，是基于相互粒子系统而设计的概率模型，由Jacob Goldenberg等人在研究市场营销模型时提出。独立级联模型的设定是已激活节点u尝试激活其邻接未激活节点v的行为是否成功是一个概率为ρuv的事件，且一个处于未激活状态的节点被刚进入激活状态的邻居节点激活的概率独立于之前曾尝试过激活该节点的邻居的活动。此外该模型还做出了这样的设定：处于激活状态的节点有且仅有一次以激活概率ρ对相邻未激活状态的节点进行激活的机会，如果激活概率ρ大于被激活节点的阈值，则被影响节点由未激活状态转变为激活状态，即激活行为成功；反之激活行为失败，被影响的节点维持原状态并且发起激活行为的节点以后再无激活该被影响节点的机会。独立级联模型的主要特点是：针对同一次激活过程，尽管未激活节点同时有数个已激活的邻居节点，但未激活节点每次仅受单一已激活节点的影响，多个已激活邻居节点的影响是相互独立的；该次激活失败，以后将不再对之前进行激活的节点进行再次激活；激活节点v对未激活节点u的影响力ρuv是随机获得的；由于独立级联模型是概率模型，因此对于给定的同一初始节点集合每次的激活过程不确定从而产生不同的激活结果，而且结果之间可能会有较大的差异，所以一般会进行多次实验并计算平均值来评定最终的结果。独立级联模型的缺点是，忽略了一个常见的传播规律，即节点在第一次被尝试激活与第一次被激活失败后的每 一次被尝试激活时的行为是不同的。线性阈值模型线性阈值模型(Linear Threshold Model)[7](Granovetter M.Threshold modelsof collective behavior.American journal of sociology,1978:1420-1443P)-[8](Goyal A,Lu W,Lakshmanan L V S.Sim本文档来自技高网...

【技术保护点】
一种基于遗忘规律的社会网络信息传播方法，其特征在于一种基于遗忘规律的社会网络信息传播方法具体是按照以下步骤进行的：步骤一：网络中设置初始的激活节点集合S；步骤二：在时间tx时，网络中激活态节点对网络中未激活态邻居节点v进行激活；步骤三：如果未激活态邻居节点v被激活成功，那么在tx+1时刻，未激活态邻居节点v转变为激活状态，并尝试激活其邻接的未激活节点x；否则，未激活态邻居节点v在tx+1时刻状态不发生变化；步骤四：重复执行步骤二和步骤三，直到网络中不存在有未扩散的激活节点，传播过程结束。

【技术特征摘要】
1.一种基于遗忘规律的社会网络信息传播方法，其特征在于一种基于遗忘规律的社会网络信息传播方法具体是按照以下步骤进行的：步骤一：网络中设置初始的激活节点集合S；步骤二：在时间tx时，网络中激活态节点对网络中未激活态邻居节点v进行激活；步骤三：如果未激活态邻居节点v被激活成功，那么在tx+1时刻，未激活态邻居节点v转变为激活状态，并尝试激活其邻接的未激活节点x；否则，未激活态邻居节点v在tx+1时刻状态不发生变化；步骤四：重复执行步骤二和步骤三，直到网络中不存在有未扩散的激活节点，传播过程结束。2.根据权利要求1所述的一种基于遗忘规律的社会网络信息传播方法，其特征在于步骤二所述在时间tx时，网络中激活态节点对它的未激活态邻居节点v进行激活；具体过程为：网络里任意节点只能处于两种状态：激活状态或者未激活状态；处于激活状态的节点对处于未激活状态的节点有影响力，这种影响力会使处于未激活状态的节点转变为激活状态，并且节点的这种状态改变是单向的，即只能从未激活状态转变为激活状态；根据未激活态邻居节点v是否是第一次被尝试激活分为两种情况：第一种，未激活态邻居节点v是第一次被尝试激活，则激活态节点u对未激活态邻居节点v激活成功的概率为随机值ρuv，如果ρuv>＝θv，则未激活态邻...

【专利技术属性】
技术研发人员：王红滨，印桂生，刘红丽，陈晓龙，冯梦园，张玉鹏，刘广强，杨楠，徐琳，李华峰，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：黑龙江;23