网络结构与效应原理：第19章 网络中的级联行为.ppt

******网络中的级联行为（第19章）教材内容概览第六部分：网络动力学的结构模型第19章网络中的级联行为第20章小世界现象第21章传染病的网络传播模型*要点与目的从聚合效应转向结构效应：聚合效应：一个群体采纳新事物的模型，关心的是整体对个体的影响结构效应：（本章）考虑的是“当地周围”对个体的影响什么原因会促进或阻碍创新事物的采纳和扩散呢？创新事物的特征近邻网络的结构初始节点的特征*创新扩散理论

(DiffusionofInnovation)*起飞点饱和点衰退点导入期增长期成熟期消亡期时间采纳率狂热者(2%)远见者(14%)保守者(34%)落伍者(16%)实用者(34%)EverettRogers(1931-2004)网络结构影响新事物传播的一种模型场景一个社会网络；A，B两类事物要在其中流行；B是“旧的”，一直以来大家都采用BA是“新的”，开始吸引了几个坚定份子假设每个人只能采纳A或B之一两个相邻的人若都采用A，则得回报a；若都采用B，则得回报b；若采用不一样的，则回报0在从一种选择换到另一种过程中没有其他成本*表达为一个博弈在一条边上的博弈如果v和w都选择A，它们分别得到回报a0；如果它们都选择B，分别得到回报b0；如果它们选择不同的选项，那么都得到回报为0一个节点v需要考虑其所有邻居选择的综合结果后才好做决策vw选择A或B？选择A或B？*网络节点v的决策门槛设v有d个邻居，在某一时刻，若占比p的邻居选A，占比1-p的邻居选Bv选A的回报：pda选B回报：(1-p)db如果pda≥(1-p)db，即若p≥b/(a+b)，则选A好；否则，选B更好。有(1-p)d邻居用B有pd邻居用A门槛*两个明显的均衡在上述条件下，作为一个众人参与的博弈存在两个极端的情形，也是两个明显的均衡所有节点都选择了A所有节点都选择了B（互为最佳应对，没人有动机改变）通常情形不是这样简单，一个节点的邻居们的选择是有一个过程的（创新的扩散过程，与时间有关），这个过程还能导致其他均衡吗？*新生事物在网络中的传播过程同时考察每一个采用B的节点的邻居采用A的比例是否达到门槛q=b/(a+b)是，则节点放弃B，转用A，否则继续采用B重复这过程，直到网络中采用A的节点集合不再变化例子：a=3；b=2；q=2/5。经过两步，实现完全级联基本网络假设V和W最初采用Aq=0.4*一个不能形成完全级联的例子a=3，b=2，q=2/5最初，7、8是A的初用节点，其他所有节点均采用B一步后，5、10两步后，4，9三步后，6在那之后，级联停止，采用A的群体不再扩大q=0.4*我们问什么条件下，网络中节点将会全部放弃B，逐步转而选择A，实现采用A的完全级联？什么情况下，A在网络中停止了扩散？假若不仅是当前采用B的节点在判断是否转换，所有节点都同时考虑用什么对自己更好，有没有可能一个节点在某一步决定采用A，在后面某一步又决定退回B，从而造成“震荡”？如果ab，有可能发生扩散吗？可以进一步思考：*香港互联网使用调查*非网民53%非网民40%现网民40%现网民53%前网民7%前网民7%2000-122003-123%4%4%36%13%40%Source:HongKongInternetProject级联进行不下去了？也就是，剩下的每个节点（采用B）的A邻居数占比都小于门槛q=b/(a+b)换句话说，也就是它们各自的B邻居数占比都大于1-qABA“攻”不进去，B“报团很紧”*刻画阻挡级联的因素——聚簇聚簇（“抱团”）：称一个节点集合为密度为r的聚簇，若其中每个节点至少有占比为r的网络邻居也属于这个节点集合（每个节点的好友出现在这个集合中的比例）下图有3个密度为2/3的聚簇*理解“聚簇”概念下述说法是否正确？一个图的所有节点集合构成密度为1的聚族两个同一密度的聚族的并集也是那个密度的聚族一个密度为p的聚族也是一个为qp的聚族聚簇：称一个节点集合为密度为r的聚簇，若其中每个节点至少有占比为r的网络邻居也属于这个节点集合*聚簇和级联的关系（定理）设网络中一个初用节点集采用A，剩余网络的其他节点采用B，且它们改用A的门槛值为q如果剩余网络中包含一个密度大于1-q的聚簇，则这个初用节点集不能形成A的完全级联而且，如果一个初用节点集不能形成一个完全级联，则剩余网络一定包含一个密度大于1-q的聚簇密度=2/31-q=3/5密