新事物的扩散.ppt

用3个不可能完成。 每个节点的度数3，4 网络有4个显著的p1/2聚簇 用3个初始节点，至少有一个聚簇不会被“破坏”。因此不可能用3个节点实现完全级联。 * 例如：送12，让9，17打折买。就有： 12，9，17－－11，10，13 －－ 15，16，14 －－ 8，7 －－ 5，4，6 这并没有做到完全级联。 * * “深度”，即做到完全级联的步数。像这个例子，就相当深。 * 相当于提高／降低 p * 例如， 可以讨论q值在比较大，或者比较小的情况下，策略如何； 网络结构比较稠密，结构比较稀疏情况下，策略如何； 初试节点的不同特点，推广费用的优化使用（节点，边） * 人群与网络社会科学中的计算思维方法 关于第九周学习内容的讨论 网络级联：传播的一种基本形式 学术追求：传播的规律（模型）、优化、学习 应用追求：预测、调控 网络传播规律：两种基本模型 随机模型 门槛模型 网络结构 初始激活节点集合 已激活节点一次性以一定概率成功激活其邻居 网络结构 初始激活节点集合 节点被成功激活／影响的门槛值 最后会怎么样呢？ 假设q=2/5，初始节点7，10，12 1 6 3 2 7 5 4 10 9 8 13 14 15 16 11 17 12 请一个同学回答级联的过程。一共改变了多少节点？用了多少步？ 关于门槛模型的概念辨析 决定级联效果的三要素？ 门槛值q=b/(a+b)的含义？ 给定网络结构和初始节点集，q越小则结束时覆盖的节点数越多（对／错）？ 给定网络结构和门槛值q，初始节点集越大则结束时覆盖的节点数越多（对／错）？ 给定网络结构、初始节点集和q，若增加一条边则结束时覆盖的节点数一定不会少（对／错）？ 在网络级联效应下的新产品扩散 模型要素？ 厂家措施？ 提高品质 降低价格 广告宣传 少量赠送 提供兼容性 … 网络结构 初用节点 门槛值:b/(a+b) 弃旧换新的成本 … 假设市场上已有同类功能的老产品存在 关于课程视频中的一个思考题 我们把网络级联看成是多轮协调博弈的结果：每一个节点在每一轮根据邻居的行为决定自己的行为（以门槛为判据）。这个过程为什么一定会终止，会不会“震荡”呢？ A A B B B B A A A A B B 看一个例子，设q=b/(a+b)=0.4。即，一个节点判断要采用A，若他的A邻居节点占比 pA≥0.4；一个节点判断要采用B，若他的B邻居节点占比 pB0.6 ！ 2/30.60.4 怎么回事？ 证明：若存在早先变成A的后来又变回B了，考察最早出现这情况的节点。他为什么会变回去？是因为他邻居中有A变成B了。这就要么与他是最早的假设矛盾，要么与初用节点不变色的假设矛盾。 A A B B B B A A A A B B 若我们有假设：初用节点“永不变色”。是不是震荡就一定不会发生？ 设q=1/2。 问：最少用几个初始节点能形成完全级联 设q=1/2。 用4个初始节点实现完全级联方案一 设q=1/2。 用4个初始节点实现完全级联方案二 在网络级联的语境下 举例说明，普遍被采用的不一定是最好的 从网络级联模型的角度解释这种现象 新产品问世，厂家采用少量赠送的方式争取初始客户。如何选择赠送的对象？ 从网络结构的角度看，影响力大的一定是节点度数大的吗？ 课堂练习（1）：赠送还是打折卖？ 考虑网络级联模型的应用。假设公司给你推广新产品的资源相当于两个产品的价格。面对下面的网络结构，你知道7和12很牛，必须赠送才接受，其他则愿意以50%折扣买。如何使用你的推广资源达到最好效果？ q=2/5 赠送还是打折？（一种可能的方案） 考虑网络级联模型的应用。假设公司给你的推广新产品的资源相当于两个产品的价格。面对下面的网络结构，你知道7和12很牛，必须赠送才接受，其他则愿意以50%折扣买。如何使用你的推广资源达到最好效果？ q=2/5 课堂作业（2）：也可以在边上做文章 假设公司给你推广新产品的资源相当于一个产品的价格。面对下面的网络结构，你知道节点1很牛，必须赠送才接受，其他则愿意以50%折扣买。同时，你也可以用0.25产品价格的费用在网络中添加一条边或者删去一条边。如何使用你的推广资源，以达到最好效果？ .8 课堂作业（2）：也可以在边上做文章 假设公司给你推广新产品的资源相当于一个产品的价格。面对下面的网络结构，你知道节点1很牛，必须赠送才接受，其他则愿意以50%折扣买。同时，你也可以用0.25产品价格的费用在网络中添加一条边或者删去一条边。如何使用你的推广资源，以达到最好效果？ .8 ? 一种可能的方案 级联，不仅有覆盖范围，还有“深度” 用3个不可能完成。 每个节点的度数3，4 网络有4个显著的p1/2聚簇 用3个初始节点，至少有一个聚簇不会被“破坏”。因此不可能用3个节点实现完全级联。 *