CN105654388A - 一种动态社会网络信息传播模型的建模方法 - Google Patents
一种动态社会网络信息传播模型的建模方法 Download PDFInfo
- Publication number
- CN105654388A CN105654388A CN201511007608.8A CN201511007608A CN105654388A CN 105654388 A CN105654388 A CN 105654388A CN 201511007608 A CN201511007608 A CN 201511007608A CN 105654388 A CN105654388 A CN 105654388A
- Authority
- CN
- China
- Prior art keywords
- user
- network
- strategy
- information
- game
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 230000003068 static effect Effects 0.000 claims abstract description 3
- 230000007246 mechanism Effects 0.000 claims description 24
- 230000008569 process Effects 0.000 claims description 24
- 230000008859 change Effects 0.000 claims description 16
- 238000004891 communication Methods 0.000 claims description 16
- 230000006854 communication Effects 0.000 claims description 15
- 239000011159 matrix material Substances 0.000 claims description 12
- 230000007423 decrease Effects 0.000 claims description 9
- 208000001613 Gambling Diseases 0.000 claims description 6
- 230000033228 biological regulation Effects 0.000 claims description 4
- 229910020929 Sn-Sn Inorganic materials 0.000 claims description 3
- 229910008827 Sn—Sn Inorganic materials 0.000 claims description 3
- 230000002452 interceptive effect Effects 0.000 claims description 3
- 230000008844 regulatory mechanism Effects 0.000 claims description 3
- 206010010356 Congenital anomaly Diseases 0.000 claims description 2
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 230000008034 disappearance Effects 0.000 claims description 2
- 230000000694 effects Effects 0.000 claims description 2
- 230000002195 synergetic effect Effects 0.000 claims description 2
- 230000008901 benefit Effects 0.000 abstract description 4
- 238000011160 research Methods 0.000 description 7
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000010801 machine learning Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000003745 diagnosis Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000008278 dynamic mechanism Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Primary Health Care (AREA)
- Marketing (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种动态社会网络信息传播模型的建模方法,其特征在于:在静态社会网络演化博弈模型的基础上,引入网络元素动态性和网络结构动态性,并将两类动态性与演化博弈方法相结合进行协同演化博弈,得到信息传播最终的演化稳定状态,形成动态社会网络协同演化模型。本发明结合了信息传播的特殊背景,更加贴近社会网络演化的实际,并且将网络元素属性动态性和网络结构动态性结合起来,使得模型更加合理。本发明原理简单、流程清晰、易于实现,提高对网络信息传播预测的准确性,为应用在舆情控制监督、网络群体事件预测,企业广告投放产品宣传策略等领域提供有效模型支撑。
Description
技术领域
本发明属于信息传播模型研究领域,具体涉及一种动态社会网络信息传播模型的建模方法。
背景技术
在现有的关于信息传播模型的研究中,很多都是基于一个固定的社会网络结构下,对信息传播过程进行探讨。然而,对于在线社交网络这类网络结构常常变化,每日新增或减少大量用户和关联的社会网络来说,将网络结构中节点和边的动态变化过程纳入建模中是非常必要的。
早期的关于动态社会网络的研究大多数都集中在以下两个方面:一方面是网络元素的动态性,具体表现为在一个固定的拓扑网络结构下网络节点或者边的属性状态发生动态变化;另一方面是网络的动态性,具体表现为网络的拓扑结构发生动态变化,但并不确切的对其变化的潜在原因进行建模。如Gross等在文献《Adaptivecoevolutionarynetworks:areview》中的叙述,实际的在线社交网络对上述两个方面的动态变化都有所体现,形成一个自适应或者协同演化系统,其中网路的拓扑结构以及节点或边的状态通过一个反馈环互相影响。
在线社交网络的动态过程——信息的传播,显然会受到网络拓扑结构的影响,并且网络上信息的传播也能够推动网络结构本身的变化。例如:用户添加或者取消关注某个“朋友”很大程度上就是依据其最近在社交网络上发表的言论信息。之前的关于在线社交网络的研究经常忽略了这种协同动态演化过程,简而言之就是假设在一个固定不变的网络结构下,或者假设网络结构变化和节点边的变化在各自的时间度量下变化。McAuleyJ等在文献《Learningtodiscoversocialcirclesinegonetworks》中指出,现实的社会网络中必然会同时包含这两种动态性,形成一个自适应的或者说是协同演化系统,并且这两种动态性之间也会相互影响,形成一个目前还很少被研究的所谓反馈循环.对于动态协同演化方面的研究很多还停留在抽象的模型分析阶段,并没有充分的案例支撑。
与本发明最接近的技术方案是ZimmermannMG等在文献《Coevolutionofdynamicalstatesandinteractionsindynamicnetworks》和《Cooperation,socialnetworks,andtheemergenceofleadershipinaprisoner'sdilemmawithadaptivelocalinteractions》中提出的一个动态网络演化博弈模型:生成一个随机网络,网络上参与者与其邻居进行囚徒困境博弈并累计收益,策略更新时它们会学习邻居(包含自己)中收益最高的人的策略;并且,如果一个背叛者发现它学习的背叛策略的邻居的收益比自己高,则这个参与者会以概率p断开与被学习的背叛者之间的连接,重新在网络中随机选择一个个体连接。PachecoJM等在文献《Activelinkinginevolutionarygames》中也提出了一个边增减的动态网络博弈模型:个体按照囚徒困境的收益矩阵累计计算收益。结构调整过程中,每个个体以概率p被选中,被选中的个体可以断开与不满意邻居的连接,同时也可以和邻居的邻居建立新的连接,其中增加关联和剔除关联的数目有上界。
现有技术对社会网络的研究最常用的方法是机器学习和一些实证性的数据挖掘方法。然而,这些方法大多假设训练集和测试集数据是统计意义上一致的,这样的假设存在两个问题:1)从特定数据集学习的结果依赖于现有的社会网络结构,而该网络结构又处于动态变化的环境之下,因而基于这些方法的研究可能忽略了对网络结构变化过程的进行有效的分析和预测;2)机器学习的方法往往忽略了参与者的行为、策略以及参与者之间的互动往来等对网络结构演化产生的重要影响。
发明内容
针对上述问题,本发明一方面运用演化博弈方法刻画个体信息转发策略选择行为以及群体的策略学习过程,另一方面充分考虑了网络结构的动态性和网络元素属性的动态性互相影响和演化的关系,采用协同演化机制,模拟信息在网络上传播的动态过程,更加贴近实际。
一种动态社会网络信息传播模型的建模方法,其特征在于:在静态社会网络演化博弈模型的基础上,引入网络元素动态性和网络结构动态性,并将两类动态性与演化博弈方法相结合进行协同演化博弈,得到信息传播最终的演化稳定状态,形成动态社会网络协同演化模型。
具体的,在所述演化博弈中,将参与者效用类似于适应度的概念定义如下:
π=(1-α)·B+α·U(1)
其中B表示参与者的先天属性也就是基本适应度,U表示参与者的收益矩阵,U=(uij)N×N,由参与者之间的互动情况共同决定,具体形式见公式(2)。参数α代表选择强度,即博弈过程对提高适应度的贡献程度;社会网络的用户用网络中的节点来表示,其对信息传播的态度构成了节点的属性,
所述网络元素动态性包括网络中节点关于信息传播的策略是转发Sf或者不转发Sn,以及网络中三种类型的边Sf-Sf、Sf-Sn、Sn-Sn之间的相互转换;用户的收益矩阵定义为:
这是一个对称的收益结构,即当采用策略Sf的用户遭遇采用策略Sn的用户,他们双方的收益都是ufn;
所述网络结构的动态性,包括三类动态演化机制,基于闭合三角的关联增加机制、无用伙伴关联剔除机制以及新用户的加入和僵尸用户的退出机制;
闭合三角的关联增加机制是指:用户i的直接关注者集合为Fi 1,其二阶关注者,即其直接关注者的关注者集合为Fi 2,且依据假设当用户i的策略为Sf,也就是转发信息时,用户j,接收到用户i的信息;如果用户j的策略同样是Sf,从用户k,接收到该信息后的策略选择中,可以得到用户k会建立对用户i的直接关注的概率大小,分别用参数wf和wn来表示;
无用伙伴关联剔除机制是指:如果用户i对于信息的策略在多轮博弈周期中一直是转发,而他的关注者用户j的策略一直是不转发,说明用户j对于用户i采取的策略评价不高,不值得他“学习”并改变自己的策略,因而在用户j并不认可用户i的策略的情况下,经过多轮博弈,用户j很有可能取消对用户i的关注,并且这种可能性随着博弈次数以及策略对立时间的增加而变得越来越高,这样一种关联关系的消失机制就被我们称为无用伙伴关联剔除机制,其取消关注的概率为:
P(n)=1-e-βn(3)
其中β是信息排斥系数,表示该用户每次不转发相关信息时对信息的可能排斥程度,β>0;
新用户的加入和僵尸用户的退出机制是指:根据马太效应,新用户会更倾向于首先关注感兴趣的热门用户,从网络的角度来看,就是新的节点更倾向于与那些具有较高连接度的Hub节点相连接;相对于新用户的加入,必然也会有原本活跃的用户逐渐减少直至完全不再登陆或使用,但却保留了账户,此类用户会被称为僵尸用户;在有些网络中,这样的僵尸用户一段时间后会被清退和注销,在网络演化博弈模型当中,如果节点长期采用不转发策略,则会被视为有可能是僵尸用户,以概率pz从网络中剔除。
具体的,所述协同演化博弈的过程包括了博弈期、策略更新期和结构调整期三个子过程:
(1)博弈期:根据收益矩阵和适应度公式计算网络中每一个用户的适应度大小;
(2)策略更新期:根据策略更新机制的定义,以概率p选择中心用户,以概率q从中心用户的关联用户中选取相应的学习或被学习对象,从而完成一轮网络中用户关于信息传播策略的更新过程;
(3)结构调整期:与策略更新同步进行网络结构调整,调整机制就是上述三类,分别代表了网络上关联边的增减和节点的增减变化,结构变动后统计社会网络信息传播属性变量:采用策略Sf的用户比例pf和表示用户双方采用相同策略Sf的关联占关联总数的比例pff;
(1)-(3)为一轮完整的协同演化博弈过程,如此反复进行从而得到协同演化博弈后的信息传播结果以及反复调整后的网络结构。
优选的,所述参与者基本适应度B=1。
与现有技术相比,本发明的优点在于:
1.本发明结合了信息传播的特殊背景,在建模过程中提出了三类网络结构演化机制,来源于现实网络演化的现象提取出来的规律,更加贴近社会网络演化的实际,并且将网络元素属性动态性和网络结构动态性结合起来,使得模型更加合理。
2.本发明原理简单、流程清晰、易于实现,提高对网络信息传播预测的准确性,为应用在舆情控制监督、网络群体事件预测,企业广告投放产品宣传策略等领域提供有效模型支撑。
附图说明
图1为“闭合三角”关联增加机制示意图;
图2为动态社会网络协同演化博弈模型流程图;
图3为情况1实验结果图;
图4为情况2实验结果图。
具体实施方式
下面,结合附图对本发明作进一步说明。
社会网络的用户用网络中的节点来表示,其对信息传播的态度构成了节点的属性,包括了“转发”和“不转发”两个策略,分别用Sf表示转发该条信息和Sn表示不转发该条信息。用户的收益矩阵可以表示为:
其中我们采用了一个对称的收益结构,即当采用策略Sf的用户遭遇采用策略Sn的用户,他们双方的收益都是参数ufn,同理可以理解参数uff和unn的含义。进一步,我们将收益正规化在区间(0,1)之中,即0<uff,ufn,unn<1。收益的物理意义可以是一个用户在社会网络上的活跃程度或者是一个网页的点击率。根据不同的应用背景,可以设定不同的收益矩阵元素值。
依据节点属性的不同,可以得到网络中的边有三类不同的属性值,分别表示为Sf-Sf,Sf-Sn和Sn-Sn。从整体来看,可以将社会网络上的用户状态描述为(pf,pn),分别表示采用策略Sf的用户比例和采用策略Sn的用户比例,显然有pf+pn=1,则用户状态可以用(pf,1-pf)来表示。我们的目标是得到演化稳定用户策略比例(p* f,pn *),从而可以显示信息在社会网络上的最终传播状态。同样的,用户之间的关联关系用变量(pff,pfn,pnn)来分别表示,其中pff和pnn分别表示用户双方采用相同策略Sf或者Sn的关联占关联总数的比例,pfn表示双方策略不同的关联类型占关联总数的比例。另外,pf|n表示已知用户采用策略Sn,他/她的相关联用户采用策略Sf的比例。同理可以理解变量pf|f、pn|f和pn|n的含义。根据基本的统计学原理,我们可以得到这些变量之间的数量关系有:
pn|n+pf|n=1,pf|f+pn|f=1,pfpn|f=pnpf|n,
(4)
pff=pfpf|f,pfn=pfpn|f+pnpf|n,pnn=pnpn|n.
关于网络结构的动态性,本发明定义了“闭合三角”关联增加机制、“无用伙伴”关联剔除机制和新用户加入“僵尸用户”退出机制,分别表示了用户(节点)增减、用户间关联(边)增减的网络结构动态变化。
演化博弈的过程是有限理性个体随着时间的推移在不断重复博弈的过程中通过自适应学习而优化收益。那么,协同演化博弈过程,可以看作是网络上的有限理性参与者随着时间推移,一方面与相邻用户不断重复博弈导致网络结构变化,另一方面网络结构调整又进一步影响下一次博弈的重复推进自适应过程。关于这个过程我们描述如下:
(1)博弈期:根据收益矩阵和适应度公式计算网络中每一个用户的适应度大小;
(2)策略更新期:以参数概率p选择中心用户,以参数概率q从中心用户的关联用户中选取相应的学习或被学习对象,从而完成一轮网络中用户关于信息传播策略的更新过程;
(3)结构调整期:与策略更新同步进行网络结构调整,调整机制就是上述三类,分别代表了网络上关联边的增减和节点的增减变化。结构变动后统计社会网络信息传播属性变量pf和pff。
(1)-(3)过程为一轮完整的协同演化博弈过程,如此反复进行从而得到协同演化博弈后的信息传播结果以及反复调整后的网络结构。这里考虑的是演化博弈和结构调整是同步进行的,该流程如图2所示。
具体实施例
从Leskovec的Stanford网络数据库中获得本文所需的Facebook社交网站相关数据集,该数据集包含了4039名用户以及88234条表示用户之间好友状况的关联边,经分析发现该网络是非常明显的无标度网络结构,应用该数据集对提出的动态社会网络信息传播模型的有效性及优点进行验证。
从原始数据集中随机抽取1000个节点,及其连边情况,并以等概率给出每个节点的属性(“转发”或“不转发”)。
(1)博弈期
设定用户收益矩阵为:
情况1:
情况2:
根据公式(1)建立相应适应度函数,基本适应度取为1,其中采用策略Sf适应度为:
πf=(1-α)+α[kfuff+(k-kf)ufn](5)
其中,kf表示该用户的k个邻居用户中也采用策略Sf的个数,那么k-kf个邻居用户采用了相反的策略Sn。
相应的,采用策略Sn的适应度为:
πn=(1-α)+α[knunn+(k-kn)ufn](6)
其中,kn表示该用户的k个邻居用户中也采用策略Sn的个数,那么k-kn个邻居用户采用了相反的策略Sf。
此外该中心用户的邻居用户的策略收益分别为:
πf|f=(1-α)+α((k-1)pn|fufn+[(k-1)pf|f+1]uff);
πn|f=(1-α)+α((k-1)pn|nunn+[(k-1)pf|n+1]ufn);
πf|n=(1-α)+α((k-1)pf|fuff+[(k-1)pn|f+1]ufn);
πn|n=(1-α)+α((k-1)pf|nufn+[(k-1)pn|n+1]unn).(7)
据此可以计算得到网络中每个节点的适应度。
(2)策略更新期
在本例中采用著名的Imitation(IM)策略更新机制,则IM更新策略相应的概率参数p和q值分别为:p=1/N=0.001,其中N为网络的节点数量,当中心节点采用策略Sf时,或当中心用户采用策略Sn时,
采用概率p选择本轮内网络中的中心节点,并以q概率选择要学习的策略。
(3)结构调整期
应用提出的三种动态机制在信息传播的同时对网络结构进行调整。
1)“闭合三角”关联增加
在本例中,设wf=0.1,wn=0.05分别为用户k的策略为Sf,也就是用户k愿意转发信息并直接关注用户i的概率,和用户k的策略为Sn,也就是用户k不转发该信息但也直接关注了用户i的概率。从网络中随机选择一对节点为A和B,当A和B的属性都为Sf时,则从B的邻居节点中随机选择一个节点C,并根据C的属性依据设定的概率进行边的添加;当A和B的属性不都为Sf时,则本轮不进行添加。
2)“无用伙伴”关联剔除
在本例中,设定取消关注的函数为:
P(n)=1-e-0.0001n(8)
3)新用户加入和僵尸伙伴退出
引入新的节点以及将与邻居用户毫无互动,在本模型中体现为与邻居节点没有关联的用户节点去除。
在实验中,针对两种情况的收益矩阵分别进行了80000次博弈并对博弈结果进行了20次平均,得到如图3和图4的实验结果。实验结果显示,最终的博弈结果分别收敛于0.85和0.975左右。该仿真收敛值可以帮助建模了解在考虑网络动态结构动态性的情况下,社会网络信息传播稳态的变化;可以用于下一步开发解析法的验证基础。
以上是对本发明进行了示例性描述,显然本发明的实现并不受上述方式的限制,只要采用了本发明技术方案进行的各种改进,或未经改进将本发明的构思和技术方案直接应用其它场合的,均在本发明的保护范围内。
Claims (4)
1.一种动态社会网络信息传播模型的建模方法,其特征在于:在静态社会网络演化博弈模型的基础上,引入网络元素动态性和网络结构动态性,并将两类动态性与演化博弈方法相结合进行协同演化博弈,得到信息传播最终的演化稳定状态,形成动态社会网络协同演化模型。
2.根据权利要求1所述的一种动态社会网络信息传播模型的建模方法,其特征在于:在所述演化博弈中,将参与者效用类似于适应度的概念定义如下:
π=(1-α)·B+α·U(1)
其中B表示参与者的先天属性也就是基本适应度,U表示参与者的收益矩阵,U=(uij)N×N,由参与者之间的互动情况共同决定,具体形式见公式(2),参数α代表选择强度,即博弈过程对提高适应度的贡献程度;
社会网络的用户用网络中的节点来表示,其对信息传播的态度构成了节点的属性,所述网络元素动态性包括网络中节点关于信息传播的策略是转发Sf或者不转发Sn,以及网络中三种类型的边Sf-Sf、Sf-Sn、Sn-Sn之间的相互转换;用户的收益矩阵定义为:
这是一个对称的收益结构,即当采用策略Sf的用户遭遇采用策略Sn的用户,他们双方的收益都是ufn;
所述网络结构的动态性,包括三类动态演化机制,基于闭合三角的关联增加机制、无用伙伴关联剔除机制以及新用户的加入和僵尸用户的退出机制;
闭合三角的关联增加机制是指:用户i的直接关注者集合为其二阶关注者,即其直接关注者的关注者集合为且依据假设当用户i的策略为Sf,也就是转发信息时,用户j,接收到用户i的信息;如果用户j的策略同样是Sf,从用户k,接收到该信息后的策略选择中,可以得到用户k会建立对用户i的直接关注的概率大小,分别用参数wf和wn来表示;
无用伙伴关联剔除机制是指:如果用户i对于信息的策略在多轮博弈周期中一直是转发,而他的关注者用户j的策略一直是不转发,说明用户j对于用户i采取的策略评价不高,不值得他“学习”并改变自己的策略,因而在用户j并不认可用户i的策略的情况下,经过多轮博弈,用户j很有可能取消对用户i的关注,并且这种可能性随着博弈次数以及策略对立时间的增加而变得越来越高,这样一种关联关系的消失机制就被我们称为无用伙伴关联剔除机制,其取消关注的概率为:
P(n)=1-e-βn(3)
其中β是信息排斥系数,表示该用户每次不转发相关信息时对信息的可能排斥程度,β>0;
新用户的加入和僵尸用户的退出机制是指:根据马太效应,新用户会更倾向于首先关注感兴趣的热门用户,从网络的角度来看,就是新的节点更倾向于与那些具有较高连接度的Hub节点相连接;相对于新用户的加入,必然也会有原本活跃的用户逐渐减少直至完全不再登陆或使用,但却保留了账户,此类用户会被称为僵尸用户;在有些网络中,这样的僵尸用户一段时间后会被清退和注销,在网络演化博弈模型当中,如果节点长期采用不转发策略,则会被视为有可能是僵尸用户,以概率pz从网络中剔除。
3.根据权利要求1所述的一种动态社会网络信息传播模型的建模方法,其特征在于,所述协同演化博弈的过程包括了博弈期、策略更新期和结构调整期三个子过程:
(1)博弈期:根据收益矩阵和适应度公式计算网络中每一个用户的适应度大小;
(2)策略更新期:根据策略更新机制的定义,以概率p选择中心用户,以概率q从中心用户的关联用户中选取相应的学习或被学习对象,从而完成一轮网络中用户关于信息传播策略的更新过程;
(3)结构调整期:与策略更新同步进行网络结构调整,调整机制就是上述三类,分别代表了网络上关联边的增减和节点的增减变化,结构变动后统计社会网络信息传播属性变量:采用策略Sf的用户比例pf和表示用户双方采用相同策略Sf的关联占关联总数的比例pff;
(1)-(3)为一轮完整的协同演化博弈过程,如此反复进行从而得到协同演化博弈后的信息传播结果以及反复调整后的网络结构。
4.根据权利要求2所述的一种动态社会网络信息传播模型的建模方法,其特征在于:所述参与者基本适应度B=1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511007608.8A CN105654388B (zh) | 2015-12-29 | 2015-12-29 | 一种动态社会网络信息传播模型的建模方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511007608.8A CN105654388B (zh) | 2015-12-29 | 2015-12-29 | 一种动态社会网络信息传播模型的建模方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105654388A true CN105654388A (zh) | 2016-06-08 |
CN105654388B CN105654388B (zh) | 2017-12-19 |
Family
ID=56477748
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201511007608.8A Active CN105654388B (zh) | 2015-12-29 | 2015-12-29 | 一种动态社会网络信息传播模型的建模方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105654388B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106096075A (zh) * | 2016-05-25 | 2016-11-09 | 中山大学 | 一种基于社交网络的消息传播模型 |
CN106682991A (zh) * | 2016-12-21 | 2017-05-17 | 重庆邮电大学 | 一种基于在线社交网络的信息传播模型及其传播方法 |
CN107808067A (zh) * | 2017-10-19 | 2018-03-16 | 重庆邮电大学 | 基于网络结构与用户心理特质的信息传播预测系统及方法 |
CN107918610A (zh) * | 2016-10-09 | 2018-04-17 | 郑州大学 | 一种面向时间感知的微博传播模型 |
CN108717587A (zh) * | 2018-05-25 | 2018-10-30 | 杭州知智能科技有限公司 | 一种基于多面排序网络解决推文预测转发任务的方法 |
CN109257234A (zh) * | 2018-11-07 | 2019-01-22 | 陕西师范大学 | 在线社会网络中正负信息耦合扩散的监控及控制方法 |
CN110309430A (zh) * | 2019-07-04 | 2019-10-08 | 电子科技大学 | 一种基于演化博弈论的社交网络舆情发展分析方法 |
CN110519083A (zh) * | 2019-08-06 | 2019-11-29 | 电子科技大学 | 基于演化博弈论的混合策略异构社交网络信息扩散分析 |
CN111583049A (zh) * | 2020-05-11 | 2020-08-25 | 电子科技大学 | 基于间接互惠的智能信息传播方法 |
CN111967645A (zh) * | 2020-07-15 | 2020-11-20 | 清华大学 | 一种社交网络信息传播范围预测方法及系统 |
CN113158557A (zh) * | 2021-03-31 | 2021-07-23 | 清华大学 | 二元度特性网络重构方法、装置、设备及存储介质 |
CN113643153A (zh) * | 2021-08-13 | 2021-11-12 | 南京工程学院 | 一种以企业为主体的电能替代扩散分析方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104134159A (zh) * | 2014-08-04 | 2014-11-05 | 中国科学院软件研究所 | 一种基于随机模型预测信息最大化传播范围的方法 |
-
2015
- 2015-12-29 CN CN201511007608.8A patent/CN105654388B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104134159A (zh) * | 2014-08-04 | 2014-11-05 | 中国科学院软件研究所 | 一种基于随机模型预测信息最大化传播范围的方法 |
Non-Patent Citations (2)
Title |
---|
M.G.ZIMMERMANN 等: "Coevolution of dynamical states and interactions in dynamic networks", 《PHYSICAL REVIEW E.》 * |
陈卓 蔡云泽 许晓鸣: "移动博弈者之间基于信誉的伙伴选择机制研究", 《PROCEEDING OF THE 30TH CHINESE CONTROL CONFERENCE》 * |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106096075B (zh) * | 2016-05-25 | 2019-05-31 | 中山大学 | 一种基于社交网络的消息传播模型的构建方法 |
CN106096075A (zh) * | 2016-05-25 | 2016-11-09 | 中山大学 | 一种基于社交网络的消息传播模型 |
CN107918610A (zh) * | 2016-10-09 | 2018-04-17 | 郑州大学 | 一种面向时间感知的微博传播模型 |
CN106682991A (zh) * | 2016-12-21 | 2017-05-17 | 重庆邮电大学 | 一种基于在线社交网络的信息传播模型及其传播方法 |
CN107808067A (zh) * | 2017-10-19 | 2018-03-16 | 重庆邮电大学 | 基于网络结构与用户心理特质的信息传播预测系统及方法 |
CN107808067B (zh) * | 2017-10-19 | 2020-11-17 | 重庆邮电大学 | 基于网络结构与用户心理特质的信息传播预测系统及方法 |
CN108717587A (zh) * | 2018-05-25 | 2018-10-30 | 杭州知智能科技有限公司 | 一种基于多面排序网络解决推文预测转发任务的方法 |
CN108717587B (zh) * | 2018-05-25 | 2022-03-15 | 杭州一知智能科技有限公司 | 一种基于多面排序网络解决推文预测转发任务的方法 |
CN109257234A (zh) * | 2018-11-07 | 2019-01-22 | 陕西师范大学 | 在线社会网络中正负信息耦合扩散的监控及控制方法 |
CN110309430B (zh) * | 2019-07-04 | 2021-11-02 | 电子科技大学 | 一种基于演化博弈论的社交网络舆情发展分析方法 |
CN110309430A (zh) * | 2019-07-04 | 2019-10-08 | 电子科技大学 | 一种基于演化博弈论的社交网络舆情发展分析方法 |
CN110519083A (zh) * | 2019-08-06 | 2019-11-29 | 电子科技大学 | 基于演化博弈论的混合策略异构社交网络信息扩散分析 |
CN111583049A (zh) * | 2020-05-11 | 2020-08-25 | 电子科技大学 | 基于间接互惠的智能信息传播方法 |
CN111583049B (zh) * | 2020-05-11 | 2023-07-21 | 电子科技大学 | 基于间接互惠的智能信息传播方法 |
CN111967645A (zh) * | 2020-07-15 | 2020-11-20 | 清华大学 | 一种社交网络信息传播范围预测方法及系统 |
CN111967645B (zh) * | 2020-07-15 | 2022-04-29 | 清华大学 | 一种社交网络信息传播范围预测方法及系统 |
CN113158557A (zh) * | 2021-03-31 | 2021-07-23 | 清华大学 | 二元度特性网络重构方法、装置、设备及存储介质 |
CN113158557B (zh) * | 2021-03-31 | 2024-06-07 | 清华大学 | 二元度特性网络重构方法、装置、设备及存储介质 |
CN113643153A (zh) * | 2021-08-13 | 2021-11-12 | 南京工程学院 | 一种以企业为主体的电能替代扩散分析方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105654388B (zh) | 2017-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105654388A (zh) | 一种动态社会网络信息传播模型的建模方法 | |
Singh et al. | Evaluating poverty alleviation strategies in a developing country | |
Kim et al. | Effect of homophily on network formation | |
Gómez-Gardenes et al. | Evolution of cooperation in multiplex networks | |
Dobson et al. | Explaining broadband adoption in rural Australia: Modes of reflexivity and the morphogenetic approach | |
Goldenberg et al. | The NPV of bad news | |
Sapienza et al. | Deep neural networks for optimal team composition | |
Elsner et al. | A simple theory of ‘meso’. On the co-evolution of institutions and platform size—with an application to varieties of capitalism and ‘medium-sized’countries | |
Ruankaew et al. | Companion modelling for integrated renewable resource management: a new collaborative approach to create common values for sustainable development | |
Hou et al. | Customer social network affects marketing strategy: A simulation analysis based on competitive diffusion model | |
CN107657034A (zh) | 一种社交信息增强的事件社交网络推荐算法 | |
Techatassanasoontorn et al. | Influences on standards adoption in de facto standardization | |
Alheyasat | Examination expertise sharing in academic social networks using graphs: The case of ResearchGate | |
Cheng et al. | Matching donations based on social capital in Internet crowdfunding can promote cooperation | |
Kumar et al. | Information diffusion model for spread of misinformation in online social networks | |
Lv et al. | A game model for information dissemination in live streaming e‐commerce environment | |
Lee et al. | Evolutionary prisoner’s dilemma games coevolving on adaptive networks | |
CN108230169A (zh) | 基于社交影响力的信息传播模型及态势感知系统及方法 | |
Chandrashekar et al. | Effect of innovation on firm performance—The case of a technology intensive manufacturing cluster in India | |
Cimpeanu et al. | Does spending more always ensure higher cooperation? An analysis of institutional incentives on heterogeneous networks | |
Zhang et al. | Challenges and foresights of global virtual worlds markets | |
Nair et al. | Diffusion of social conventions across polarized communities: an empirical study | |
Elsner et al. | Coordination on “meso”-levels: On the co-evolution of institutions, networks and platform size | |
Yang et al. | The competitive information spreading over multiplex social networks | |
Stai et al. | Strategy evolution of information diffusion under time-varying user behavior in generalized networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |